Smoothness of subdivision surfaces at extraordinary points

被引:46
作者
Prautzsch, H [1 ]
机构
[1] Univ Karlsruhe, IBDS, D-76128 Karlsruhe, Germany
关键词
subdivision; extraordinary points; regular G(k)-surfaces; matrix iteration;
D O I
10.1023/A:1018945708536
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A stationary subdivision scheme such as Catmull and Clark's is described by a matrix iteration around an extraordinary point. We show how higher order smoothness of a limiting surface obtained by a stationary subdivision algorithm for tri- or quadrilateral nets depends on the spectral properties of the matrix and give necessary and sufficient conditions. The results are also useful to construct subdivision algorithms for surfaces of any smoothness order at extraordinary points.
引用
收藏
页码:377 / 389
页数:13
相关论文
共 23 条
[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]   A BUTTERFLY SUBDIVISION SCHEME FOR SURFACE INTERPOLATION WITH TENSION CONTROL [J].
DYN, N ;
LEVIN, D ;
GREGORY, JA .
ACM TRANSACTIONS ON GRAPHICS, 1990, 9 (02) :160-169
[6]   THEORETICAL DEVELOPMENT FOR THE COMPUTER-GENERATION AND DISPLAY OF PIECEWISE POLYNOMIAL SURFACES [J].
LANE, JM ;
RIESENFELD, RF .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :35-46
[7]  
Loop C., 1987, Smooth subdivision surfaces based on triangles
[8]   UNIFORM REFINEMENT OF CURVES [J].
MICCHELLI, CA ;
PRAUTZSCH, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 :841-870
[9]  
PETERS J, 1997, IN PRESS SIAM J NUME
[10]   Freeform splines [J].
Prautzsch, H .
COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (03) :201-206