Upload
scott-lynch
View
226
Download
3
Tags:
Embed Size (px)
Citation preview
Map Generalization
IntroductionConcepts
conventional cartographygeographic information systems
Developmentsconceptual modelsalgorithmsknowledge representation
Image Processing Division Image Processing Division
Introduction
Data presentationdisplaycommunication
Data integrationscale and spatial resolutiondata quality
Derivation of spatial databasesspatial modeling
Image Processing Division Image Processing Division
Concepts
The role of a map is to present a factual statement about geographic reality (Robinson, 1960).
A map is a data model that intervenes between reality and database (Goodchild, 1992).
Image Processing Division Image Processing Division
Concepts
Map generalization is the simplification of observable spatial variation to allow its representation on a map (Goodchild, 1991).
Map generalization is an information-oriented process intended to universalize the content of a spatial database for what is of interest (Müller, 1991).
Image Processing Division Image Processing Division
Concepts
Map generalization:
reduces complexityretains spatial and attribute accuracyaccounts for map purpose and scaleprovides more ‘information’ or more
efficient communication
Image Processing Division Image Processing Division
Feature coalescence
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
Feature selection
(Monmonier, 1991)
Image Processing Division Image Processing Division
Complexity reduction
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
Attribute accuracy
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
Map purpose
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
Developments
1960 to 1975: algorithm development, with emphasis on line simplification.
Late 1970s to 1980s: assessment of algorithm efficiency.
1990s: conceptual models; formalization of cartographic knowledge.
Image Processing Division Image Processing Division
Developments
Seminal attempts at automation
Julien Perkal: concept of approximate length of order , where is a real number.
Waldo Tobler: computer rules for numerical generalization.
Friedrich Töpfer: amount of information that can be shown per unit area decreases according to geometric progression.
Image Processing Division Image Processing Division
Conceptual models
Brassel and Weibelstructure recognition
– measures of relative importance
process recognition– definition of generalization process
process modeling– compilation of rules
process execution– generalization of original database
data display
Image Processing Division Image Processing Division
Conceptual models
McMaster and Sheawhy?
– Complexity reduction, maintenance of spatial and attribute accuracy, map purpose and intended audience, retention of clarity
when?– Geometric conditions, spatial and holistic
measures, transformation control
how?– Spatial and attribute transformation
Image Processing Division Image Processing Division
Algorithmic approach
Overemphasis on line simplificationLack of a theory to explain which
algorithm is the most appropriate for which object
Obscure view of what is exploitableNecessity to derive methods from
semantic and topology rather than from form and size
Image Processing Division Image Processing Division
Algorithmic approach
Douglas and Peucker (1973)redundancy in the number of points of digital
lines
Cromley (1992)modification of the Douglas-Peucker algorithmhierarchical structure to store ranked points
Li and Openshaw (1992)concept of the smallest visible objecthybrid vector/raster implementation
Image Processing Division Image Processing Division
Algorithmic approach
Visual comparisons - perception
Attneave’s cat (1954)
Geometric measureschange in the number of coordinateschange in angularityvector displacementareal displacement
Image Processing Division Image Processing Division
Knowledge representation
Knowledge acquisition
conventional KE techniques - communication?
analysis of text documentscomparison of map seriesmachine learning and neural networksamplified intelligence
Image Processing Division Image Processing Division
Knowledge representation
If expert systems are to be based upon a consensual knowledge of experts, the map generalization realm will not be suited to expert systems technology (Rieger and Coulson, 1993).
Cooperative knowledge systems should result from joint research in AI, cognitive science, work psychology, and social sciences (Keller, 1995).
Image Processing Division Image Processing Division
Research agenda
Objectives of generalization in the digital context
Test scenarios to push the usefulness of existing tools to their limits
Cartographic x model-oriented generalizations
Explicitness of spatial relations for points, lines, and polygons
Research cooperation between mapping agencies and academia
Image Processing Division Image Processing Division