Cartographica The International Journal for Geographic Information and Geovisualization · 1973 · 4.2K citations · 2 references
ComputingComputer Science3D ModelingComputational GeometryGeometric ModelingGeometry ProcessingPattern RecognitionShape AnalysisAutomated GeneralizationLine Generalization
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.
2