Algebraic Optimization of Combined Overlay Operations *

  title={Algebraic Optimization of Combined Overlay Operations *},
  author={Claus Dorenbeckt and Max J. Egenhofer},
The operations necessary to combine map layers are formalized with algebraic specifications. This shows that arithmetic operations upon discrete spatial subdi visions are reduced to a single, parametric overlay operation, the actual behavior of which is determined by a value operation which combines the non-spatial at tributes of the individual cells of the corresponding layers. The novel approach is the application of these formalisms to find more efficient strategies for processing several… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 39 references

High - Level Spatial Data Structures for GIS

  • D. Maguire, M. Goodchild, D. Rhind, M. Gogolla, U. Lipeck
  • 1991

A Mathematical Framework for the Definition of Topological Relationships

  • K. Brassel, H. Kishimoto
  • 1990

Programming Language Technology for Raster GIS Mod eling

  • M. Yost, B. Skelton
  • 1990
1 Excerpt

A Unifying Database Formalism

  • D. Hudson
  • ASPRS/ACSM Annual Con vention,
  • 1989
2 Excerpts

MAP II: Map Processor—A Geographic Information System for the Macintosh

  • M. Pazner, K. C. Kirby, N. Thies
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…