Abstract
Many GIS (Geographic Information Systems) handle composite geometries, i.e. geometries made of the union of simple shapes. Recent works show that relations between composite regions can be modelled with the well-known 9-Intersection Method (9IM). In this case, each relation is represented by a matrix. The proposed paper presents a general method to deduce the topological relations between the “parts” of regions from the matrix representation. Thus relations between composite regions could be easily implemented.
This is a preview of subscription content, log in via an institution to check access.
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
Behr, T., Schneider, M.: Topological Relationships of Complex Points and Complex Regions. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, pp. 56–69. Springer, Heidelberg (2001)
Claramunt, C.: Extending Ladkin’s Algebra on Non-convex Intervals towards an Algebra on Union-of Regions. In: GeoInformatica Proc. of the Int. ACM Symposium on Advances in Geographic Information Systems, USA, pp. 9–14 (2000)
Clementini, E., Di Felice, P., Califano, G.: Composite Regions in Topological Queries. Information Systems 20(7), 579–594 (1995)
Clementini, E., Di Felice, P., Oosterom, P.: A Small Set of Formal Topological Relationships For End-User Interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277–295. Springer, Heidelberg (1993)
Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems 5(2), 161–174 (1991)
Egenhofer, M., Herring, Categorizing, J.: Binary topological relationships between regions, lines, and points in geographic databases. Technical Report, 1992. Department of Surveying Engineering, University of Maine, Orono, ME. http://www.cs.umn.edu/Research/shashi-group/CS8715/MSD11_egenhofer_herring.pdf
Schneider, M.: Implementing Topological Predicates for Complex Regions. In: Symposium on Geospatial Theory, Processing and Applications, Ottawa (2002)
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems (TODS) 31, 39–81 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duboisset, M., Pinet, F., Kang, MA., Schneider, M. (2007). A General Framework to Implement Topological Relations on Composite Regions. In: Wagner, R., Revell, N., Pernul, G. (eds) Database and Expert Systems Applications. DEXA 2007. Lecture Notes in Computer Science, vol 4653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74469-6_80
Download citation
DOI: https://doi.org/10.1007/978-3-540-74469-6_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74467-2
Online ISBN: 978-3-540-74469-6
eBook Packages: Computer ScienceComputer Science (R0)