Affiliation:
1. German Research Center for Artificial Intelligence (DFKI), Stuhlsatzenhausweg 3, Saarland Informatics Campus 3-2, 66123 Saarbrücken, Germany
Abstract
Although mereotopological relationship theories and their qualification problems have been extensively studied in [Formula: see text], the qualification of mereotopological relations in [Formula: see text] remains challenging. This is due to the limited availability of topological operators and high costs of boundary intersection tests. In this paper, a novel qualification technique for mereotopological relations in [Formula: see text] is presented. Our technique rapidly computes RCC-8 base relations using precomputed signed distance fields, and makes no assumptions with regards to complexity or representation method of the spatial entities under consideration.
Publisher
World Scientific Pub Co Pte Lt