NURBS surfaces; T-splines; subdivision surfaces; local refinement; knot removal
Description/Abstract
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.
(c) 2004 ACM. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the ACM Transactions on Graphics, 23, 3, (2004), http://doi.acm.org/10.1145/1186562.1015715.;