The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (1998 vol.10)
pp: 38-54
ABSTRACT
<p><b>Abstract</b>—A set of topological invariants for relations between lines embedded in the 2-dimensional Euclidean space is given. The set of invariants is proven to be necessary and sufficient to characterize topological equivalence classes of binary relations between simple lines. The topology of arbitrarily complex geometric scenes is described with a variation of the same set of invariants. Polynomial time algorithms are given to assess topological equivalence of two scenes. The relevance of identifying such a set of invariants and efficient algorithms is due to application areas of spatial database systems, where a model for describing topological relations between planar features is sought.</p>
INDEX TERMS
Lines, spatial data modeling, spatial relations, topological invariants, homeomorphism.
CITATION
Eliseo Clementini, "Topological Invariants for Lines", IEEE Transactions on Knowledge & Data Engineering, vol.10, no. 1, pp. 38-54, January/February 1998, doi:10.1109/69.667085
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool