Regularity of irregular subdivision

Constructive Approximation

Volumn 15, Issue 3, 1999, Pages 381-426

  Daubechies, I ^a   Guskov, I ^a   Sweldens, W ^a  

^a NONE

Author keywords

Interpolation; Irregular samples; Regularity; Scaling function; Subdivision; Wavelet

Indexed keywords

EID: 0033241314     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003659900114     Document Type: Article

References (42)

1. C. DE BOOR (1978): A Practical Guide to Splines. Applied Mathematical Sciences, vol. 27. New York: Springer-Verlag.
2. A. S. CAVARETTA, W. DAHMEN, C. A. MICCHELLI (1991): Stationary subdivision. Mem. Amer. Math. Soc., 93(453).
3. A. S. CAVARETTA, C. A. MICCHELLI (1987): Computing surfaces invariant under subdivision. Comput. Aided Geom. Design, 4(4):321-328.
4. A. S. CAVARETTI, C. A. MICCHELLI (1989): The desing of curves and surfaces by subdivision algorithms. In: Mathematical Aspects of Computer Aided Geometric Design (T. Lyche, L. L. Schumaker, eds.). Tampa: Academic Press.
5. G. CHAIKIN (1974): An algorithm for high speed curve generation. Comput. Graphics Image Process., 3:346-349.
6. A. COHEN, I. DAUBECHIES, J. FEAUVEAU (1992): Si-orthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math., 45:485-560.
7. R. R. COIFMAN, G. WEISS (1971): Analyse Harmonique Non-Commutative sur Certains Espaces Homogenes. Lecture Notes in Mathematics, Vol. 242. Berlin: Springer-Verlag.
8. I. DAUBECHIES (1988): Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math., 41:909-996.
9. I. DAUBECHIES, I. GUSKOV, W. SWELDENS (In preparation): Commutation for irregular subdivision.
10. I. DAUBECHIES, J. C. LAGARIAS (1991): Two-scale difference equations I. Existence and global regularity of solutions. SIAM J. Math. Anal., 22(5):1388-1410.
11. I. DAUBECHIES, J. C. LAGARIAS (1992): Two-scale difference equations II. Local regularity, infinite products of matrices and fractals. SIAM J. Math. Anal., 23(4):1031-1079.
12. F. DE CASTELJAU (1959): Outillages Méthodes Calcul. Paris: André Citroën Automobiles SA.
13. G. DE RHAM (1956): Sur une courbe plane. J. Math. Pures Appl., 39:25-42.
14. G. DESLAURIERS, S. DUBUC (1987): Interpolation dyadique. In: Fractals, dimensions non entières et applications, 44-55. Paris: Masson.
15. G. DESLAURIERS, S. DUBUC (1989): Symmetric iterative interpolation processes. Constr. Approx., 5(1):49-68.
16. D. L. DONOHO Smooth wavelet decompositions with blocky coefficient kernels. In: [33], pp. 259-308.
17. S. DUBUC (1986): Interpolation through an iterative scheme. J. Math. Anal. Appl., 114:185-204.
18. N. DYN, J. GREGORY, D. LEVIN (1991): Analysis of uniform binary subdivision schemes for curve design. Constr. Approx., 7:127-147.
19. N. DYN, D. LEVIN, J. GREGORY (1987): A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Design, 4:257-268.
20. N. DYN, D. LEVIN, C. A. MICCHELLI (1990): Using parameters to increase smoothness of curves and surfaces generated by subdivision. Comput. Aided Geom. Design, 7:129-140.
21. T. EIROLA (1992): Sobolev characterization of solutions of dilation equations. SIAM J. Math. Anal., 23(4):1015-1030.
22. A. R. FORREST (1980): The twisted cubic curve: A computer-aided geometric design approach. Comput. Aided Geom. Design, 12:165-172.
23. L. KOBBELT (1996): A variational approach to subdivision. Comput. Aided Geom. Design, 13:743-761.
24. L. KOBBELT, P. SCHRÖDER (1997): Constructing variationally optimal curves through subdivion. Technical Report CS-TR-97-05, Department of Computer Science, California Institute of Technology.
25. J. M. LANE, R. F. RIESENFELD (1980): A theoretical development for the computer generation of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Machine Intell., 1:35-46.
26. P. G. LEMARIÉ-RIEUSSET (1992): Analyses multi-résolutions non orthogonales, commutations entre projecteurs et derivation et ondelettes vecteurs à divergence nulle. Rev. Mat. Iberoamericana, 8-221-238.
27. 2(R). Trans. Amer. Math. Soc., 315(1):69-87.
28. C. A. MICCHELLI, H. PRAUTZSCH (1987): Computing surfaces invariant under subdivision. Comput. Aided Geom. Design, 4(4):321-328.
29. R. QU, J. GREGORY (1992): A subdivision algorithm for non-uniform B-splines. In: Approximation Theory, Spline Functions and Applications. NATO ASI Series C: Mathematical and Physical Sciences, vol. 356, pp. 423-436.
30. U. REIF (1995): A unified approach to subdivision algorithms near extraordinary vertices. Comput. Aided Geom. Design, 12:153-174.
31. O. RIOUL (1992): Simple regularity criteria for subdivision schemes. SIAM J. Math. Anal. 23(6):1544-1576.
32. N. SAPIDIS (1994): Designing Fair Curves and Surfaces. Philadelphia: SIAM.
33. L. L. SCHUMAKER, G. WEBB, eds. (1993): Recent Advances in Wavelet Analysis. New York: Academic Press.
34. J. STOER, R. BULIRSCH (1980): Introduction to Numerical Analysis. New York: Springer-Verlag.
35. W. SWELDENS (1997): The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511-546.
36. W. SWELDENS, P. SCHRÖDER (1996): Building your own wavelets at home. In: Wavelets in Computer Graphics, pp. 15-87. ACM SIGGRAPH Course notes.
37. L. F. VILLEMOES (1994): Wavelet analysis of refinement equations. SIAM J. Math. Anal., 25(5):1433-1460.
38. J. WARREN (to appear): Subdivision methods for geometric design. Unpublished manuscript. Rice University. http://www.cs.rice.edu/~jwarren.
39. J. WARREN (to appear): Subdivision schemes for variational problems. Manuscript.
40. J. WARREN (1995): Binary subdivision schemes for functions over irregular knot sequences. In: Mathematical Methods in CAGD III (M. Daehlen, T. Lyche, L. Schumaker, eds.). New York: Academic Press.
41. k continuity of subdivision surfaces. Technical Report, California Institute of Technology.
42. D. ZORIN, P. SCHRÖDER, W. SWELDENS (1996): Interpolating subdivision for meshes with arbitrary topology. Computer Graphics Proceedings (SIGGRAPH 96), pp. 189-192.