Control Point Removal Algorithm for T-Spline Surfaces

  • Yimin Wang
  • Jianmin Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4077)


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.


Control Point Function Transformation Insertion Algorithm Residue Term Single Control Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)Google Scholar
  2. 2.
    Boehm, W.: Inserting new knots into B-spline curves. Computer Aided Design 12, 199–201 (1980)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Handscomb, D.: Knot elimination: reversal of the oslo algorithm. International Series of Numerical Mathematics 81, 103–111 (1987)MathSciNetGoogle Scholar
  5. 5.
    Goldman, R., Lyche, T.: Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces. SIAM, Philadelphia (1993)MATHGoogle Scholar
  6. 6.
    Lyche, T., Mørken, K.: Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design 4(3), 217–230 (1987)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Lyche, T.: Approximation Theory VII. In: Knot Removal for Spline Curves and Surfaces, pp. 207–226. Academic Press, New York (1992)Google Scholar
  8. 8.
    Sederberg, T., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCs. ACM Transactions on Graphics (SIGGRAPH 2003) 22(3), 477–484 (2003)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yimin Wang
    • 1
  • Jianmin Zheng
    • 1
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore

Personalised recommendations