Abstract
This paper discusses the problem of removing control points from a T-spline control grid while keeping the surface unchanged. An algorithm is proposed to detect whether a specified control point can be removed or not and to compute the new control points if the point is removable. The algorithm can be viewed as a reverse process of the T-spline local knot insertion algorithm. The extension of the algorithm to remove more control points is also discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)
Boehm, W.: Inserting new knots into B-spline curves. Computer Aided Design 12, 199–201 (1980)
Cohen, E., Lyche, T., Riesenfeld, R.: Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing 14, 87–111 (1980)
Handscomb, D.: Knot elimination: reversal of the oslo algorithm. International Series of Numerical Mathematics 81, 103–111 (1987)
Goldman, R., Lyche, T.: Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces. SIAM, Philadelphia (1993)
Lyche, T., Mørken, K.: Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design 4(3), 217–230 (1987)
Lyche, T.: Approximation Theory VII. In: Knot Removal for Spline Curves and Surfaces, pp. 207–226. Academic Press, New York (1992)
Sederberg, T., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCs. ACM Transactions on Graphics (SIGGRAPH 2003) 22(3), 477–484 (2003)
Sederberg, T., Cardon, D., Finnigan, G., North, N., Zheng, J., Lyche, T.: T-spline simplification and local refinement. ACM Transactions on Graphics (SIGGRAPH 2004) 23(3), 276–283 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Zheng, J. (2006). Control Point Removal Algorithm for T-Spline Surfaces. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_27
Download citation
DOI: https://doi.org/10.1007/11802914_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)