Overview
- Introduces researchers to map construction algorithms
- Provides the reader with a simple means to experiment with map construction software
- Offers a companion website that will be continuously updated with new research results
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
The book provides an overview of the state-of-the-art of map construction algorithms, which use tracking data in the form of trajectories to generate vector maps. The most common trajectory type is GPS-based trajectories. It introduces three emerging algorithmic categories, outlines their general algorithmic ideas, and discusses three representative algorithms in greater detail.
To quantify map construction algorithms, the authors include specific datasets and evaluation measures. The datasets, source code of map construction algorithms and evaluation measures are publicly available on http://www.mapconstruction.org. The web site serves as a repository for map construction data and algorithms and researchers can contribute by uploading their own code and benchmark data.
Map Construction Algorithms is an excellent resource for professionals working in computational geometry, spatial databases, and GIS. Advanced-level students studying computer science, geography and mathematics will also find this book a useful tool.
To quantify map construction algorithms, the authors include specific datasets and evaluation measures. The datasets, source code of map construction algorithms and evaluation measures are publicly available on http://www.mapconstruction.org. The web site serves as a repository for map construction data and algorithms and researchers can contribute by uploading their own code and benchmark data.
Map Construction Algorithms is an excellent resource for professionals working in computational geometry, spatial databases, and GIS. Advanced-level students studying computer science, geography and mathematics will also find this book a useful tool.
Similar content being viewed by others
Keywords
Table of contents (9 chapters)
Reviews
“This book gives a state-of-the-art survey on constructing road maps from data acquired by tracking vehicles. … The book is very nicely written. It is the only survey on map construction algorithms I am aware of and, thus, it is of high value to both practitioners and to students and researchers who are interested in this field.” (Rolf Klein, zbMATH 1344.68002, 2016)
Authors and Affiliations
Bibliographic Information
Book Title: Map Construction Algorithms
Authors: Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
DOI: https://doi.org/10.1007/978-3-319-25166-0
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Hardcover ISBN: 978-3-319-25164-6Published: 29 December 2015
Softcover ISBN: 978-3-319-79743-4Published: 14 March 2019
eBook ISBN: 978-3-319-25166-0Published: 17 December 2015
Edition Number: 1
Number of Pages: XIII, 120
Number of Illustrations: 29 b/w illustrations, 31 illustrations in colour
Topics: Data Mining and Knowledge Discovery, Geometry, Geographical Information Systems/Cartography, Landscape/Regional and Urban Planning