Mostra el registre d'ítem simple
Map construction algorithms: an evaluation through hiking data
dc.contributor.author | Duran, David |
dc.contributor.author | Sacristán Adinolfi, Vera |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2017-04-27T10:27:51Z |
dc.date.issued | 2017 |
dc.identifier.citation | Duran, 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.isbn | 978-1-4503-4582-8 |
dc.identifier.uri | http://hdl.handle.net/2117/103775 |
dc.description.abstract | We 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.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | Association 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.lcsh | Numerical analysis |
dc.subject.lcsh | Geophysics |
dc.subject.other | map construction |
dc.subject.other | trajectories |
dc.subject.other | GPS tracks |
dc.subject.other | hiking data |
dc.title | Map construction algorithms: an evaluation through hiking data |
dc.type | Conference report |
dc.subject.lemac | Anàlisi numèrica |
dc.subject.lemac | Geofísica |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.identifier.doi | 10.1145/3004725.3004734 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms |
dc.subject.ams | Classificació AMS::86 Geophysics |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 19740494 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Duran, D.; Sacristán, V.; Silveira, R.I. |
local.citation.contributor | ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems |
local.citation.pubplace | San Francisco |
local.citation.publicationName | Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS). October 31, 2016 San Francisco Bay Area, California, USA |
local.citation.startingPage | 74 |
local.citation.endingPage | 83 |