License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09161.7
URN: urn:nbn:de:0030-drops-21363
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2009/2136/
Go to the corresponding Portal

Frank, Andrew U.

Why Is Cartographic Generalization So Hard?

pdf-format:
09161.FrankAndrew.ExtAbstract.2136.pdf (0.05 MB)

Abstract

I remember first presentations about cartographic generalizations (Spiess 1971), where tools for generalization were shown, but the conclusions stated, more or less clearly, that fully automated cartographic generalization was not possible. There has been an impressive stream of research documenting methods to generalize maps. The consensus today seems to be that automated tools under control of a cartographer are the most effective means (Buttenfield et al. 1991; Weibel 1995).
In this contribution some fundamental aspects of map making, including generalizations are analyzed. Map generalization is studied by most map producers, especially the National Mapping Agencies, because they have to maintain maps at different scale and it appears economical to derive a map at smaller from a map of a larger scale by an automated process. Equally important is the production of maps at arbitrary scales for the illustration of web pages. These tasks are the backdrop for the following abstract analysis.

BibTeX - Entry

@InProceedings{frank:DagSemProc.09161.7,
  author =	{Frank, Andrew U.},
  title =	{{Why Is Cartographic Generalization So Hard?}},
  booktitle =	{Generalization of spatial information},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9161},
  editor =	{S\'{e}bastien Musti\`{e}re and Monika Sester and Frank van Harmelen and Peter van Oosterom},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2009/2136},
  URN =		{urn:nbn:de:0030-drops-21363},
  doi =		{10.4230/DagSemProc.09161.7},
  annote =	{Keywords: Cartographic Generalization, AI-Hard, NP-Hard}
}

Keywords: Cartographic Generalization, AI-Hard, NP-Hard
Collection: 09161 - Generalization of spatial information
Issue Date: 2009
Date of publication: 21.09.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI