Reference : Modeling and computing ternary projective relations between regions
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Earth sciences & physical geography
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/1679
Modeling and computing ternary projective relations between regions
English
Clementini, Eliseo mailto [University of L'Aquila > Department of Electrical and Information Engineering > > >]
Billen, Roland mailto [Université de Liège - ULg > Département de géographie > Unité de Géomatique - Topographie et géométrologie >]
Jun-2006
IEEE Transactions on Knowledge and Data Engineering
Ieee Computer Soc
18
6
799-814
Yes (verified by ORBi)
International
1041-4347
Los Alamitos
[en] spatial databases ; spatial queries ; projective relations ; geographic information systems
[en] Current spatial database systems offer limited querying capabilities beyond binary topological relations. This paper introduces a model for projective relations between regions to support other qualitative spatial queries. The relations are ternary because they are based on the collinearity invariant of three points under projective geometry. The model is built on a partition of the plane into separate zones that are obtained from projective properties of two reference objects: Then, by considering the empty/ nonempty intersections of a primary object with these zones, the model is able to distinguish between 34 different projective relations. Then, the paper proposes original algorithms for computing the relations under the assumption that regions of the plane are stored as vector polygons in a spatial database. These algorithms run in optimal O(n log n) time.
Researchers
http://hdl.handle.net/2268/1679

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
Tkde-0190-0505-2.pdfPublisher postprint3 MBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.