ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE
Cartographica The International Journal for Geographic Information and GeovisualizationPublished 1 December 1973
David H. Douglas, Thomas K. Peucker
Citations4,207
SJR quartileQ2
SJR score0.35
SNIP0.93
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
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.
Keywords
Computer ScienceEngineering
Communications of the ACMComputer representation of planar regions by their skeletons
141 Citations1967John L. Pfaltz, Azriel Rosenfeld
Any region can be regarded as a union of maximal neighborhoods of its points, and can be specified by the centers and radii of these neighborhoods; this set is a sort of "skeleton" of the region.
The Cartographic JournalThe Application of Computation and Automatic Drawing Instruments to Structural Generalisation
7 Citations1970C. Koeman, F. L. T. van der Weiden
An account of a series of experiments in computer generalisation, in which the outline of the Netherlands at 1:25 000 scale has been used to generate aseries of generalisations between 1:600 000 and 1:3 500 000.
Open CollectionsThe application of interactive graphics and pattern recognition to the reduction of map outlines
1 Citations2011Andrew Clement
T h i s i s is designed to adapt to the i n d i v i d u a l u s e r ' s p r e f e r e n c e s by having the user reduce s e v e r a l o u t l i n eS by hand.