Generalized Lane–Riesenfeld algorithms
| Autor: | Ulrich Reif, Thomas J. Cashman, Kai Hormann |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Smoothness
business.industry Aerospace Engineering Computer Graphics and Computer-Aided Design Set (abstract data type) Computer Science::Graphics Operator (computer programming) Factorization Modeling and Simulation Automotive Engineering Key (cryptography) business Algorithm Cubic function Smoothing ComputingMethodologies_COMPUTERGRAPHICS Subdivision Mathematics |
| Zdroj: | Computer Aided Geometric Design. 30:398-409 |
| ISSN: | 0167-8396 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect