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 条
  • [1] Ambrosio L, 2003, LECT NOTES MATH, V1812, P1
  • [2] [Anonymous], COMPRESSIVE SENSING
  • [3] [Anonymous], 2013, COMPUT AIDED DESIGN
  • [4] [Anonymous], 2012, SIGGRAPH ASIA TECHNI
  • [5] [Anonymous], PARTIAL DIFFERENETIA
  • [6] [Anonymous], INNOVATIONS SHAPE AN
  • [7] [Anonymous], 1994, P 10 INT HEAT TRANSF
  • [8] [Anonymous], 1984, MINIMAL SURFACES FUN
  • [9] [Anonymous], ACM T GRAPH
  • [10] Poisson Skeleton Revisited: a New Mathematical Perspective
    Aubert, Gilles
    Aujol, Jean-Franois
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (01) : 149 - 159