Skip to main content
Top
Published in:
Cover of the book

2016 | OriginalPaper | Chapter

A Displacement Method for Maps Showing Dense Sets of Points of Interest

Authors : Sarah Tauscher, Karl Neumann

Published in: Progress in Cartography

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the past, point data only play a minor role in map generalization, as points are either already the result of generalization or are used for objects which are only shown on large scale maps. Now, with the growing availability of web mapping services the role of point data has changed: Besides route planning, the most common function of web maps is the visualization of user queries for points of interest. The limited size of commonly used displays often results in a smaller scale as would be appropriate for the maps content. The state of the art to resolve occurring cluttered point sets, is on the one hand interactivity and on the other hand the selection of points. Thus, often the available space is not optimally used. Therefore, we propose a displacement method to improve the readability of dense sets of points of interest.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Aurenhammer F (1987) Power diagrams: properties, algorithms and applications. SIAM J Comput 16(1):78–96CrossRef Aurenhammer F (1987) Power diagrams: properties, algorithms and applications. SIAM J Comput 16(1):78–96CrossRef
go back to reference Bereuter P, Weibel R (2013) Real-time generalization of point data in mobile and web mapping using quadtrees. Cartographic Geogr Inf Sci 40(4):271–281CrossRef Bereuter P, Weibel R (2013) Real-time generalization of point data in mobile and web mapping using quadtrees. Cartographic Geogr Inf Sci 40(4):271–281CrossRef
go back to reference Burghardt D, Meier S (1997) Cartographic displacement using the snakes concept. In: Proceedings of the Semantic modeling for the acquisition of topographic information from images and maps, Birkhauser Verlag, pp 59–71 Burghardt D, Meier S (1997) Cartographic displacement using the snakes concept. In: Proceedings of the Semantic modeling for the acquisition of topographic information from images and maps, Birkhauser Verlag, pp 59–71
go back to reference Harrie L (1999) The constraint method for solving spatial conflicts in cartographic generalization. Cartography Geogr Inf Sci 26:55–69CrossRef Harrie L (1999) The constraint method for solving spatial conflicts in cartographic generalization. Cartography Geogr Inf Sci 26:55–69CrossRef
go back to reference Højholt P (2000) Solving space conflicts in map generalization: using a finite element method. Cartography Geogr Inf Sci 27(1):65–73CrossRef Højholt P (2000) Solving space conflicts in map generalization: using a finite element method. Cartography Geogr Inf Sci 27(1):65–73CrossRef
go back to reference Korpi J, Haybatollahi M, Ahonen-Rainio P (2014) Identification of partially occluded map symbols. Cartographic Perspectives, (76):19–32. doi:10.14714/CP76.59 Korpi J, Haybatollahi M, Ahonen-Rainio P (2014) Identification of partially occluded map symbols. Cartographic Perspectives, (76):19–32. doi:10.​14714/​CP76.​59
go back to reference Lonergan ME, Jones CB (2001) An iterative displacement method for conflict resolution in map generalization. Algorithmica 30(2):287–301CrossRef Lonergan ME, Jones CB (2001) An iterative displacement method for conflict resolution in map generalization. Algorithmica 30(2):287–301CrossRef
go back to reference Mackaness WA (1994) An algorithm for conflict identification and feature displacement in automated map generalization. Cartography Geogr Inf Syst 21(4):219–232CrossRef Mackaness WA (1994) An algorithm for conflict identification and feature displacement in automated map generalization. Cartography Geogr Inf Syst 21(4):219–232CrossRef
go back to reference Mackaness WA, Purves R (2001) Automated displacement for large numbers of discrete map objects. Algorithmica 30:302–311CrossRef Mackaness WA, Purves R (2001) Automated displacement for large numbers of discrete map objects. Algorithmica 30:302–311CrossRef
go back to reference Ruas A (1998) OO-constraint modelling to automate urban generalization process. In: Proceedings of the eighth international symposium on spatial data handling, Vancouver, Canada, 12–15 July 1998, pp 225–235 Ruas A (1998) OO-constraint modelling to automate urban generalization process. In: Proceedings of the eighth international symposium on spatial data handling, Vancouver, Canada, 12–15 July 1998, pp 225–235
go back to reference Sarjakoski T, Kilpeläinen T (1999) Holistic cartographic generalization by least squares adjustment for large data sets. In: Proceedings of the 19th ICA/ACI conference, Ottawa, Canada, pp 1091–1098 Sarjakoski T, Kilpeläinen T (1999) Holistic cartographic generalization by least squares adjustment for large data sets. In: Proceedings of the 19th ICA/ACI conference, Ottawa, Canada, pp 1091–1098
go back to reference Sester M (2001) Optimization approaches for generalization. In: Proceedings of geographical information systems research, University of Glamorgan, Wales, 18–20 April 2001 pp 32–35 Sester M (2001) Optimization approaches for generalization. In: Proceedings of geographical information systems research, University of Glamorgan, Wales, 18–20 April 2001 pp 32–35
go back to reference Ware JM, Jones CB (1998) Conflict reduction in map generalization using iterative improvement. GeoInformatica 2(4):383–407CrossRef Ware JM, Jones CB (1998) Conflict reduction in map generalization using iterative improvement. GeoInformatica 2(4):383–407CrossRef
Metadata
Title
A Displacement Method for Maps Showing Dense Sets of Points of Interest
Authors
Sarah Tauscher
Karl Neumann
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-19602-2_1

Premium Partner