Modelling the Overall Process of Generalisation

Publisher Summary Research on the automation of cartographic generalization has led to the development of a large number of generalization algorithms. This chapter describes modeling techniques for using these algorithms to form a comprehensive generalization process. Research on the automation of cartographic generalization has led to the development of a large number of generalization algorithms. Important issues include when to use the generalization algorithms and how to trigger and control them. Three main modeling techniques are described: condition-action modeling, human interaction modeling, and constraint-based modeling. In a condition-action modeling process an identification of objects and relationships between objects is first performed. Then, based on the identified conditions, generalization algorithms are triggered. Human interaction modeling is based on the principle that the cognitive workload can be shared between computer and human. The computer typically carries out those tasks that can be sufficiently formalized to be cast into algorithms, while the human assumes responsibility for guiding and controlling the computer software. Finally, in constraint-based modeling the starting point is the requirements (constraints) of the generalized map. An optimization process then finds a generalization solution that satisfies as many of the constraints as is possible. The chapter describes the historical evolution of these modeling techniques as well as their strengths and weaknesses.

[1]  William Mackaness,et al.  A Constraint Based Approach to Human Computer Interaction in Automated Cartography , 1995 .

[2]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[3]  Christopher B. Jones,et al.  Conflict Reduction in Map Generalization Using Iterative Improvement , 1998, GeoInformatica.

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

[5]  Martin Galanda Automated polygon generalization in a multi agent system , 2003 .

[6]  William Mackaness,et al.  Towards a cartographic expert system. , 1986 .

[7]  Robert Weibel,et al.  Integrating multi agent, object oriented and algorithmic techniques for improved automoated map generalisation , 2001 .

[8]  A. Ruas Modèle de généralisation de données géographiques à base de contraintes et d'autonomie , 1999 .

[9]  Tapani Sarjakoski,et al.  Simultaneous Graphic Generalization of Vector Data Sets , 2002, GeoInformatica.

[10]  Robert Weibel,et al.  Generalization Services on the Web—Classification and an Initial Prototype Implementation , 2005 .

[11]  J. Andrew Ware,et al.  A Genetic Algorithm approach to cartographic map generalisation , 2003, Comput. Ind..

[12]  L. Harrie Weight-Setting and Quality Assessment in Simultaneous Graphic Generalization , 2003 .

[13]  Graham A. Gill,et al.  An intelligent system for colour selection on CRT displays , 1988 .

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

[15]  William Mackaness,et al.  Are Cartographic Expert Systems Possible , 1987 .

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

[17]  Barbara P. Buttenfield,et al.  Expert Systems in Cartographic Design , 1991 .

[18]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[19]  Steven Zoraster,et al.  INTEGER PROGRAMMING APPLIED TO THE MAP LABEL PLACEMENT PROBLEM , 1986 .

[20]  I. D. Wilson,et al.  A knowledge based genetic algorithm approach to automating cartographic generalisation , 2003, Knowl. Based Syst..

[21]  Monika Sester,et al.  Web Generalisation Service in GiMoDig – towards a standardised service for real-time generalisation , 2005 .

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

[23]  Steven Zoraster,et al.  Practical Results Using Simulated Annealing for Point Feature Label Placement , 1997 .

[24]  Robert Weibel,et al.  Using an Energy Minimization Technique for Polygon Generalization , 2003 .

[25]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[26]  Lars Harrie,et al.  Integrating Graphic Generalisation Methods in a System for Real-Time Maps , 2005 .

[27]  Herbert Freeman,et al.  AN EXPERT SYSTEM FOR DENSE-MAP NAME PLACEMENT , 2008 .

[28]  Piotr Jankowski,et al.  Design Considerations for MaPKBS-Map Projection Knowledge-Based System , 1989 .

[29]  Robert Weibel,et al.  Overcoming the Knowledge Acquisition Bottleneck in Map Generalization: The Role of Interactive Systems and Computational Intelligence , 1995, COSIT.

[30]  Christopher B. Jones,et al.  Automated map generalization with multiple operators: a simulated annealing approach , 2003, Int. J. Geogr. Inf. Sci..

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

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