Polynomial generation and quasi-interpolation in stationary non-uniform subdivision

Computer Aided Geometric Design

Volumn 20, Issue 1, 2003, Pages 41-60

  Levin, A ^a  

^a Cadent Ltd   (Israel)

Author keywords

Approximation; Polynomial generation; Quasi interpolation; Subdivision schemes

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INTEGER PROGRAMMING; INTERPOLATION; LINEAR EQUATIONS; POLYNOMIAL APPROXIMATION;

SUBDIVISION SCHEMES;

COMPUTER AIDED DESIGN;

EID: 0037340319     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(03)00006-2     Document Type: Article

References (22)

1. Biermann H., Levin A., Zorin D. Piecewise smooth subdivision surfaces with normal control. Proceedings of SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series. 2000;113-120.
2. Catmull E., Clark J. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design. 10:1978;350-355.
3. Cavaretta A.S., Dahmen W., Micchelli C.A. Stationary Subdivision. Memoirs of AMS. 453:1991;American Mathematical Society, Providence, RI.
4. Daubechies I., Guskov I., Sweldens W. Regularity of irregular subdivision. Constructive Approximation. 15:(3):1999;381-426.
5. deBoor C. Cutting corners always works. Computer Aided Geometric Design. 4:1987;125-131.
6. deBoor C. Quasiinterpolants and approximation power of multivariate splines. Gasca M., Michelli C.A. Computation of Curves and Surfaces. 1990;313-345 Kluwer Academic, Dordrecht.
7. deBoor C., Höllig K., Riemenschneider S. Box Splines. Applied Mathematical Sciences. 98:1993;Springer-Verlag, Berlin.
8. deBoor C., Ron A. The exponentials in the span of the multiinteger translates of a compactly supported function: quasiinterpolation and approximation order. J. London Math. Soc. (2). 45:1992;519-535.
9. Doo D., Sabin M. Behaviour of recursive division surface near extraordinary points. Computer Aided Design. 10:1978;356-360.
10. Dyn N. Subdivision schemes in computer aided geometric design. Light W.A. Advances in Numerical Analysis II, Subdivision Algorithms and Radial Functions. 1992;36-104 Oxford University Press, Oxford.
11. Dyn N., Greogory J.A., Levin D. A four-point interpolatory subdivision scheme for curve design. Computer Aided Geometric Design. 4:1987;257-268.
12. Dyn N., Greogory J.A., Levin D. Piecewise uniform subdivision schemes. Dahlen M., Lyche T., Schumaker L.L. Mathematical Methods for Curves and Surfaces. 1995;111-120 Vanderbilt University Press, Nashville, TN.
13. Hoppe H., DeRose T., Duchamp T., Halstead M., Jin H., McDonald J., Schweitzer J., Stuetzle W. Piecewise smooth surface reconstruction. Computer Graphics. 28:(3):1994;295-302.
14. Levin A. Combined subdivision schemes for the design of surfaces satisfying boundary conditions. Computer Aided Geometric Design. 16:(5):1999;345-354.
15. Levin A. Filling n -sided holes using combined subdivision schemes. Laurent P.-J., Sablonniere P., Schumaker L.L. Curve And Surface Design. 1999;221-228 Vanderbilt University Press, Nashville, TN.
16. Levin A. Interpolating nets of curves by smooth subdivision surfaces. Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series. 1999;57-64.
17. Levin, A., 2000. Combined subdivision schemes. PhD Thesis, Tel-Aviv university.
18. Levin, A., Levin, D., 2003. Smoothness analysis of bivariate quasi-uniform subdivision schemes. Preprint.
19. Loop, C., 1987. Smooth spline surfaces based on triangles. Master's Thesis, University of Utah, Department of Mathematics.
20. Reif U. A unified approach to subdivision algorithms near extraordinary points. Computer Aided Geometric Design. 12:1995;153-174.
21. Ron A. Wavelets and their associated operators. Chui C.K., Schumaker L.L. Approximation Theory IX. 1998;283-317 Vanderbilt University Press, Nashville, TN.
22. Schweitzer, J., 1996. Analysis and applications of subdivision surfaces. PhD Thesis, University of Washington, Seattle.