Bounded curvature triangle mesh subdivision with the convex hull property

被引:41
作者
Loop, C [1 ]
机构
[1] Microsoft Res, Redmond, WA 98052 USA
关键词
triangle mesh; subdivision surface; convex hull property; bounded curvature;
D O I
10.1007/s003710100148
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
The masks for Loop's triangle subdivision surface algorithm are modified resulting in surfaces with bounded curvature and the convex hull property. New edge masks are generated using a cubic polynomial mask equation whose Chebyshev coefficients are closely related to the eigenvalues of the corresponding subdivision matrix. The mask equation is found to satisfy a set of smoothness constraints on these eigenvalues. We observe that controlling the root structure of the mask equation is important for deriving subdivision masks with non-negative weights.
引用
收藏
页码:316 / 325
页数:10
相关论文
共 17 条
[1]
CONDITIONS FOR TANGENT PLANE CONTINUITY OVER RECURSIVELY GENERATED B-SPLINE SURFACES [J].
BALL, AA ;
STORRY, DJT .
ACM TRANSACTIONS ON GRAPHICS, 1988, 7 (02) :83-102
[2]
RECURSIVELY GENERATED B-SPLINE SURFACES ON ARBITRARY TOPOLOGICAL MESHES [J].
CATMULL, E ;
CLARK, J .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :350-355
[3]
BEHAVIOR OF RECURSIVE DIVISION SURFACES NEAR EXTRAORDINARY POINTS [J].
DOO, D ;
SABIN, M .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :356-360
[4]
Doo D. W. H., 1978, Proceeding of the International Conference Interactive Techniques in Computer Aided Design, P157
[5]
HALSTEAD M, 1993, ANN C SERIES, P35
[6]
Holt F, 1996, Z ANGEW MATH MECH, V76, P423
[7]
Loop Charles, 1987, THESIS U UTAH SALT L
[8]
Improved triangular subdivision schemes [J].
Prautzsch, H ;
Umlauf, G .
COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1998, :626-632
[9]
Smoothness of subdivision surfaces at extraordinary points [J].
Prautzsch, H .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1998, 9 (3-4) :377-389
[10]
PRAUTZSCH H, 1998, GEOMETRIC MODELLING, V13