Rapid Qualification of Mereotopological Relationships Using Signed Distance Fields

Author(s):  
Rene Schubotz ◽  
Christian Vogelgesang ◽  
Dmitri Rubinstein
2017 ◽  
Vol 37 (1) ◽  
pp. 273-287
Author(s):  
V. Chlumský ◽  
J. Sloup ◽  
I. Šimeček

2021 ◽  
Author(s):  
Róbert Bán ◽  
Gábor Valasek

This paper introduces a geometric generalization of signed distance fields for plane curves. We propose to store simplified geometric proxies to the curve at every sample. These proxies are constructed based on the differential geometric quantities of the represented curve and are used for queries such as closest point and distance calculations. We investigate the theoretical approximation order of these constructs and provide empirical comparisons between geometric and algebraic distance fields of higher order. We apply our results to font representation and rendering.


2012 ◽  
Vol 28 (1-2) ◽  
pp. 69-81 ◽  
Author(s):  
Morten Engell-Nørregård ◽  
Sarah Niebe ◽  
Kenny Erleben

2021 ◽  
Vol 40 (4) ◽  
pp. 1-13
Author(s):  
Alan Brunton ◽  
Lubna Abu Rmaileh

2018 ◽  
Vol 02 (01) ◽  
pp. 1850004
Author(s):  
René Schubotz ◽  
Christian Vogelgesang ◽  
Dmitri Rubinstein

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.


2021 ◽  
Vol 40 (4) ◽  
pp. 1-13
Author(s):  
Alan Brunton ◽  
Lubna Abu Rmaileh

Sign in / Sign up

Export Citation Format

Share Document