Selective knot insertion for symmetric, non-uniform refine and smooth B-spline subdivision

Computer Aided Geometric Design

Volumn 26, Issue 4, 2009, Pages 472-479

  Cashman, Thomas J ^a   Dodgson, Neil A ^a   Sabin, Malcolm A ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b Numerical Geometry Ltd   (United Kingdom)

Author keywords

Knot insertion; Lane Riesenfeld; Non uniform; NURBS; Smoothing; Subdivision

Indexed keywords

REFINING; SHIP PROPELLERS;

KNOT INSERTION; LANE-RIESENFELD; NON-UNIFORM; NURBS; SMOOTHING; SUBDIVISION;

SPLINES;

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

References (17)

1. Boehm W. Inserting new knots into B-spline curves. Computer-Aided Design 12 4 (1980) 199-201
2. Boehm W. On the efficiency of knot insertion algorithms. Computer Aided Geometric Design 2 3 (1985) 141-143
3. Cashman T.J., Dodgson N.A., and Sabin M.A. Non-uniform B-spline subdivision using refine and smooth. In: Martin R.R., Sabin M.A., and Winkler J.R. (Eds). 12th IMA Conference on the Mathematics of Surfaces. Lecture Notes in Computer Science vol. 4647 (2007), Springer 121-137
4. Cashman T.J., Dodgson N.A., and Sabin M.A. A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines. Computer Aided Geometric Design 26 1 (2009) 94-104
5. Cohen E., Lyche T., and Riesenfeld R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing 14 2 (1980) 87-111
6. Goldman R., and Warren J. An extension of Chaiken's algorithm to B-spline curves with knots in geometric progression. CVGIP: Graphical Models and Image Processing 55 1 (1993) 58-62
7. Goldman R.N. Blossoming and knot insertion algorithms for B-spline curves. Computer Aided Geometric Design 7 1-4 (1990) 69-81
8. Gregory J.A., and Qu R. Nonuniform corner cutting. Computer Aided Geometric Design 13 8 (1996) 763-772
9. Lane J.M., and Riesenfeld R.F. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 1 (1980) 35-46
10. Prautzsch H. Smoothness of subdivision surfaces at extraordinary points. Advances in Computational Mathematics 9 3 (1998) 377-389
11. Ramshaw, L., 1987. Blossoming: A connect-the-dots approach to splines. Tech. Rep. 19, Digital Systems Research Center
12. Ramshaw L. Blossoms are polar forms. Computer Aided Geometric Design 6 4 (1989) 323-358
13. Schaefer S., and Goldman R. Non-uniform subdivision for B-splines of arbitrary degree. Computer Aided Geometric Design 26 1 (2009) 75-81
14. Sederberg T.W., Zheng J., Sewell D., and Sabin M. Non-uniform recursive subdivision surfaces. Proc. SIGGRAPH 1998 (1998), ACM, New York 387-394
15. Stam J. On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree. Computer Aided Geometric Design 18 5 (2001) 383-396
16. Warren J., and Weimer H. Subdivision Methods for Geometric Design (2001), Morgan Kaufmann
17. Zorin D., and Schröder P. A unified framework for primal/dual quadrilateral subdivision schemes. Computer Aided Geometric Design 18 5 (2001) 429-454