1.

Record Nr.

UNINA9910299257203321

Autore

Ahmed Mahmuda

Titolo

Map Construction Algorithms / / by Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015

ISBN

3-319-25166-X

Edizione

[1st ed. 2015.]

Descrizione fisica

1 online resource (128 p.)

Disciplina

004

Soggetti

Data mining

Geometry

Geographical information systems

Regional planning

Urban planning

Data Mining and Knowledge Discovery

Geographical Information Systems/Cartography

Landscape/Regional and Urban Planning

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references at the end of each chapters and index.

Nota di contenuto

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.

Sommario/riassunto

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