T-spline simplification and local refinement

被引:426
作者
Sederberg, TW [1 ]
Cardon, DL
Finnigan, GT
North, NS
Zheng, JM
Lyche, T
机构
[1] Brigham Young Univ, Provo, UT 84602 USA
[2] Nanyang Technol Univ, Singapore, Singapore
[3] Univ Oslo, N-0316 Oslo, Norway
来源
ACM TRANSACTIONS ON GRAPHICS | 2004年 / 23卷 / 03期
关键词
NURBS surfaces; T-splines; subdivision surfaces; local refinement; knot removal;
D O I
10.1145/1015706.1015715
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A typical NURBS surface model has a large percentage of superfluous control points that significantly interfere with the design process. This paper presents an algorithm for eliminating such superfluous control points, producing a T-spline. The algorithm can remove substantially more control points than competing methods such as B-spline wavelet decomposition. The paper also presents a new T-spline local refinement algorithm and answers two fundamental open questions on T-spline theory.
引用
收藏
页码:276 / 283
页数:8
相关论文
共 22 条
[1]   INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].
BOEHM, W .
COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201
[2]   GENERATING THE BEZIER POINTS OF B-SPLINE CURVES AND SURFACES [J].
BOHM, W .
COMPUTER-AIDED DESIGN, 1981, 13 (06) :365-366
[3]   DISCRETE B-SPLINES AND SUBDIVISION TECHNIQUES IN COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER-GRAPHICS [J].
COHEN, E ;
LYCHE, T ;
RIESENFELD, R .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (02) :87-111
[4]  
Daehlen M., 1992, Mathematical Methods in Computer Aided Geometric Design, VII, P135
[5]  
Forsey D, 1998, GRAPHICS INTERFACE '98 - PROCEEDINGS, P57
[6]   Hierarchical B-spline refinement [J].
Forsey, David R. ;
Bartels, Richard H. .
Computer Graphics (ACM), 1988, 22 (04) :205-212
[7]  
Garin G., 1987, Computer-Aided Geometric Design, V4, P91, DOI 10.1016/0167-8396(87)90027-6
[8]  
Goldman R, 1993, KNOT INSERTION DELET
[9]  
Gonzalez-Ochen C., 1999, Proceedings 1999 Symposium on Interactive 3D Graphics, P7, DOI 10.1145/300523.300524
[10]  
Grinspun E., 2002, P 29 ANN C COMP GRAP, P281