Digital Map Generalization at the Age of Enlightenment: a Review of the First Forty Years

Abstract From 1966 to 2006, digital map generalization has undergone a 40-year development. This paper provides an examination of the development in the first 40 years and an outlook. Emphasis is on theoretical and technical developments.

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

[2]  Zhilin Li.  Mathematical Morphology in Digital Generalization of Raster Map Data , 1994 .

[3]  Zhilin Li,et al.  Morphological Transformation for the Elimination of Area Features in Digital Map Generalization , 1997 .

[4]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Yang Tze Tang,et al.  Geographic Information Systems: An Overview , 2005 .

[6]  Haowen Yan,et al.  A Quantitative Description Model for Direction Relations Based on Direction Groups , 2006, GeoInformatica.

[7]  Jaynelle F Stichler,et al.  A comprehensive approach. , 2004, Marketing health services.

[8]  Jianya Gong,et al.  Thematic Knowledge for the Generalization of Land Use Data , 2004 .

[9]  Monika Sester.  GENERALIZATION BASED ON LEAST SQUARES ADJUSTMENT , 2000 .

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

[11]  Anne Ruas,et al.  A Method vor Building Displacement in Automated Map Generalisation , 1998, Int. J. Geogr. Inf. Sci..

[12]  Zhilin Li,et al.  From phenomena to essence: envisioning the nature of digital map generalisation , 1995 .

[13]  A. Robinson.  Elements of Cartography , 1953 .

[14]  H. Redkey,et al.  A new approach. , 1967, Rehabilitation record.

[15]  Zhilin Li,et al.  An algebraic basis for digital generalization of area-patches based on morphological techniques , 1995 .

[16]  Pip Forer.  GIS and Generalization: Methodology and Practice , 1996 .

[17]  Bo Su,et al.  Morphological Models for the Collapse of Area Features in Digital Map Generalization , 1998, GeoInformatica.

[18]  Jan Terje Bjørke.  Framework for Entropy-based Map Evaluation , 1996 .

[19]  Haigang Sui,et al.  An Integrated Technique for Automated Generalization of Contour Maps , 2000 .

[20]  Albert H. J. Christensen,et al.  Cartographic Line Generalization with Waterlines and Medial-Axes , 1999 .

[21]  R. K. Goyal,et al.  Similarity assessment for cardinal directions between extended spatial objects , 2000 .

[22]  P. Højholt.  Solving Space Conflicts in Map Generalization: Using a Finite Element Method , 2000 .

[23]  W. Mackaness,et al.  The application of agents in automated map generalization , 1999 .

[24]  J. L. G. Balboa,et al.  Frequency Filtering of Linear Features by Means of Wavelets. A Method and an Example , 2000 .

[25]  H. W. Castner,et al.  Horton's ordering scheme and the generalisation of river networks , 1990 .

[26]  J. C. Müller,et al.  Area-patch generalisation: a competitive approach , 1992 .

[27]  M. Goodchild,et al.  Scale in Remote Sensing and GIS , 2023 .

[28]  R. Thomson,et al.  The ‘ Good Continuation ’ Principle of Perceptual Organization applied to the Generalization of Road Networks , 2002 .

[29]  Lars Harrie,et al.  The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization , 1999 .

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

[31]  Zhilin Li,et al.  A Voronoi-based spatial algebra for spatial relations* , 2002 .

[32]  Henry J. Steward.  Cartographic Generalisation Some Concepts and Explanation , 1974 .

[33]  Tiina Kilpeläinen,et al.  Knowledge Acquisition for Generalization Rules , 2000 .

[34]  Kourosh Khoshelham,et al.  Empirical mode decomposition, EMD, transform for spatial analysis , 2004 .

[35]  Ze-shen Wang,et al.  Complex Coastline Generalization , 1993 .

[36]  Christopher B. Jones,et al.  Map generalization in the Web age , 2005, Int. J. Geogr. Inf. Sci..

[37]  Robert Weibel,et al.  Data Enrichment for Adaptive Generalisation , 2004 .

[38]  Jun Chen,et al.  Voronoi-based k-order neighbour relations for spatial analysis , 2004 .

[39]  William A. Mackaness,et al.  Automating the Detection and Simplification of Junctions in Road Networks , 1999, GeoInformatica.

[40]  Michael R. C. Coulson,et al.  CONSENSUS OR CONFUSION: CARTOGRAPHERS' KNOWLEDGE OF GENERALIZATION , 1993 .

[41]  Stefan Schirra,et al.  A new approach to subdivision simplification , 1995 .

[42]  Kate Beard,et al.  Generalization Operations and Supporting Structures , 1991 .

[43]  Donald Estep,et al.  Piecewise Linear Approximation , 2004 .

[44]  Zhilin Li,et al.  Algebraic Models for Feature Displacement in the Generalization of Digital Map Data Using Morphological Techniques , 1995 .

[45]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

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

[47]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[48]  Julien Gaffuri.  How to merge optimization and agent-based techniques in a single generalization model? , 2006 .

[49]  Emmanuel Fritsch,et al.  The Importance of Geometric Modeling in Linear Feature Generalization , 1995 .

[50]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[51]  K. Tempfli,et al.  Automated generalization in a GIS context , 1996 .

[52]  Robert Weibel,et al.  Building displacement over a ductile truss , 2005, Int. J. Geogr. Inf. Sci..

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

[54]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

[55]  Yukio Sato,et al.  Piecewise linear approximation of plane curves by perimeter optimization , 1992, Pattern Recognit..

[56]  Min Deng,et al.  A generalized Hausdorff distance for spatial objects in GIS , 2005 .

[57]  N. Regnauld.  Contextual Building Typification in Automated Map Generalization , 2001, Algorithmica.

[58]  Mark Monmonier,et al.  RASTER-MODE AREA GENERALIZATION FOR LAND USE AND LAND COVER MAPS , 1983 .

[59]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.

[60]  A. Saalfeld.  Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

[61]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[62]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[63]  Anne Ruas,et al.  Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization , 1998, GeoInformatica.

[64]  Barbara P. Buttenfield,et al.  Acquisition of Procedural Cartographic Knowledge by Reverse Engineering , 1995 .

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

[66]  Zhilin Li.  Algorithmic Foundation of Multi-Scale Spatial Representation , 2006 .

[67]  Robert Weibel,et al.  Using Vector and Raster-Based Techniques in Categorical Map Generalization , 1999 .

[68]  Bo Su,et al.  Algebraic Models for the Aggregation of Area Features Based Upon Morphological Operators , 1997, Int. J. Geogr. Inf. Sci..

[69]  Bradford George Nickerson,et al.  Automated cartographic generalization for linear map features , 1987 .

[70]  Martin Ester,et al.  A Quantitative Similarity Measure for Maps , 2006 .

[71]  M. Basaraner,et al.  AN ATTEMPT TO AUTOMATED GENERALIZATION OF BUILDINGS AND SETTLEMENT AREAS IN TOPOGRAPHIC MAPS , 2004 .

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

[73]  Robert Weibel,et al.  Three essential building blocks for automated generalization , 2020 .

[74]  Türkay Gökgöz,et al.  Generalization of Contours Using Deviation Angles and Error Bands , 2005 .

[75]  Ai Ting-hua.  A Displacement of Building Cluster Based on Field Analysis , 2004 .

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

[77]  Barbara J. Reys,et al.  Consensus or Confusion? , 2007 .

[78]  Theodor Foerster,et al.  Establishing an OGC Web Processing Service for generalization processes , 2006 .

[79]  J. Muller,et al.  Fractal Dimension and Inconsistencies in Cartographic Line Representations , 1986 .

[80]  Jean-Claude Müller,et al.  Line Generalization Based on Analysis of Shape Characteristics , 1998 .

[81]  Zhilin Li,et al.  An Algorithm for Compressing Digital Contour Data , 1988 .

[82]  Dirk Burghardt,et al.  Controlled Line Smoothing by Snakes , 2005, GeoInformatica.

[83]  C. Lamarque,et al.  Piecewise Linear Approximations , 2003 .

[84]  J. Miiller,et al.  Generalization : state of the art and issues , 1995 .

[85]  J. D. Whyatt,et al.  Line generalisation by repeated elimination of points , 1993 .

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

[87]  S. Openshaw,et al.  A Natural Principle for the Objective Generalization of Digital Maps , 1993 .

[88]  M. V. Kreveld,et al.  EFFICIENT SETTLEMENT SELECTION FOR INTERACTIVE DISPLAY , 1997 .

[89]  Hiroshi Aoyama,et al.  A piecewise linear approximation method preserving visual feature points of original figures , 1991, CVGIP Graph. Model. Image Process..

[90]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[91]  Liu Yao-lin,et al.  A Method of Point Cluster Simplification with Spatial Distribution Properties Preserved , 2002 .

[92]  R. McMaster,et al.  Map Generalization: Making Rules for Knowledge Representation , 1991 .

[93]  Abraham B. Bergman,et al.  A Comprehensive Approach , 1989, Clinical pediatrics.

[94]  Mark Monmonier,et al.  A conceptual framework for quantitative and qualitative raster-mode generalization , 1989 .

[95]  Robert Weibel,et al.  Automated Polygon Generalization in a Multi Agent System , 2003 .

[96]  G. R. P. Lawrence,et al.  CARTOGRAPHIC DESIGN AND PRODUCTION , 1975 .

[97]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[98]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[99]  Jun Chen,et al.  Automated building generalization based on urban morphology and Gestalt theory , 2004, Int. J. Geogr. Inf. Sci..

[100]  Mark Monmonier,et al.  Graphic communication and design in contemporary cartography , 1983 .

[101]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[102]  R. Weibel,et al.  Relations and Structures in Categorical Maps , 2005 .

[103]  Barbara P. Buttenfield,et al.  Scale-Dependence And Self-Similarity In Cartographic Lines , 1989 .

[104]  Albert H. J. Christensen.  Line Generalization by Waterlining And Medial-Axis Transformation. Successes and Issues in an Implementation of Perkal's Proposal , 2000 .

[105]  Z. Li.  Some observations on the issue of line generalisation , 1993 .

[106]  T. Ai.  A GENERALIZATION OF CONTOUR LINE BASED ON THE EXTRACTION AND ANALYSIS OF DRAINAGE SYSTEM , 2004 .

[107]  Zhilin Li,et al.  Topographic Map Generalization: Association of Road Elimination with Thematic Attributes , 2002 .

[108]  M. V. Kreveld,et al.  Topologically correct subdivision simplification using the bandwidth criterion , 1998 .