Multiresolution signal processing for meshes

Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999

Volumn , Issue , 1999, Pages 325-334

  Guskov, Igor ^a   Sweldens, Wim ^b   Schröder, Peter ^c  

^a PRINCETON UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Irregular connectivity; Laplacian Pyramid; Meshes; Multiresolution; Subdivision; Surface parameterization; Wavelets

Indexed keywords

COMPUTER GRAPHICS; INTERACTIVE COMPUTER GRAPHICS; SIGNAL SAMPLING;

IRREGULAR CONNECTIVITY; LAPLACIAN PYRAMID; MESHES; MULTIRESOLUTION; SUBDIVISION; SURFACE PARAMETERIZATION; WAVELETS;

SIGNAL PROCESSING;

EID: 84944397197     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/311535.311577     Document Type: Conference Paper

References (29)

1. BURT, P. J., AND ADELSON, E. H. Laplacian Pyramid as a Compact Image Code. IEEE Trans. Commun. 31, 4 (1983), 532-540.
2. DAUBECHIES, I., GUSKOV, I., AND SWELDENS, W. Regularity of irregular subdivision. Const. Approx. (1999), to appear.
3. DE BOOR, C. A multivariate divided differences. Approximation Theory VIII 1 (1995), 87-96.
4. DE BOOR, C., AND RON, A. On multivariate polynomial interpolation. Constr. Approx. 6 (1990), 287-302.
5. DEROSE, T., KASS, M., AND TRUONG, T. Subdivision Surfaces in Character Animation. Computer Graphics (SIGGRAPH '98 Proceedings) (1998), 85-94.
6. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. In Computer Graphics (SIGGRAPH '99 Proceedings), Aug. 1999.
7. DOBKIN, D., AND KIRKPATRICK, D. A Linear Algorithm for Determining the Separation of Convex Polyhedra. Journal of Algorithms 6 (1985), 381-392.
8. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. In Computer Graphics (SIGGRAPH '95 Proceedings), 173-182, 1995.
9. FLOATER, M. S. Parameterization and Smooth Approximation of Surface Triangulations. Computer Aided Geometric Design 14 (1997), 231-250.
10. FORNBERG, B. Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput. 51 (1988), 699-706.
11. GARLAND, M., AND HECKBERT, P. S. Surface Simplification Using Quadric Error Metrics. In Computer Graphics (SIGGRAPH '96 Proceedings), 209-216, 1996.
12. GUSKOV, I. Multivariate Subdivision Schemes and Divided Differences. Tech. rep., Department of Mathematics, Princeton University, 1998.
13. HECKBERT, P. S., AND GARLAND, M. Survey of Polygonal Surface Simplification Algorithms. Tech. rep., Carnegie Mellon University, 1997.
14. HOPPE, H. Progressive Meshes. In Computer Graphics (SIGGRAPH '96 Proceedings), 99-108, 1996.
15. KHODAKOVSKY, A., AND SCHRÖDER, P. Fine Level Feature Editing for Subdivision Surfaces. In ACM Solid Modeling Symposium, 1999.
16. KOBBELT, L. Discrete Fairing. In Proceedings of the Seventh IMA Conference on the Mathematics of Surfaces, 101-131, 1997.
17. KOBBELT, L., CAMPAGNA, S., AND SEIDEL, H.-P. A General Framework for Mesh Decimation. In Proceedings of Graphics Interface, 1998.
18. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. Interactive Multi-Resolution Modeling on Arbitrary Meshes. In Computer Graphics (SIGGRAPH '98 Proceedings), 105-114, 1998.
19. LEE, A., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. MAPS: Multiresolution Adaptive Parametrization of Surfaces. In Computer Graphics (SIGGRAPH '98 Proceedings), 95-104, 1998.
20. LÉVY, B., AND MALLET, J. Non-Distorted Texture Mapping for Sheared Triangulated Meshes. In Computer Graphics (SIGGRAPH '98 Proceedings), 343-352, July 1998.
21. MORETON, H. P., AND SÉQUIN, C. H. Functional optimization for fair surface design. In Computer Graphics (SIGGRAPH '92 Proceedings), vol. 26, 167-176, July 1992.
22. SCHRÖDER, P., AND ZORIN, D., Eds. Course Notes: Subdivision for Modeling and Animation. ACM SIGGRAPH, 1998.
23. SINGH, K., AND FIUME, E. Wires: A Geometric Deformation Technique. In Computer Graphics (SIGGRAPH '98 Proceedings), 405-414, 1998.
24. SPANIER, E. H. Algebraic Topology. McGraw-Hill, New York, 1966.
25. SWELDENS, W. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 2 (1997), 511-546.
26. TAUBIN, G. A Signal Processing Approach to Fair Surface Design. In Computer Graphics (SIGGRAPH' 95 Proceedings), 351-358, 1995.
27. TAUBIN, G., ZHANG, T., AND GOLUB, G. Optimal Surface Smoothing as Filter Design. Tech. Rep. 90237, IBM T.J.Watson Research, March 1996.
28. WELCH, W., AND WITKIN, A. Free-Form Shape Design Using Triangulated Surfaces. In Computer Graphics (SIGGRAPH '94 Proceedings), 247-256, July 1994.
29. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. Interactive Multiresolution Mesh Editing. In Computer Graphics (SIGGRAPH '97 Proceedings), 259-268, 1997.