A family of subdivision schemes with cubic precision

Computer Aided Geometric Design

Volumn 25, Issue 1, 2008, Pages 41-52

  Hormann, Kai ^a   Sabin, Malcolm A ^b  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

^b Numerical Geometry Ltd   (United Kingdom)

Author keywords

Approximation; Quasi interpolation; Smoothness; Subdivision

Indexed keywords

APPROXIMATION THEORY; POLYNOMIALS;

LINEAR FUNCTIONS;

COMPUTATIONAL GEOMETRY;

EID: 36649008948     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.04.002     Document Type: Article

References (20)

1. Cavaretta A.S., Dahmen W., and Micchelli C.A. Stationary subdivision. Mem. Amer. Math. Soc. 93 453 (1991) vi+186
2. Choi S.W., Lee B.-G., Lee Y.J., and Yoon J. Stationary subdivision schemes reproducing polynomials. Comput. Aided Geom. Design 23 4 (2006) 351-360
3. Daubechies I., Han B., Ron A., and Shen Z. Framelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal. 14 1 (2003) 1-46
4. Deslauriers G., and Dubuc S. Symmetric iterative interpolation processes. Constr. Approx. 5 1 (1989) 49-68
5. Dong B., and Shen Z. Pseudo-splines, wavelets and framelets. Appl. Comput. Harmon. Anal. 22 1 (2007) 78-104
6. Dubuc S. Interpolation through an iterative scheme. J. Math. Anal. Appl. 114 1 (1986) 185-204
7. Dyn N. Subdivision schemes in computer-aided geometric design. In: Light W. (Ed). Advances in Numerical Analysis. Oxford Science Publications vol. II (1992), Oxford University Press, New York 36-104
8. Dyn N. Analysis of convergence and smoothness by the formalism of Laurent polynomials. In: Iske A., Quak E., and Floater M.S. (Eds). Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization (2002), Springer, Berlin, Heidelberg 51-68
9. Dyn N. Interpolatory subdivision schemes. In: Iske A., Quak E., and Floater M.S. (Eds). Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization (2002), Springer, Berlin, Heidelberg 25-50
10. 2 four-point subdivision scheme with fourth order accuracy and its extensions. In: Dæhlen M., Mørken K., and Schumaker L.L. (Eds). Mathematical Methods for Curves and Surfaces, Modern Methods in Mathematics. Tromsø 2004 (2005), Nashboro Press, Brentwood, TN 145-156
11. Dyn N., Gregory J.A., and Levin D. A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Design 4 4 (1987) 257-268
12. Dyn N., and Levin D. Subdivision schemes in geometric modelling. Acta Numerica 11 (2002) 73-144
13. Ivrissimtzis I., Sabin M.A., and Dodgson N.A. On the support of recursive subdivision. ACM Trans. Graphics 23 4 (2004) 1043-1060
14. Lagarias J.C., and Wang Y. The finiteness conjecture for the generalized spectral radius of a set of matrices. Linear Algebra Appl. 214 1 (1995) 17-42
15. Lane J.M., and Riesenfeld R.F. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2 1 (1980) 35-46
16. Levin A. Polynomial generation and quasi-interpolation in stationary non-uniform subdivision. Comput. Aided Geom. Design 20 1 (2003) 41-60
17. Rioul O. Simple regularity criteria for subdivision schemes. SIAM J. Math. Anal. 23 6 (1992) 1544-1576
18. Sabin M.A., Augsdörfer U.H., and Dodgson N.A. Artifacts in box-spline surfaces. In: Martin R., Bez H., and Sabin M.A. (Eds). Mathematics of Surfaces XI. Lecture Notes in Computer Science vol. 3604 (2005), Springer, Berlin 350-363
19. Sabin M.A., and Dodgson N.A. A circle-preserving variant of the four-point subdivision scheme. In: Dæhlen M., Mørken K., and Schumaker L.L. (Eds). Mathematical Methods for Curves and Surfaces, Modern Methods in Mathematics. Tromsø 2004 (2005), Nashboro Press, Brentwood, TN 275-286
20. Selesnick I.W. Smooth wavelet tight frames with zero moments. Appl. Comput. Harmon. Anal. 10 2 (2001) 163-181