Show simple item record

dc.contributor.authorDuran, David
dc.contributor.authorSacristán Adinolfi, Vera
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2017-04-27T10:27:51Z
dc.date.issued2017
dc.identifier.citationDuran, D., Sacristán, V., Silveira, R.I. Map construction algorithms: an evaluation through hiking data. A: ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems. "Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS). October 31, 2016 San Francisco Bay Area, California, USA". San Francisco: Association for Computing Machinery (ACM), 2017, p. 74-83.
dc.identifier.isbn978-1-4503-4582-8
dc.identifier.urihttp://hdl.handle.net/2117/103775
dc.description.abstractWe study five existing map construction algorithms, designed and tested with urban vehicle data in mind, and apply them to hiking trajectories with different terrain characteristics. Our main goal is to better understand the existing algorithms and to what extent they apply in a wider context. Indeed, our data differs from the one previously used to evaluate map construction algorithm in several aspects: higher GPS error, narrow and winding paths, and trajectories with its own characteristics in terms of speed or direction. We have chosen four different areas of varied geographic features. For each of them we have considered a set of hiking GPS trajectories, each with a total number of nodes between 38,000 and 288,000. For each algorithm we have analyzed the parameters it uses, and adjusted them to each data set. We present an analysis of the generated maps produced by each algorithm on each data set, and a discussion of the most important artifacts detected. We consider that this analysis sheds new light into the current challenges for map construction algorithms, and will be of help for designing new and better methods.
dc.format.extent10 p.
dc.language.isoeng
dc.publisherAssociation for Computing Machinery (ACM)
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències
dc.subject.lcshNumerical analysis
dc.subject.lcshGeophysics
dc.subject.othermap construction
dc.subject.othertrajectories
dc.subject.otherGPS tracks
dc.subject.otherhiking data
dc.titleMap construction algorithms: an evaluation through hiking data
dc.typeConference report
dc.subject.lemacAnàlisi numèrica
dc.subject.lemacGeofísica
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.identifier.doi10.1145/3004725.3004734
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms
dc.subject.amsClassificació AMS::86 Geophysics
dc.rights.accessRestricted access - publisher's policy
drac.iddocument19740494
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorDuran, D., Sacristán, V., Silveira, R.I.
upcommons.citation.contributorACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
upcommons.citation.pubplaceSan Francisco
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS). October 31, 2016 San Francisco Bay Area, California, USA
upcommons.citation.startingPage74
upcommons.citation.endingPage83


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder