Map Construction Algorithms

Authors: Ahmed, M., Karagiorgou, S., Pfoser, D., Wenk, C.

  • 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
see more benefits

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-25166-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-319-25164-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

 

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)


Table of contents (9 chapters)

  • Map Construction Algorithms

    Ahmed, Mahmuda (et al.)

    Pages 1-14

  • TraceBundle Map Construction Algorithm

    Ahmed, Mahmuda (et al.)

    Pages 15-32

  • Fréchet Distance-Based Map Construction Algorithm

    Ahmed, Mahmuda (et al.)

    Pages 33-46

  • Density-Based Map Construction Pipeline

    Ahmed, Mahmuda (et al.)

    Pages 47-55

  • Datasets

    Ahmed, Mahmuda (et al.)

    Pages 57-69

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-25166-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-319-25164-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Map Construction Algorithms
Authors
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-25166-0
DOI
10.1007/978-3-319-25166-0
Hardcover ISBN
978-3-319-25164-6
Edition Number
1
Number of Pages
XIII, 120
Number of Illustrations and Tables
29 b/w illustrations, 31 illustrations in colour
Topics