Computing the Topological Relationship of Complex Regions

12 years 1 months ago
Computing the Topological Relationship of Complex Regions
Topological predicates between spatial objects have always been a main area of research on spatial data handling, reasoning, and query languages. The focus of research has definitely been on the design of and reasoning with these predicates, whereas implementation issues have been largely neglected. Besides, design efforts have been restricted ified abstractions of spatial objects like single points, continuous lines, and simple regions. In this paper, we present a general algorithm which is based on the well known plane-sweep paradigm and determines the topological relationship between two given complex regions.
Markus Schneider
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where DEXA
Authors Markus Schneider
Comments (0)