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

**David H. Douglas****Thomas K. Peucker**

CiteWeb id: 20110000069

CiteWeb score: 2486

DOI: 10.3138/FM57-6770-U75U-7727

All digitizing methods, as a general rule, record lines with far more data than is necessary for accurate graphic reproduction or for computer analysis. Two algorithms to reduce the number of points required to represent the line and, if desired, produce caricatures, are presented and compared with the most promising methods so far suggested. Line reduction will form a major part of automated generalization.Regle generale, les methodes numeriques enregistrent des lignes avec beaucoup plus de donnees qu'il n'est necessaire a la reproduction graphique precise ou a la recherche par ordinateur. L'auteur presente deux algorithmes pour reduire le nombre de points necessaires pour representer la ligne et produire des caricatures si desire, et les compare aux methodes les plus prometteuses suggerees jusqu'ici. La reduction de la ligne constituera une partie importante de la generalisation automatique.

Links:
David H. Douglas, Thomas K. Peucker,

Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature(2011)## HTML code:

## Wiki code: