Map Construction Algorithms

  • Mahmuda Ahmed
  • Sophia Karagiorgou
  • Dieter Pfoser
  • Carola Wenk

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 1-14
  3. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 15-32
  4. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 33-46
  5. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 47-55
  6. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 57-69
  7. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 71-83
  8. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 85-97
  9. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 99-109
  10. Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 111-117
  11. Back Matter
    Pages 119-120

About this book

Introduction

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.

 

Keywords

Map construction Tracking data Trajectories Vector Maps User-Generated content Crowd Sourcing GPS Computational Geometry Spatial Databases & GIS (Geographic Information Systems)

Authors and affiliations

  • Mahmuda Ahmed
    • 1
  • Sophia Karagiorgou
    • 2
  • Dieter Pfoser
    • 3
  • Carola Wenk
    • 4
  1. 1.Department of Computer ScienceUniversity of Texas at San AntonioSan AntonioUSA
  2. 2.School of Rural and Surveying EngineerinNational Technical University of AtZografouGreece
  3. 3.FairfaxUSA
  4. 4.Tulane UniversityNEW ORLEANSUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-25166-0
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-25164-6
  • Online ISBN 978-3-319-25166-0
  • About this book