Convergence and C1 analysis of subdivision schemes on manifolds by proximity

Computer Aided Geometric Design

Volumn 22, Issue 7 SPEC. ISS., 2005, Pages 593-622

  Wallner, Johannes ^a   Dyn, Nira ^b  

^a INSTITUT FÜR DISKRETE MATHEMATIK UND GEOMETRIE   (Austria)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Geodesics; Nonlinear subdivision; Proximity; Smoothness analysis

Indexed keywords

COMPUTER AIDED DESIGN; LINEAR SYSTEMS; NONLINEAR SYSTEMS;

GEODESICS; NONLINEAR SUBDIVISION; PROXIMITY; SMOOTHNESS ANALYSIS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 24644495206     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.06.003     Document Type: Conference Paper

References (33)

1. D.V. Alekseevskij, E.B. Vinberg, and A.S. Solodovnikov Geometry of spaces of constant curvature E.B. Vinberg Geometry II Enc. Math. Sci. vol. 29 1993 Springer Berlin 1 138
2. C. Belta, and V. Kumar An SVD-based projection method for interpolation on SE(3) IEEE Trans. Robotics Automat. 18 2002 334 345
3. O. Bottema, and B. Roth Theoretical Kinematics 1979 North-Holland Amsterdam
4. A. Cohen, N. Dyn, and B. Matei Quasilinear subdivision schemes with applications to ENO interpolation Appl. Comput. Harmon. Anal. 15 2003 89 116
5. I. Daubechies, O. Runborg, and W. Sweldens Normal multiresolution approximation of curves Constr. Approx. 20 2004 399 463
6. M.P. do Carmo Riemannian Geometry 1992 Birkhäuser
7. Donoho, D.L., 2001. Wavelet-type representation of Lie-valued data. Talk at the IMI "Approximation and Computation" meeting, Charleston, South Carolina, May 12-17, 2001
8. D.L. Donoho, and T.P.-Y. Yu Nonlinear pyramid transforms based on median-interpolation SIAM J. Math. Anal. 31 5 2000 1030 1061
9. Duchamp, T., 2003. Private communication
10. N. Dyn Subdivision schemes in CAGD W.A. Light Advances in Numerical Analysis vol. II 1992 Oxford Univ. Press 36 104
11. N. Dyn, J.A. Gregory, and D. Levin A four-point interpolatory subdivision scheme for curve design Computer Aided Geometric Design 4 1987 257 268
12. N. Dyn, and D. Levin Analysis of asymptotically equivalent binary subdivision schemes J. Math. Anal. Appl. 193 1995 594 621
13. A. Karger, and J. Novák Space Kinematics and Lie Groups 1985 Gordon and Breach
14. F. Kuijt, and R. van Damme Convexity preserving interpolatory subdivision schemes Constr. Approx. 14 1998 609 630
15. J.M. Lane, and R.F. Riesenfeld A theoretical development for the computer generation and display of piecewise polynomial surfaces IEEE Trans. Pattern Anal. Mach. Intell. PAMI 1 1980 35 46
16. M. Marinov, N. Dyn, and D. Levin Geometrically controlled 4-point interpolatory schemes N. Dodgson Advances in Multiresolution for Geometric Modelling 2004 Springer Berlin 301 317
17. J. Milnor Morse Theory Ann. Math. Stud. vol. 51 1969 Princeton Univ. Press
18. J. Nash The imbedding problem for Riemannian manifolds Ann. Math. 63 1956 20 63
19. L. Noakes Riemannian quadratics A. Le Méhauté C. Rabut L.L. Schumaker Curves and Surfaces with Applications in CAGD vol. 1 1997 Vanderbilt Univ. Press 319 328
20. L. Noakes Non-linear corner cutting Adv. Comp. Math. 8 1998 165 177
21. L. Noakes Accelerations of Riemannian quadratics Proc. Amer. Math. Soc. 127 1999 1827 1836
22. A.L. Onishchik, and E.B. Vinberg Lie Groups and Algebraic Groups 1990 Springer Berlin
23. P. Oswald Smoothness of nonlinear subdivision schemes Curve and Surface Fitting, St. Malo 2002 2003 Nashboro Press 323 332
24. P. Oswald Smoothness of nonlinear median-interpolation subdivision Adv. Comput. Math. 20 2004 401 423
25. J.S. Pang, and T.P.-Y. Yu Continuous M-estimators and their interpolation by polynomials SIAM J. Num. Anal. 42 2004 997 1017
26. Pottmann, H., 2003. Private communication
27. W. Rudin Real and Complex Analysis 1987 McGraw-Hill New York
28. J. Wallner Gliding spline motions and applications Computer Aided Geometric Design 21 2004 3 21
29. J. Wallner Smoothness analysis of subdivision schemes by proximity Preprint http://www.geometrie.tuwien.ac.at/wallner/sbd2.pdf
30. J. Wallner, and H. Pottmann Intrinsic subdivision with smooth limits for graphics and animation. Tech. Rep. 120, Geometry Preprint Series, TU Wien http://www.geometrie.tuwien.ac.at/wallner/sgsd.pdf
31. J. Warren, and H. Weimer Subdivision Methods for Geometric Design: A Constructive Approach 2001 Morgan Kaufmann San Mateo, CA
32. G. Xie, and T.P.-Y. Yu On a linearization principle for nonlinear p-mean subdivision schemes M. Neamtu E.B. Saff Advances in Constructive Approximation 2004 Nashboro Press 519 533
33. G. Xie, and T.P.-Y. Yu Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type Constr. Approx. 22 2005 219 254