Fundamentals of spherical parameterization for 3D meshes

被引:172
作者
Gotsman, C [1 ]
Gu, XF
Sheffer, A
机构
[1] Technion Israel Inst Technol, IL-32000 Haifa, Israel
[2] Harvard Univ, Cambridge, MA 02138 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2003年 / 22卷 / 03期
关键词
triangle mesh; parameterization; embedding;
D O I
10.1145/882262.882276
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Parameterization of 3D mesh data is important for many graphics applications, in particular for texture mapping, remeshing and morphing. Closed manifold genus-0 meshes are topologically equivalent to a sphere, hence this is the natural parameter domain for them. Parameterizing a triangle mesh onto the sphere means assigning a 3D position on the unit sphere to each of the mesh vertices, such that the spherical triangles induced by the mesh connectivity are not too distorted and do not overlap. Satisfying the non-overlapping requirement is the most difficult and critical component of this process. We describe a generalization of the method of barycentric coordinates for planar parameterization which solves the spherical parameterization problem, prove its correctness by establishing a connection to spectral graph theory and show how to compute these parameterizations.
引用
收藏
页码:358 / 363
页数:6
相关论文
共 29 条
[1]   Merging polyhedral shapes with scattered features [J].
Alexa, M .
VISUAL COMPUTER, 2000, 16 (01) :26-37
[2]  
CARMO M. P. D, 1992, Differential geometry of curves and surfaces
[3]  
CHUNG FRK, 1997, GBMS 92
[4]   An interior trust region approach for nonlinear minimization subject to bounds [J].
Coleman, TF ;
Li, YY .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :418-445
[5]   On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees [J].
Das, G ;
Goodrich, MT .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (03) :123-137
[6]   Intrinsic parameterizations of surface meshes [J].
Desbrun, M ;
Meyer, M ;
Alliez, P .
COMPUTER GRAPHICS FORUM, 2002, 21 (03) :209-+
[7]   NEW INVARIANT OF GRAPHS AND FLATNESS CRITERION [J].
DEVERDIERE, YC .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) :11-21
[8]  
FIEDLER M, 1975, CZECH MATH J, V25, P607
[9]   Parametrization and smooth approximation of surface triangulations [J].
Floater, MS .
COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (03) :231-250
[10]   Mean value coordinates [J].
Floater, MS .
COMPUTER AIDED GEOMETRIC DESIGN, 2003, 20 (01) :19-27