|
Abstract : |
Topological predicates on spatial objects have been a main area of research in spatial data handling, reasoning, and query languages. The focus of research, has, to a large extent, been on the design of and reasoning with these predicates, whereas implementation issues have been somewhat neglected. The goal of this paper is to show how an abstract design of topological predicates for complex regions can be efficiently implemented. The resulting algorithms are based on the realm concept, which is well known in the spatial database community., |
