Advertisement

Deriving Topological Relationships Between Simple Regions with Holes

  • Mark McKenney
  • Reasey Praing
  • Markus Schneider
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

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.

Keywords

Complex Region Spatial Database Spatial Object Topological Relation Topological Relationship 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. 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
  2. Clementini E, Di Felice P, and Califano G (1995) Composite Regions in Topological Queries. Information Systems, 20:579–594.CrossRefGoogle Scholar
  3. 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
  4. 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
  5. Egenhofer MJ and Franzosa RD (1991) Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems, 5:161–174.CrossRefGoogle Scholar
  6. 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
  7. 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
  8. Schneider M and Behr T (2006) Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems, 31:39–81.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Mark McKenney
    • 1
  • Reasey Praing
    • 1
  • Markus Schneider
    • 1
  1. 1.Department of Computer and Information Science & EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations