2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature

  1. Martin Dodge
  1. David H. Douglas1 and
  2. Thomas K. Peucker2,†

Published Online: 18 MAR 2011

DOI: 10.1002/9780470669488.ch2

Classics in Cartography: Reflections on Influential Articles from Cartographica

Classics in Cartography: Reflections on Influential Articles from Cartographica

How to Cite

Douglas, D. H. and Peucker, T. K. (2011) Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature, in Classics in Cartography: Reflections on Influential Articles from Cartographica (ed M. Dodge), John Wiley & Sons, Ltd, Chichester, UK. doi: 10.1002/9780470669488.ch2

Editor Information

  1. Department of Geography, School of Environment and Development, University of Manchester, UK

Author Information

  1. 1

    Independent Scholar, Royal Military College, Canada

  2. 2

    Simon Fraser University in Burnaby, British Columbia, Canada

  1. Originally published: 1973, Cartographica (The Canadian Cartographer), 10(2), 112–122. At the time of publication: Douglas was a Lecturer in Geography, University of Ottawa and on study leave at Simon Fraser University, British Columbia; Peucker was Associate Professor at Simon Fraser University, British Columbia.

Publication History

  1. Published Online: 18 MAR 2011
  2. Published Print: 7 JAN 2011

ISBN Information

Print ISBN: 9780470681749

Online ISBN: 9780470669488

SEARCH

Keywords:

  • epistemological practice - algorithms, for reduction of number of points required to represent a digitized line or its caricature;
  • lines from maps and photographs - recorded numerically for cartographic manipulation, facilitating their reproduction at different scales and projections;
  • chains approximating lines - sequence of end-to-end vectors;
  • interactive computer programme - ability to ‘learn’ from actions of an operator;
  • resulting data sets of extracted functions - economical in terms of storage space required;
  • algorithms, directed at deleting points - the simplest;
  • line reduction by selection of every sixth point;
  • subjective selection of representative points

Summary

This chapter contains sections titled:

  • References