Intrinsic subdivision with smooth limits for graphics and animation

ACM Transactions on Graphics

Volumn 25, Issue 2, 2006, Pages 356-374

  Wallner, Johannes ^a   Pottmann, Helmut ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Computing in nonlinear geometries; Geodesic subdivision; Motion design; Nonlinear subdivision; Obstacles; Smoothness; Subdivision in surfaces

Indexed keywords

COMPUTING IN NONLINEAR GEOMETRIES; GEODESIC SUBDIVISION; MOTION DESIGN; NONLINEAR GEOMETRIES; NONLINEAR SUBDIVISION; OBSTACLES; RIEMANNIAN MANIFOLDS; SUBDIVISION IN SURFACES;

ANIMATION; COMPUTATIONAL GEOMETRY; MOTION PLANNING; SENSITIVITY ANALYSIS;

COMPUTER GRAPHICS;

EID: 33745787874     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1138450.1138459     Document Type: Article

References (29)

1. ALEKSEEVSKIJ, D. V., VINBERG, E. B., AND SOLODOVNIKOV, A. S. 1993. Geometry of spaces of constant curvature. In Geometry, II. Encyclopaedia of Mathematical Sciences, vol. 29. Springer Verlag, Berlin, Germany, 1-138.
2. BELTA, C. AND KUMAR, V. 2002. An SVD-based projection method for interpolation on SE(3). IEEE Trans. Robotics Automat. 18, 334-345.
3. COHEN, A., DYN, N., AND MATEI, B. 2003. Quasilinear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89-116.
4. DO CARMO, M. P. 1992. Riemannian Geometry. Birkhäuser Verlag, Berlin, Germany.
5. DONOHO, D. L. 2001. Wavelet-type representation of Lie-valued data. IMI Approximation and Computation Meeting, (May) Charleston, SC.
6. DYN, N. 1992. Subdivision schemes in CAGD. In Advances in Numerical Analysis Vol. II. W. A. Light, Ed. Oxford University Press, Oxford, UK. 36-104.
7. DYN, N., GREGORY, J., AND LEVIN, D. 1987. A four-point interpolatory subdivision scheme for curve design. Comput. Aided Geomet. Design 4, 257-268.
8. HIGHAM, N. J. 1989. Matrix nearness problems and applications. In Applications of Matrix Theory (Proceeding/Bradford 1988). Institute of Mathematics and its Applications Conference Series, New Series, vol. 22. Oxford Univ. Press, New York, NY. 1-27.
9. JÜTTLER, B. AND WAGNER, M. 2002. Kinematics and animation. In Handbook of Computer Aided Geometric Design. G. Farm, J. Hoschek, and M.-S. Kim, Eds. North Holland, Amsterdam, The Netherlands. 723-748.
10. KIM, M.-J., KIM, M.-S., AND SHIN, S. 1995. A general construction scheme for unit quaternion curves with simple high order derivatives. In Proceedings of SIGGRAPH. Computer Graphics Proceedings, Annual Conference Series. ACM Press, New York, NY. 369-376.
11. KOBBELT, L. 2002. Multiresolution techniques. In Handbook of Computer Aided Geometric Design. G. Farin, J. Hoschek, and M.-S. Kim, Eds. North-Holland, Amsterdam, The Netherlands. 343-361.
12. LATOMBE, J. C. 2001. Robot Motion Planning. Kluwer, Boston, MA.
13. MARINOV, M., DYN, N., AND LEVIN, D. 2004. Geometrically controlled 4-point interpolatory schemes. In Advances in Multiresolution for Geometric Modelling. N. Dodgson, M. S. Floater, and M. Sabin, Eds. Springer Verlag, Berlin, Germany. 301-317.
14. MÉMOLI, F. AND SAPIRO, G. 2001. Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces. J. Comput. Phys. 173, 2, 730-764.
15. d and point clouds. SIAM J. Appl. Math. 65, 4, 1227-1260.
16. NOAKES, L. 1997. Riemannian quadratics. In Curves and Surfaces with Applications in CAGD. Vol. 1. Vanderbilt University Press, Nashville, TN. 319-328.
17. NOAKES, L. 1998. Non-linear corner cutting. Advances Comp. Math. 8, 165-177.
18. NOAKES, L. 1999. Accelerations of Riemannian quadratics. Proceedings of the American Mathematical Society 127, 1827-1836.
19. OSWALD, P. 2004. Smoothness of nonlinear median-interpolation subdivision. Advances Comput. Math. 20, 401-423.
20. RAMAMOORTHI, R. AND BARR, A. 1997. Fast construction of accurate quaternion splines. In Proceedings of ACM SIGGRAPH. Computer Graphics Proceedings, Annual Conference Series. ACM, New York, NY. 287-292.
21. SABIN, M. A. 2002. Interrogation of subdivision surfaces. In Handbook of Computer Aided Geometric Design. G. Farin, J. Hoschek, and M.-S. Kim, Eds. North-Holland, Amsterdam, The Netherlands, 327-341.
22. SPROTT, K. AND RAVANI, B. 1997. Ruled surfaces, Lie groups and mesh generation. In Proceedings of the ASME Design Engineering Technical Conferences. ASME, New York, NY, No. DETC97/DAC-3966.
23. SURAZHSKY, V., SURAZHSKY, T., KIRSANOV, D., GORTLER, S. J., AND HOPPE, H. 2005. Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 3, 553-560.
24. UR RAHMAN, I., DRORI, I., STODDEN, V. C., DONOHO, D. L., AND SCHRÖDER, P. 2005. Multiscale representations for manifold-valued data. Multiscale Model. Simula. 4, 4, 1201-1232.
25. WALLNER, J. 2006a. Smoothness analysis of subdivision schemes by proximity. Constr. Approx. To appear.
26. WALLNER, J. 2006b. Smoothness of nonlinear tensor product subdivision schemes. Forthcoming paper.
27. 1 analysis of subdivision schemes on manifolds by proximity. Comput. Aided Geom. Design 22, 7, 593-622.
28. WARREN, J. AND WEIMER, H. 2001. Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann, San Francisco, CA.
29. XIE, G. AND YU, T. P.-Y. 2005. Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type. Constr. Approx. 22, 2, 219-254.