A UNIFIED APPROACH TO SUBDIVISION ALGORITHMS NEAR EXTRAORDINARY VERTICES

被引:236
作者
REIF, U
机构
[1] Mathematisches Institut A, Universität Stuttgart, 70511 Stuttgart
关键词
SUBDIVISION; ARBITRARY TOPOLOGY; REGULAR SURFACE; CHARACTERISTIC MAP; EXTRAORDINARY VERTEX;
D O I
10.1016/0167-8396(94)00007-F
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a unified approach to subdivision algorithms for meshes with arbitrary topology which admits a rigorous analysis of the generated surface and give a sufficient condition for the regularity of the surface, i.e. for the existence of a regular smooth parametrization near the extraordinary point. The criterion is easily applicable to all known algorithms such as those of Doo-Sabin and Catmull-Clark, but will also be useful to construct new algorithms like interpolatory subdivision schemes.
引用
收藏
页码:153 / 174
页数:22
相关论文
共 8 条
[1]   A MATRIX APPROACH TO THE ANALYSIS OF RECURSIVELY GENERATED B-SPLINE SURFACES [J].
BALL, AA ;
STORRY, DJT .
COMPUTER-AIDED DESIGN, 1986, 18 (08) :437-442
[2]   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
[3]   RECURSIVELY GENERATED B-SPLINE SURFACES ON ARBITRARY TOPOLOGICAL MESHES [J].
CATMULL, E ;
CLARK, J .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :350-355
[4]   BEHAVIOR OF RECURSIVE DIVISION SURFACES NEAR EXTRAORDINARY POINTS [J].
DOO, D ;
SABIN, M .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :356-360
[5]  
HALSTEAD M, 1993, SIGGRAPH 93, P35
[6]   POLYHEDRAL SUBDIVISION METHODS FOR FREE-FORM SURFACES [J].
NASRI, AH .
ACM TRANSACTIONS ON GRAPHICS, 1987, 6 (01) :29-73
[7]  
Reif Ulrich, 1993, THESIS U STUTTGART
[8]  
[No title captured]