Abstract
Subdivision surfaces would be useful in a greater number of applications if an arbitrary-degree, non-uniform scheme existed that was a generalisation of NURBS. As a step towards building such a scheme, we investigate non-uniform analogues of the Lane-Riesenfeld ‘refine and smooth’ subdivision paradigm. We show that the assumptions made in constructing such an analogue are critical, and conclude that Schaefer’s global knot insertion algorithm is the most promising route for further investigation in this area.
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
Boehm, W.: Inserting new knots into B-spline curves. Computer-Aided Design 12(4), 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(2), 87–111 (1980)
Gasciola, G., Romani, L.: A general matrix representation for non-uniform B-spline subdivision with boundary control. Draft paper (2006)
Goldman, R., Schaefer, S.: Global Knot Insertion Algorithms. Presentation at the University of Kaiserslautern (January 17, 2007)
Goldman, R., 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), 58–62 (1993)
Gregory, J., Qu, R.: Nonuniform corner cutting. Computer Aided Geometric Design 13(8), 763–772 (1996)
Lane, J., Riesenfeld, R.: A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 2(1), 35–46 (1980)
Lyche, T., Morken, K.: Making the OSLO Algorithm More Efficient. SIAM Journal on Numerical Analysis 23(3), 663–675 (1986)
Ramshaw, L.: Blossoming: A Connect-the-Dots Approach to Splines. Technical Report 19, Digital Systems Research Center (1987)
Sederberg, T., Zheng, J., Sewell, D., Sabin, M.: Non-Uniform Recursive Subdivision Surfaces. In: Proceedings of the 25th annual conference on Computer Graphics and Interactive Techniques, pp. 387–394 (1998)
Warren, J.: Binary subdivision schemes for functions over irregular knot sequences. In: Dæhlen, M., Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces. Vanderbilt U.P, pp. 543–562 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cashman, T.J., Dodgson, N.A., Sabin, M.A. (2007). Non-uniform B-Spline Subdivision Using Refine and Smooth. In: Martin, R., Sabin, M., Winkler, J. (eds) Mathematics of Surfaces XII. Mathematics of Surfaces 2007. Lecture Notes in Computer Science, vol 4647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73843-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-73843-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73842-8
Online ISBN: 978-3-540-73843-5
eBook Packages: Computer ScienceComputer Science (R0)