A butterfly subdivision scheme for surface interpolation with tension control
ACM Transactions on Graphics (TOG)
A unified approach to subdivision algorithms near extraordinary vertices
Computer Aided Geometric Design
Interpolating Subdivision for meshes with arbitrary topology
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Computer Aided Geometric Design
The simplest subdivision scheme for smoothing polyhedra
ACM Transactions on Graphics (TOG)
Analysis of Algorithms Generalizing B-Spline Subdivision
SIAM Journal on Numerical Analysis
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A Method for Analysis of C1-Continuity of Subdivision Surfaces
SIAM Journal on Numerical Analysis
Geometric Modelling, Dagstuhl, Germany, 1996
Design of Hermite Subdivision Schemes Aided by Spectral Radius Optimization
SIAM Journal on Scientific Computing
Honeycomb and k-fold Hermite subdivision schemes
Journal of Computational and Applied Mathematics
Computer Aided Geometric Design
| Hi-index | 0.00 |
We introduce a new family of subdivision schemes called jet subdivision schemes. Jet subdivision schemes are a natural generalization of the commonly used subdivision schemes for free-form surface modeling. In an order r jet subdivision scheme, rth order Taylor expansions, or r-jets, of functions are the essential objects being generated in a coarse-to-fine fashion. Standard subdivision surface methods correspond to the case r=0. Just as the standard free-form subdivision surface schemes, jet subdivision schemes are based on combining (i) a symmetric subdivision scheme in the shift-invariant setting with (ii) an extraordinary vertex rule. We formulate the notions of stationarity, symmetry, and smoothness for jet subdivision schemes. We then extend some well-known results in the theory of subdivision surfaces to the setting of jet subdivision schemes. By incorporating high order data into the subdivision rules, jet subdivision schemes offer more degrees of freedom for the design of extraordinary vertex rules than do standard subdivision schemes. Using a simple 2-point stencil, we construct an order 1 jet subdivision scheme, which is interpolatory, C^1 everywhere, and free from polar artifacts at extraordinary vertices of any valence. It is similar to the popular butterfly scheme, but unlike the butterfly scheme, it produces surfaces that can be explicitly parameterized by spline functions. In addition, our jet subdivision scheme allows for explicit control of gradient information on the resulting surface. We address the problem of constructing curvature continuous subdivision schemes at extraordinary vertices by giving an example of a 'flexible C^2 scheme' for extraordinary vertex of valence k=3. The stencils for this subdivision scheme coincide with those of the popular Loop scheme. We discuss the mathematical structure of this example of a C^2 scheme.