Map Construction Algorithms

• Main Authors: Ahmed, Mahmuda (Author), Karagiorgou, Sophia (Author), Pfoser, Dieter (Author), Wenk, Carola (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Edition: 1st ed. 2015.
• Subjects: Computer science.; Data mining.; Geographical information systems.; Regional planning.; Urban planning.; Geometry.; Computer Science.; Data Mining and Knowledge Discovery.; Geographical Information Systems/Cartography.; Landscape/Regional and Urban Planning.

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 al...

Table of Contents:

• 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.