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.

• Type: Conference
• Year: 2004
• Where: DEXA
• Authors: Markus Schneider
• Keywords: DEXA 2004, Spatial Data, Spatial Objects, Topological Predicates