Line generalisation by repeated elimination of points
Year: 1993
Type: article
Abstract: This paper presents a new approach to line generalisation which uses the concept of ‘effective area’ for progressive simplification of a line by point elimination. Two coastlines are used to compare the performance of this, with that of the widely used Douglas-Peucker, algorithm. The results from the area-based algorithm compare favourably with manual generalisation of the same lines. It is capable of achieving both imperceptible minimal simplifications and caricatural generalisations. By careful selection of cutoff values, it is possible to use the same algorithm for scale-dependent and scale-independent generalisations. More importantly, it offers scope for modelling cartographic lines as consisting of features within features so that their geometric manipulation may be modified by application- and/or user-defined rules and weights. The paper examines the merits and limitations of the algorithm and the opportunities it offers for further research and progress in the field of line generalisation. © 1993 Maney Publishing.
Source: The Cartographic Journal
Authors: M. Visvalingam, J. D. Whyatt
Institution: University of Hull
Language: English
Subfield: Geography, Planning and Development
Field: Social Sciences
Domain: Social Sciences
Keywords: effective area, Douglas-Peucker algorithm
Open Access status: green
OpenAlex ID: W1967295774
