Subdivision surfaces for CAD - an overview

被引:58
作者
Ma, WY [1 ]
机构
[1] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
关键词
B-splines; subdivision surfaces; arbitrary topology; limit surface;
D O I
10.1016/j.cad.2004.08.008
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Subdivision surfaces refer to a class of modelling schemes that define an object through recursive subdivision starting from an initial control mesh. Similar to B-splines, the final surface is defined by the vertices of the initial control mesh. These surfaces were initially conceived as an extension of splines in modelling objects with a control mesh of arbitrary topology. They exhibit a number of advantages over traditional splines. Today one can find a variety of subdivision schemes for geometric design and graphics applications. This paper provides an overview of subdivision surfaces with a particular emphasis on schemes generalizing splines. Some common issues on subdivision surface modelling are addressed. Several key topics, such as scheme construction, property analysis, parametric evaluation and subdivision surface fitting, are discussed. Some other important topics are also summarized for potential future research and development. Several examples are provided to highlight the modelling capability of subdivision surfaces for CAD applications. (c) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:693 / 709
页数:17
相关论文
共 62 条
[1]  
BALL A, 1984, P COMPUTER AIDED DES, V84, P112
[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]   Reversing subdivision rules: local linear conditions and observations on inner products [J].
Bartels, RH ;
Samavati, FF .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 119 (1-2) :29-67
[4]   Sharp features on multiresolution subdivision surfaces [J].
Biermann, H ;
Martin, IM ;
Zorin, D ;
Bernardini, F .
GRAPHICAL MODELS, 2002, 64 (02) :61-77
[5]  
Biermann H, 2001, COMP GRAPH, P185, DOI 10.1145/383259.383280
[6]   RECURSIVELY GENERATED B-SPLINE SURFACES ON ARBITRARY TOPOLOGICAL MESHES [J].
CATMULL, E ;
CLARK, J .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :350-355
[7]  
Chaikin G., 1974, COMPUT VISION GRAPH, V3, P346, DOI DOI 10.1016/0146-664X(74)90028-8
[8]   Regularity of irregular subdivision [J].
Daubechies, I ;
Guskov, I ;
Sweldens, W .
CONSTRUCTIVE APPROXIMATION, 1999, 15 (03) :381-426
[9]  
DeRose T., 1998, P SIGGRAPH 98, P85, DOI DOI 10.1145/280814.280826
[10]   BEHAVIOR OF RECURSIVE DIVISION SURFACES NEAR EXTRAORDINARY POINTS [J].
DOO, D ;
SABIN, M .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :356-360