Title
Selective knot insertion for symmetric, non-uniform refine and smooth B-spline subdivision
Abstract
NURBS surfaces can be non-uniform and defined for any degree, but existing subdivision surfaces are either uniform or of fixed degree. The resulting incompatibility forms a barrier to the adoption of subdivision for CAD applications. Motivated by the search for NURBS-compatible subdivision schemes, we present a non-uniform subdivision algorithm for B-splines in the spirit of the uniform Lane-Riesenfeld 'refine and smooth' algorithm. In contrast to previous approaches, our algorithm is independent of index direction (symmetric), and also allows a selection of knot intervals to remain unaltered by the subdivision process. B-splines containing multiple knots, an important non-uniform design tool, can therefore be subdivided without increasing knot multiplicity.
Year
DOI
Venue
2009
10.1016/j.cagd.2008.11.002
Computer Aided Geometric Design
Keywords
Field
DocType
multiple knot,knot interval,non-uniform,lane–riesenfeld,smooth b-spline subdivision,knot insertion,non-uniform subdivision algorithm,important non-uniform design tool,nurbs,subdivision surface,nurbs-compatible subdivision scheme,subdivision process,smoothing,knot multiplicity,fixed degree,uniform lane-riesenfeld,selective knot insertion,subdivision,nurbs surface,indexation
B-spline,Topology,Computer Aided Design,Smoothing,Subdivision surface,Subdivision,Finite subdivision rule,Non-uniform rational B-spline,Knot (unit),Mathematics
Journal
Volume
Issue
ISSN
26
4
Computer Aided Geometric Design
Citations 
PageRank 
References 
7
0.60
13
Authors
3
Name
Order
Citations
PageRank
Thomas J. Cashman11679.69
Neil A. Dodgson272354.20
Malcolm A. Sabin335860.06