License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21363
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2136/

Frank, Andrew U.

Why Is Cartographic Generalization So Hard?

pdf-format:
Dokument 1.pdf (47 KB)


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:DSP:2009:2136,
  author =	{Andrew U. Frank},
  title =	{Why Is Cartographic Generalization So Hard?},
  booktitle =	{Generalization of spatial information },
  year =	{2009},
  editor =	{S{\'e}bastien Musti{\`e}re and Monika Sester and Frank van Harmelen and Peter van Oosterom},
  number =	{09161},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2136},
  annote =	{Keywords: Cartographic Generalization, AI-Hard, NP-Hard}
}

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


DROPS-Home | Fulltext Search | Imprint Published by LZI