Abstract | ||
---|---|---|
The Lane-Riesenfeld algorithm for generating uniform B-splines provides a prototype for subdivision algorithms that use a refine and smooth factorization to gain arbitrarily high smoothness through efficient local rules. In this paper we generalize this algorithm by maintaining the key property that the same operator is used to define the refine and each smoothing stage. For the Lane-Riesenfeld algorithm this operator samples a linear polynomial, and therefore the algorithm preserves only linear polynomials in the functional setting, and straight lines in the geometric setting. We present two new families of schemes that extend this set of invariants: one which preserves cubic polynomials, and another which preserves circles. For both generalizations, as for the Lane-Riesenfeld algorithm, a greater number of smoothing stages gives smoother curves, and only local rules are required for an implementation. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.cagd.2013.02.001 | Computer Aided Geometric Design |
Keywords | Field | DocType |
functional setting,linear polynomial,cubic polynomial,smoothing stage,operator sample,lane-riesenfeld algorithm,efficient local rule,generalized lane-riesenfeld algorithm,local rule,geometric setting,subdivision algorithm,invariants,smooth,subdivision | Mathematical optimization,Polynomial,Generalization,Cubic function,Algorithm,Smoothing,Factorization,Operator (computer programming),Invariant (mathematics),Smoothness,Mathematics | Journal |
Volume | Issue | ISSN |
30 | 4 | 0167-8396 |
Citations | PageRank | References |
4 | 0.46 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas J. Cashman | 1 | 167 | 9.69 |
Kai Hormann | 2 | 726 | 53.94 |
Ulrich Reif | 3 | 485 | 60.35 |