Algorithms for automated line generalization1 based on a natural principle of objective generalization

Abstract This article describes a new set of algorithms for locally–adaptive line generalization based on the so-called natural principle of objective generalization. The drawbacks of existing methods of line generalization are briefly discussed and the algorithms described. The performance of these new methods is compared with benchmarks based on both manual cartographic procedures and a standard method found in many geographical information systems.

[1]  Robert B McMaster,et al.  A Statistical Analysis of Mathematical Measures for Linear Simplification , 1986 .

[2]  K. Thapa.  Automatic line generalization using zero-crossings , 1988 .

[3]  E. R. White.  Assessment of Line-Generalization Algorithms Using Characteristic Points , 1985 .

[4]  Mark Monmonier,et al.  Computer-Assisted Cartography: Principles and Prospects , 1982 .

[5]  R. B. McMaster,et al.  A mathematical evaluation of simplification algorithms (in computer cartography). , 1983 .

[6]  Ronald F. Abler,et al.  The National Science Foundation National Center for Geographic Information and Analysis , 1987, Int. J. Geogr. Inf. Sci..

[7]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[8]  Robert B McMaster,et al.  Automated Line Generalization , 1987 .

[9]  J. S. Keates,et al.  Cartographic Design and Production. Second Edition , 1990 .

[10]  Duane F. Marble.  Geographic information systems: an overview , 1990 .

[11]  C. Boutoura,et al.  Line Generalization Using Spectral Techniques , 1989 .

[12]  K. S. Shea,et al.  Cartographic generalization in a digital environment: when and how to generalize , 1989 .

[13]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[14]  J. Muller,et al.  The Removal of Spatial Conflicts in Line Generalization , 1990 .

[15]  David Rhind,et al.  A GIS research agenda , 1988, Int. J. Geogr. Inf. Sci..

[16]  Mark Monmonier.  Computer-assisted cartography , 1982 .

[17]  J. S. Keates.  Cartographic design and production , 1973 .

[18]  Mahes Visvalingam,et al.  The Douglas‐Peucker Algorithm for Line Simplification: Re‐evaluation through Visualization , 1990, Comput. Graph. Forum.