Errata Corrige on “Modeling and Computing Ternary Projective Relations Between Regions”

in IEEE Transactions on Knowledge & Data Engineering (2011)

We report a corrected version of the algorithms to compute ternary projective relations between regions appeared in E. Clementini and R. Billen, "Modeling and computing ternary projective relations ... [more ▼]

We report a corrected version of the algorithms to compute ternary projective relations between regions appeared in E. Clementini and R. Billen, "Modeling and computing ternary projective relations between regions," IEEE Transactions on Knowledge and Data Engineering, vol. 18, pp. 799-814, 2006. [less ▲]

Modeling and computing ternary projective relations between regions

in IEEE Transactions on Knowledge and Data Engineering (2006), 18(6), 799-814

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 ... [more ▼]

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. [less ▲]

Semantics of Collinearity Among Regions

in Lecture Notes in Computer Science (2005)

Introducing a reasoning system based on ternary projective relationships

in Fisher, Peter (Ed.) Developments in Spatial Data Handling (2004)

Projective and Affine Spatial Operators for Regions

in Joo Er, Meng; D'Attelis, Carlos; Mastorakis, M. (Eds.) Proceedings of WSEAS International Conferences MCBC, MCBE, ICAMSL, ICAI (2002, December)

Among Geographic Information Systems functionality is the retrieval of spatial data by using various spatial operators. The proposal of this paper is about the definition of new spatial operators that are ... [more ▼]

Among Geographic Information Systems functionality is the retrieval of spatial data by using various spatial operators. The proposal of this paper is about the definition of new spatial operators that are based on projective and affine geometric invariants. Such a special category of geometric properties, despite being not widely used in previous work, reveals itself a very interesting realm for the exploration of new operators that are both powerful and easy to use from an end-user perspective. [less ▲]