CSDL Home IEEE Transactions on Knowledge & Data Engineering 1998 vol.10 Issue No.01 - January/February
Issue No.01 - January/February (1998 vol.10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.667085
<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>
Lines, spatial data modeling, spatial relations, topological invariants, homeomorphism.
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