Fast degree elevation and knot insertion for B-spline curves

Computer Aided Geometric Design

Volumn 22, Issue 2, 2005, Pages 183-197

  Huang, Qi Xing ^a   Hu, Shi Min ^a   Martin, Ralph R ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

B splines; Degree elevation; Knot insertion

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; ERROR ANALYSIS; FUNCTIONS; POLYNOMIALS; VECTORS;

B-SPLINES; CONTROL POINTS; DEGREE ELEVATION; KNOT INSERTION;

COMPUTER AIDED DESIGN;

EID: 12444322049     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2004.11.001     Document Type: Article

References (14)

1. W. Böhm Inserting new knots into B-spline curves Computer Aided Design 12 4 1980 199 201
2. E. Cohen, T. Lyche, and R.F. Riesenfeld Discrete B-spline subdivision techniques in computer aided geometric design and computer graphics Computer Graphics and Image Processing 14 2 1980 87 111
3. E. Cohen, T. Lyche, and L. Schumaker Algorithms for degree raising of splines ACM Trans. Graph. 4 3 1985 171 181
4. M. Eck, and J. Hadenfeld Knot removal for B-spline curves Computer Aided Geometric Design 12 3 1995 259 282
5. R.N. Goldman, and T. Lyche Knot Insertion Deletion Algorithms for B-Spline Curves and Surfaces 1993 Society for Industrial and Applied Mathematics
6. L.A. Ferrari, P.V. Sankar, and M.J. Silbermann Efficient algorithms for the implementations of general B-splines Computer Vision, Graphics and Image Processing 56 1 1994 102 105
7. W. Liu, and Wayne A simple, efficient degree raising algorithm for B-spline curves Computer Aided Geometric Design 14 7 1997 693 698
8. H. Prautzsch Degree elevation of B-spline curves Computer Aided Geometric Design 18 12 1984 193 198
9. H. Prautzsch, and B. Piper A fast algorithm to raise the degree of B-spline curves Computer Aided Geometric Design 8 4 1991 253 266
10. L. Pigel, and W. Tiller Software-engineering approach to degree elevation of B-spline curves Computer-Aided Design 26 1 1994 17 28
11. L. Piegl, and W. Tiller The NURBS Book second ed 1997 Springer-Verlag
12. P.V. Sankar, M.J. Silbermann, and L.A. Ferrari Curve and surface generation and refinement based on a high speed derivative algorithm Computer Vision, Graphics and Image Processing 56 1 1994 94 101
13. C.-L. Tai, S.-M. Hu, and Q.-X. Huang Approximate merging of B-spline curves via knot adjustment and constrained optimization Computer-Aided Design 35 10 2003 893 899
14. S.Y. Wang, L. Ferrari, and M.J. Silbermann High speed computation of spline functions and applications Internat. J. Imag. Syst. Technol. 7 1996 1 15