A general framework to implement topological relations on composite regions

Authors:
Magali Duboisset;François Pinet;Myoung-Ah Kang;Michel Schneider
Affiliations:
Cemagref, Clermont Ferrand, France;Cemagref, Clermont Ferrand, France;Laboratory of Computer Science, Modeling and System Optimisation, Blaise Pascal University, Clermont Ferrand, France;Laboratory of Computer Science, Modeling and System Optimisation, Blaise Pascal University, Clermont Ferrand, France
Venue:
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Year:
2007

Citing 5
Cited 0

Composite regions in topological queries

Information Systems
Extending Ladkin's algebra on non-convex intervals towards an algebra on union-of regions

Proceedings of the 8th ACM international symposium on Advances in geographic information systems
A Small Set of Formal Topological Relationships Suitable for End-User Interaction

SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Topological Relationships of Complex Points and Complex Regions

ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Topological relationships between complex spatial objects

ACM Transactions on Database Systems (TODS)

Quantified Score

Hi-index	0.00

Visualization

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 wellknown 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.