Abstract
Topological relationships between spatial objects are considered to be important for spatial databases. They lead to topological predicates, which can be embedded into spatial queries as join or selection conditions. Before rushing into the implementation of topological predicates, topological relationships between spatial objects must be first understood and clarified. This requires a detailed study of a vast number of possible spatial configurations at the abstract level, and as a result, methods that are able to classify and identify as many as possible different spatial configurations are needed. While a lot of research has already been carried out for topological relationships in the 2D space, the investigation in the 3D space is rather neglected. Developed modeling strategies are mostly extensions from the popular 9-intersection model which has been originally designed for simple 2D spatial objects. We observe that a large number of topological relationships, especially the ones between two complex 3D objects are still not distinguished in these models. Thus, we propose a new modeling strategy that is based on point set topology. We explore all possible neighborhood configurations of an arbitrary point in the Euclidean space where two volume objects are embedded, and define corresponding neighborhood configuration flags. Then, by composing the Boolean values of all flags, we uniquely identify a topological relationship between two complex volume objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Egenhofer, M.J., Herring, J.: A Mathematical Framework for the Definition of Topological Relationships.. In: Int. Symp. on Spatial Data Handling, pp. 803–813 (1990)
Clementini, E., Felice, P.D., Oosterom, P.: A Small Set of Formal Topological Relationships Suitable for End-user Interaction. In: 3rd Int. Symp. on Advances in Spatial Databases, pp. 277–295 (1993)
McKenney, M., Pauly, A., Praing, R., Schneider, M.: Dimension-refined Topological Predicates. In: 13th ACM Symp. on Geographic Information Systems (ACM GIS), pp. 240–249 (2005)
Chen, J., Li, C., Li, Z., Gold, C.: A Voronoi-based 9-intersection Model for Spatial Relations. International Journal of Geographical Information Science 15(3), 201–220 (2001)
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems (TODS) 31(1), 39–81 (2006)
Egenhofer, M.J.: Topological Relations in 3D. Technical report (1995)
Zlatanova, S.: On 3D Topological Relationships. In: 11th Int. Conf. on Database and Expert Systems Applications (DEXA), p. 913 (2000)
Borrmann, A., van Treeck, C., Rank, E.: Towards a 3D Spatial Query Language for Building Information Models. In: Proceedings of the Joint International Conference for Computing and Decision Making in Civil and Building Engineering (2006)
Pigot, S.: Topological Models for 3D Spatial Information Systems. In: International Conference on Computer Assisted Cartography (Auto-Carto), pp. 368–392 (1991)
Guo, W., Zhan, P., Chen, J.: Topological Data Modeling for 3D GIS. Int. Archives of Photogrammetry and Remote Sensing 32(4), 657–661 (1998)
Billen, R., Zlatanova, S., Mathonet, P., Boniver, F.: The Dimensional Model: a Framework To Distinguish Spatial Relationships. In: Int. Symp. on Advances in Spatial Databases, pp. 285–298 (2002)
Schneider, M., Weinrich, B.E.: An Abstract Model of Three-Dimensional Spatial Data Types. In: 12th ACM Symp. on Geographic Information Systems (ACM GIS), pp. 67–72 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, T., Schneider, M. (2011). The Neighborhood Configuration Model: A Framework to Distinguish Topological Relationships between Complex Volumes. In: De Troyer, O., Bauzer Medeiros, C., Billen, R., Hallot, P., Simitsis, A., Van Mingroot, H. (eds) Advances in Conceptual Modeling. Recent Developments and New Directions. ER 2011. Lecture Notes in Computer Science, vol 6999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24574-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-24574-9_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24573-2
Online ISBN: 978-3-642-24574-9
eBook Packages: Computer ScienceComputer Science (R0)