AN OPTIMIZATION APPROACH TO CONSTRAINT-BASED GENERALIZATION IN A COMMODITY GIS FRAMEWORK

P. Hardy, J.-L. Monnot, D. Lee

ESRI, Redlands, USA

phardy@esri.com

 

The task of generalization of existing spatial data for cartographic production can be expressed as optimizing both the amount of information to be presented, and the legibility/usability of the final map, while conserving data accuracy, geographic characteristics, and aesthetical quality. This paper provides an overview of a research project underway presently at ESRI to implement an optimization approach to constraint-based generalization within a commodity GIS (ArcGIS). In this approach, a set of rules are defined, one for each constraint. Each rule contains a satisfaction function, measuring the degree of violation of the constraint, and one or more actions which should improve the situation if the constraint is violated. An Optimizer kernel then has the responsibility of evaluating local and global satisfaction, and applying actions to appropriate features to improve the situation. In real generalization scenarios, it is often not possible to avoid some violation of constraints, and the goal of the Optimizer is therefore to maximize the overall satisfaction.

This paper describes the concepts and components needed to achieve optimization, the mathematics of the optimization process, and outlines a research prototype implementation. It also covers mechanisms for conserving topological integrity, which are built into the optimization framework. It then describes a set of example use cases, particularly covering displacement, but also others such as contextual simplification.