Deriving Topological Relationships Between Simple Regions with Holes
Topological relationships between objects in space are of great importance in many disciplines. Due to the lack of local topological information between components, i.e. faces, in the model of topological relationships between complex regions, recently, localized topological relationships have been defined for complex regions based on the relationships between simple regions with holes. However, unlike for simple regions, topological relationships between simple region with holes are not widely implemented. Therefore, in this paper, we propose an approach to derive topological relationships between simple regions with holes based on well known topological relationships between the simple regions as their components. This will allow localized topological predicates between complex regions to be implemented using only topological relationships between simple regions. Furthermore, localized topological predicates between complex regions can be used to implement topological relationships between complex regions. Therefore, this work allows topological relationships between complex regions to be implemented using only topological relationships between simple regions.
KeywordsComplex Region Spatial Database Spatial Object Topological Relation Topological Relationship
Unable to display preview. Download preview PDF.
- Clementini E and Di Felice P (1996) A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases. Information Systems, 90:121–136.Google Scholar
- Egenhofer M, Clementini E, and Di Felice P (1994)Topological Relations between Regions with Holes.Int. Journal of Geographical Information Systems, 8:128–142.Google Scholar
- Egenhofer MJ, Frank A, and Jackson JP (1989) A Topological Data Model for Spatial Databases. In 1st Int. Symp. on the Design and Implementation of Large Spatial Databases, pages 271–286. Springer-Verlag.Google Scholar
- Egenhofer MJ and Herring J (1990) Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical report, National Center for Geographic Information and Analysis, University of California, Santa Barbara.Google Scholar
- McKenney M, Pauly A, Praing R, and Schneider M (2007) Local Topological Relationships for Complex Regions. In 10th Int. Symp. on Spatial and Temporal Databases, pages 203–220.Google Scholar