Dual domain extrapolation

被引:33
作者
Lévy, B [1 ]
机构
[1] INRIA Lorraine, ISA, Vandoeuvre Les Nancy, France
来源
ACM TRANSACTIONS ON GRAPHICS | 2003年 / 22卷 / 03期
关键词
shape optimization; polygon meshes; differential geometry; minimal energy surfaces; natural boundaries;
D O I
10.1145/882262.882277
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Shape optimization and surface fairing for polygon meshes have been active research areas for the last few years. Existing approaches either require the border of the surface to be fixed, or are only applicable to closed surfaces. In this paper, we propose a new approach, that computes natural boundaries. This makes it possible not only to smooth an existing geometry, but also to extrapolate its shape beyond the existing border. Our approach is based on a global parameterization of the surface and on a minimization of the squared curvatures, discretized on the edges of the surface. The so-constructed surface is an approximation of a minimal energy surface (MES). Using a global parameterization makes it possible to completely decouple the outer fairness (surface smoothness) from the inner fairness (mesh quality). In addition, the parameter space provides the user with a new means of controlling the shape of the surface. When used as a geometry filter, our approach computes a smoothed mesh that is discrete conformal to the original one. This allows smoothing textured meshes without introducing distortions.
引用
收藏
页码:364 / 369
页数:6
相关论文
共 30 条
[1]  
Alliez P, 2002, ACM T GRAPHIC, V21, P347, DOI 10.1145/566570.566588
[2]  
[Anonymous], 2000, Tech. rep.
[3]   USING PARTIAL-DIFFERENTIAL EQUATIONS TO GENERATE FREE-FORM SURFACES [J].
BLOOR, MIG ;
WILSON, MJ .
COMPUTER-AIDED DESIGN, 1990, 22 (04) :202-212
[4]   Smooth surface reconstruction via natural neighbour interpolation of distance functions [J].
Boissonnat, JD ;
Cazals, F .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 22 (1-3) :185-203
[5]  
Brakke K., 1992, EXP MATH, V1, P141, DOI DOI 10.1080/10586458.1992.10504253
[6]  
BURCHARD HG, 1994, DESIGNING FAIR CURVE, P21808
[7]  
Carr JC, 2001, COMP GRAPH, P67, DOI 10.1145/383259.383266
[8]  
Chopp D.L., 1999, INTERFACE FREE BOUND, V1, P1
[9]   Intrinsic parameterizations of surface meshes [J].
Desbrun, M ;
Meyer, M ;
Alliez, P .
COMPUTER GRAPHICS FORUM, 2002, 21 (03) :209-+
[10]  
Desbrun M, 1999, COMP GRAPH, P317, DOI 10.1145/311535.311576