
Map Construction Algorithms
Springer (Publisher)
Published on 14. March 2019
Book
Paperback/Softback
XIII, 120 pages
978-3-319-79743-4 (ISBN)
Description
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.
Reviews / Votes
"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)
More details
Edition
Softcover reprint of the original 1st ed. 2015
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Illustrations
31 farbige Abbildungen, 29 s/w Abbildungen
XIII, 120 p. 60 illus., 31 illus. in color.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 8 mm
Weight
219 gr
ISBN-13
978-3-319-79743-4 (9783319797434)
DOI
10.1007/978-3-319-25166-0
Schweitzer Classification
Other editions
Additional editions

Mahmuda Ahmed | Sophia Karagiorgou | Dieter Pfoser
Map Construction Algorithms
Book
12/2015
Springer
€53.49
Shipment within 10-15 days
Content
Map Construction Algorithms.- Trace Bundle Map Construction Algorithm.- Fréchet Distance-Based Map Construction Algorithm.- Density-Based Map Construction Pipeline.- Datasets.- Quality Measures for Map Comparison.- Evaluation.- New Directions.- Resources.