Multiresolution Analysis for Surfaces of Arbitrary Topological Type

ACM Transactions on Graphics

Volumn 16, Issue 1, 1997, Pages 34-73

  Lounsbery, Michael ^a,b   DeRose, Tony D ^a,c   Warren, Joe ^a,d  

^a UNIVERSITY OF WASHINGTON   (United States)

^b Alias/Wavefront   (United States)

^c Pixar Animation Studios   (United States)

^d RICE UNIVERSITY   (United States)

Author keywords

Algorithms; Compression; Design; G.1.2 Approximation : Spline Approximation; I.3.5 Computer Graphics : Computational Geometry and Object Modeling surfaces and object representations; J.6 Computer Aided Engineering : Computer Aided Design (CAD); Theory

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; FUNCTIONS; IMAGE ANALYSIS; IMAGE COMPRESSION; NUMERICAL ANALYSIS; SURFACES; TOPOLOGY;

GLOBAL ILLUMINATION; GRAPHICS RENDERING; MULTIRESOLUTION ANALYSIS; SUBDIVISION WAVELETS; WAVELETS;

COLOR COMPUTER GRAPHICS;

EID: 0030781264     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/237748.237750     Document Type: Article

References (45)

1. ANDERSSON, L., HALL, N., JAWERTH, B., AND PETERS, G. 1993. Wavelets on closed subsets of the real line. In Recent Advances in Wavelet Analysis, L. L. Schumaker and G. Webb, Eds. Academic Press, New York, 1-61.
2. BARTLE, R. G. 1964. The Elements of Real Analysis. Wiley, New York.
3. BERMAN, D., BARTELL, J., AND SALESIN, D. 1994. Multiresolution painting and compositing. In SIGGRAPH 94 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Reading, MA, 85-90.
4. BEYLKIN, G., COIFMAN, R., AND ROKHLIN, V. 1991. Fast wavelet transforms and numerical algorithms. Commun. Pure Appl. Math. 44, 141-183.
5. CARNICER, J. M., DAHMEN, W., AND PEÑA, J. M. 1994. Local decompositions of refinable spaces. Tech. Rep. Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Aachen, Germany.
6. CATMULL, E. AND CLARK, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10, 6, 350-355.
7. CERTAIN, A., POPOVIC, J., DEROSE, T., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. 1996. Interactive multiresolution surface viewing. In SIGGRAPH 96 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Reading, MA, 91-98.
8. CHUI, C. AND QUAK, E. 1992. Wavelets on a bounded interval. In Numerical Methods of Approximation Theory, D. Braess and L. L. Schumaker, Eds. Birkhäuser-Verlag, Basel, 1-24.
9. CHUI, C. 1992. Wavelet Analysis and its Applications, Vol. 1. Academic Press, Boston, MA.
10. CHUI, C. K. AND SHI, X. 1992. Wavelets and multiscale interpolation. In Mathematical Methods in Computer Aided Geometric Design II, Tom Lyche and Larry L. Schumaker, Eds. Academic Press.
11. COHEN, A., DAUBECHIES, I., AND VIAL, P. 1993. Multiresolution analysis, wavelets and fast algorithms on an interval. Appl. Comput. Harmon. Anal. 1, 1, 100-115.
12. COHEN, A., DAUBECHIES, I., AND FEAUVEAU, J.-C. 1992. Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. XLV, 485-560.
13. DAHMEN, W. 1994. Stability of multiscale transformations. Tech. Rep. Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Aachen, Germany.
14. DAHMEN, W., KLEEMAN, B., PRÖSSDORF, S., AND SCHNEIDER, R. 1993. A multiscale method for the double layer potential equation on a polyhedron. Tech. Rep. 91, Institut für Geometrie und Praktische Mathematik, Rheinisch-Westfälische Technische Hochschule Aachen, Nov.
15. DAHMEN, W. AND MICCHELLI, C. A. 1993. Using the refinement equation for evaluating integrals of wavelets. SIAM J. Numer. Anal. 30, 2 (April) 507-537.
16. DAUBECHIES, I. 1988. Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 41, 909-996.
17. DAUBECHIES, I. 1992. Ten Lectures on Wavelets. SIAM, Philadelphia.
18. DEVORE, R., JAWERTH, B., AND LUCIER, B. 1992. Image compression through wavelet transform coding. IEEE Trans. Inf. Theory 38, 2 (March), 719-746.
19. DONOHO, D. L. 1994. Unconditional bases are optimal bases for data compression and for statistical estimation. Appl. Comput. Harmon. Anal. 1, 1, 100-115.
20. DOO, D. AND SABIN, M. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design, 10, 6, 356-360.
21. DOO, D. W. H. 1978. A recursive subdivision algorithm for fitting quadratic surfaces to irregular polyhedrons. PhD Thesis, Brunel Univ.
22. DYN, N., LEVIN, D., AND GREGORY, J. 1990. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 2, (April) 160-169.
23. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH 95 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Reading, MA, 173-182.
24. FINKELSTEIN, A. AND SALESIN, D. 1994. Multiresolution curves. In SIGGRAPH 94 Conference Proceedings, ACM SIGGRAPH, Addison-Wesley, Reading, MA, 261-268.
25. FORSEY, D. AND BARTELS, R. 1988. Hierarchical B-spline refinement. Comput. Graph. 22, 4, 205-212.
26. HALSTEAD, M., KASS, M., AND DEROSE, T. 1993. Efficient, fair interpolation using Catmull-Clark surfaces. Computer Graphics Annual Conference Series, (August) 35-44.
27. HOPPE, H. 1994. Surface reconstruction from unorganized points. PhD thesis, TR 94-06-01. Univ. of Washington, Seattle, Washington, June.
28. HOPPE, H., DEROSE, T., DUCHAMP, T., HALSTEAD, M., JIN, H., MCDONALD, J., SCHWEITZER, J., AND STUETZLE, W. 1994. Piecewise smooth surface reconstruction. Computer Graphics Annual Conference Series, (July) 295-302.
29. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. Computer Graphics Annual Conference Series, (August) 19-26.
30. JIA, R.-Q. AND MICCHELLI, C. A. 1991. Using the refinement equations for the construction of pre-wavelets II: Powers of two. In Curves and Surfaces, P. J. Laurent, A. LeMéhauté, and L. L. Schumaker, Eds. Academic Press, 209-246.
31. LIU, Z., GORTLER, S. J., AND COHEN, M. E. 1994. Hierarchical spacetime control. Computer Graphics Annual Conference Series, (July) 35-22.
32. LOOP, C. T. 1987. Smooth subdivision surfaces based on triangles. Master's thesis, Dept. of Mathematics, Univ. of Utah, (August).
33. LOUNSBERY, J. M. 1994. Multiresolution analysis for surfaces of arbitrary topological type. PhD thesis, Univ. of Washington, Seattle, WA, Sept.
34. LUCIER, B. J. 1992. Wavelets and image compression. In T. Lyche and L. L. Schumaker, Eds., Mathematical Methods in Computer Aided Geometric Design II. Academic Press.
35. MALLAT, S. 1989. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Patt. Anal. Mach. Intell. 11, 7 (July) 674-693.
36. MALLAT, S. AND HWANG, W. L. 1992. Singularity detection and processing with wavelets. IEEE Trans. Inf. Theory 38, 2 (March) 617-643.
37. MEYER, Y. 1992. Ondelettes sur l'intervalle. Rev. Mat. Iberoamericana 7, 115-133.
38. MEYER, Y. 1993. Wavelets and Operators. Cambridge University Press.
39. MEYERS, D. 1994a. Multiresolution tiling. In Proceedings of Graphics Interface, (May) 25-32.
40. MEYERS, D. 1994b. Reconstruction of surfaces from planar contours. PhD thesis, Univ. of Washington, Seattle, July.
41. PENTLAND, A. P. 1992. Fast solutions to physical equilibrium and interpolation problems. Visual Comput. 8, 5-6 (June) 303-314.
42. SCHRÖDER, P. AND SWELDENS, W. 1995. Spherical wavelets: Efficiently representing functions on the sphere. In SIGGRAPH 95 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Reading, MA, 161-172.
43. SCHROEDER, W. J., ZARGE, J. A., AND LORENSON, W. E. 1992. Decimation of triangle meshes. Comput. Graph. 26, 2, 65-70.
44. SWELDENS, W. 1994. Construction and applications of wavelets in numerical analysis. PhD thesis, Katholieke Universiteit Leuven, Leuven, Belgium.
45. TURK, G. 1992. Re-tiling polygonal surfaces. Comput. Graph. 26, 2, 55-64.