On Variational and PDE-Based Distance Function Approximations

被引:46
作者
Belyaev, Alexander G. [1 ]
Fayolle, Pierre-Alain [2 ]
机构
[1] Heriot Watt Univ, Sch Engn & Phys Sci, Inst Sensors Signals & Syst, Edinburgh, Midlothian, Scotland
[2] Univ Aizu, Comp Graph Lab, Aizu Wakamatsu, Fukushima, Japan
关键词
distance function approximations; variational methods; iterative optimization; INTERPOLATION; ALGORITHM; EQUATION;
D O I
10.1111/cgf.12611
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we deal with the problem of computing the distance to a surface (a curve in two dimensional) and consider several distance function approximation methods which are based on solving partial differential equations (PDEs) and finding solutions to variational problems. In particular, we deal with distance function estimation methods related to the Poisson-like equations and generalized double-layer potentials. Our numerical experiments are backed by novel theoretical results and demonstrate efficiency of the considered PDE-based distance function approximations.
引用
收藏
页码:104 / 118
页数:15
相关论文
共 58 条
  • [41] Rustamov Raif M., 2007, BOUNDARY ELEMENT FOR
  • [42] Rvachev V.L., 1982, THEORY R FUNCTION SO
  • [43] Transfinite interpolation over implicitly defined sets
    Rvachev, VL
    Sheiko, TI
    Shapiro, V
    Tsukanov, I
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (03) : 195 - 220
  • [44] Rvachev VL., 1974, METHODS LOGIC ALGEBR
  • [45] Modified level set equation and its numerical assessment
    Sabelnikov, Vladimir
    Ovsyannikov, Andrey Yu.
    Gorokhovski, Mikhael
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 278 : 1 - 30
  • [46] Shapiro V., 2007, Acta Numerica, V16, P239, DOI 10.1017/S096249290631001X
  • [47] Shewchuk J. R., 1996, Applied Computational Geometry. Towards Geometric Engineering. FCRC'96 Workshop, WACG'96. Selected Papers, P203, DOI 10.1007/BFb0014497
  • [48] Earth Mover's Distances on Discrete Surfaces
    Solomon, Justin
    Rustamov, Raif
    Guibas, Leonidas
    Butscher, Adrian
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04):
  • [49] DISTANCE APPROXIMATIONS FOR RASTERIZING IMPLICIT CURVES
    TAUBIN, G
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1994, 13 (01): : 3 - 42
  • [50] Discrete multiscale vector field decomposition
    Tong, YY
    Lombeyda, S
    Hirani, AN
    Desbrun, M
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03): : 445 - 452