map generalization
Download
Skip this Video
Download Presentation
Map Generalization

Loading in 2 Seconds...

play fullscreen
1 / 20

map generalization - PowerPoint PPT Presentation


  • 415 Views
  • Uploaded on

Map Generalization. Introduction Concepts conventional cartography geographic information systems Developments conceptual models algorithms knowledge representation. Image Processing Division. Introduction. Data presentation display communication Data integration

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'map generalization' - paul2


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
map generalization
Map Generalization
  • Introduction
  • Concepts
      • conventional cartography
      • geographic information systems
  • Developments
      • conceptual models
      • algorithms
      • knowledge representation

Image Processing Division

introduction
Introduction
  • Data presentation
      • display
      • communication
  • Data integration
      • scale and spatial resolution
      • data quality
  • Derivation of spatial databases
      • spatial modeling

Image Processing Division

concepts
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

concepts4
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

concepts5
Concepts
  • Map generalization:
      • reduces complexity
      • retains spatial and attribute accuracy
      • accounts for map purpose and scale
      • provides more ‘information’ or more efficient communication

Image Processing Division

feature coalescence
Feature coalescence

(McMaster and Shea, 1992)

Image Processing Division

feature selection
Feature selection

(Monmonier, 1991)

Image Processing Division

complexity reduction
Complexity reduction

(McMaster and Shea, 1992)

Image Processing Division

attribute accuracy
Attribute accuracy

(McMaster and Shea, 1992)

Image Processing Division

map purpose
Map purpose

(McMaster and Shea, 1992)

Image Processing Division

developments
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

developments12
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

conceptual models
Conceptual models
  • Brassel and Weibel
      • structure 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

conceptual models14
Conceptual models
  • McMaster and Shea
      • why?
          • 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

algorithmic approach
Algorithmic approach
  • Overemphasis on line simplification
  • Lack of a theory to explain which algorithm is the most appropriate for which object
  • Obscure view of what is exploitable
  • Necessity to derive methods from semantic and topology rather than from form and size

Image Processing Division

algorithmic approach16
Algorithmic approach
  • Douglas and Peucker (1973)
      • redundancy in the number of points of digital lines
  • Cromley (1992)
      • modification of the Douglas-Peucker algorithm
      • hierarchical structure to store ranked points
  • Li and Openshaw (1992)
      • concept of the smallest visible object
      • hybrid vector/raster implementation

Image Processing Division

algorithmic approach17
Algorithmic approach
  • Visual comparisons - perception

Attneave’s cat (1954)

  • Geometric measures
      • change in the number of coordinates
      • change in angularity
      • vector displacement
      • areal displacement

Image Processing Division

knowledge representation
Knowledge representation
  • Knowledge acquisition
      • conventional KE techniques - communication?
      • analysis of text documents
      • comparison of map series
      • machine learning and neural networks
      • amplified intelligence

Image Processing Division

knowledge representation19
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

research agenda
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

ad