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. Cashman | 1 | 167 | 9.69 |
Neil A. Dodgson | 2 | 723 | 54.20 |
Malcolm A. Sabin | 3 | 358 | 60.06 |