A Topological Data Model for Spatial Databases

Abstract

There is a growing demand for engineering applications which need a sophisticated treatment of geometric properties. Implementations of Euclidian geometry, commonly used in current commercial Geographic Information Systems and CAD/CAM, are impeded by the finiteness of computers and their numbering systems. To overcome these deficiencies a spatial data model is proposed which is based upon the mathematical theory of simplices and simplicial complexes from combinatorial topology and introduces and as an extension to the closed world assumption. It guarantees the preservation of topology under affine transformations. This model leads to straightforward algorithms which are described. The implementation as a general spatial framework on top of an object-oriented database management system is discussed.

DOI: 10.1007/3-540-52208-5_32

12 Figures and Tables

Statistics

01020'91'94'97'00'03'06'09'12'15
Citations per Year

163 Citations

Semantic Scholar estimates that this publication has 163 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Egenhofer1989ATD, title={A Topological Data Model for Spatial Databases}, author={Max J. Egenhofer and Andrew U. Frank and Jeffrey P. Jackson}, booktitle={SSD}, year={1989} }