Rapid qualification of mereotopological relationships using signed distance fields
2018 ◽
Vol 02
(01)
◽
pp. 1850004
Keyword(s):
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.
2012 ◽
Vol 28
(1-2)
◽
pp. 69-81
◽