“Interactive multiresolution mesh editing” by Zorin, Schröder and Sweldens

  • ©Denis Zorin, Peter Schröder, and Wim Sweldens




    Interactive multiresolution mesh editing



    We describe a multiresolution representation for meshes based on subdivision, which is a natural extension of the existing patch-based surface representations. Combining subdivision and the smoothing algorithms of Taubin [26] allows us to construct a set of algorithms for interactive multiresolution editing of complex hierarchical meshes of arbitrary topology. The simplicity of the underlying algorithms for refinement and coarsification enables us to make them local and adaptive, thereby considerably improving their efficiency. We have built a scalable interactive multiresolution editing system based on such algorithms.


    1. BURT, P. J., AND ADELSON, E. H. Laplacian Pyramid as a Compact Image Code. IEEE Trans. Commun. 31, 4 (1983), 532-540.
    2. CATMULL, E., AND CLARK, J. Recursively Generated B- Spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design 10, 6 (1978), 350-355.
    3. CERTAIN, A., POPOVI~, J., DEROSE, T., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. Interactive Multiresolution Surface Viewing. In SIGGRAPH 96 Conference Proceedings, H. Rushmeier, Ed., Annual Conference Series, 91-98, Aug. 1996.
    4. DAHMEN, W., MICCHELLI, C. A., AND SEIDEL, H.- P. Blossoming Begets B-Splines Bases Built Better by B- Patches. Mathematics of Computation 59, 199 (July 1992), 97-115.
    5. DE BOOR, C. A Practical Guide to Splines. Springer, 1978.
    6. Doo, D., AND S ABIN, M. Analysis of the Behaviour of Recursive Division Surfaces near Extraordinary Points. Computer Aided Design 10, 6 (1978), 356-360.
    7. DYN, N., LEVIN, D., AND GREGORY, J. A. A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. ACM Trans. Gn 9, 2 (April 1990), 160-169.
    8. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNS- BERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. In Computer Graphics Proceedings, Annual Conference Series, 173-182, 1995.
    9. FINKELSTEIN, A., AND SALESIN, D. H. Multiresolution Curves. Computer Graphics Proceedings, Annual Conference Series, 261-268, July 1994.
    10. FORSEY, D., AND WONG, D. Multiresolution Surface Reconstruction for Hierarchical B-splines. Tech. rep., University of British Columbia, 1995.
    11. FORSEY, D. R., AND BARTELS, R. H. Hierarchical B-Spline Refinement. Computer Graphics (SIGGRAPH ’88 Proceedings), Vol. 22, No. 4, pp. 205-212, August 1988.
    12. GORTLER, S. J., AND COHEN, M. F. Hierarchical and Variational Geometric Modeling with Wavelets. In Proceedings Symposium on Interactive 3D Graphics, May 1995.
    13. HOPPE, H. Progressive Meshes. In SIGGRAPH 96 Conference Proceedings, H. Rushmeier, Ed., Annual Conference Series, 99-108, August 1996.
    14. HOPPE, H., DEROSE, T., DUCHAMP, T., HALSTEAD, M., JIN, H., MCDONALD, J., SCHWEITZER, J., AND STUET- ZLE, W. Piecewise Smooth Surface Reconstruction. In Computer Graphics Proceedings, Annual Conference Series, 295- 302, 1994.
    15. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. Mesh Optimization. In Computer Graphics (SIGGRAPH ’93 Proceedings), J. T. Kajiya, Ed., vol. 27, 19-26, August 1993.
    16. KOBBELT, L. Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology. In Proceedings of Eurographics 96, Computer Graphics Forum, 409-420, 1996.
    17. KRISHNAMURTHY, V., AND LEVOY, M. Fitting Smooth Surfaces to Dense Polygon Meshes. In SIGGRAPH 96 Conference Proceedings, H. Rushmeier, Ed., Annual Conference Series, 313-324, August 1996.
    18. KURIHARA, T. Interactive Surface Design Using Recursive Subdivision. In Proceedings of Communicating with Virtual Worlds. Springer Verlag, June 1993.
    19. LooP, C. Smooth Subdivision Surfaces Based on Triangles. Master’s thesis, University of Utah, Department of Mathematics, 1987.
    20. LooP, C. Smooth Spline Surfaces over Irregular Meshes. In Computer Graphics Proceedings, Annual Conference Series, 303-310, 1994.
    21. LOUNSBERY, M., DEROSE, T., AND WARREN, J. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. Transactions on Graphics 16, 1 (January 1997), 34-73.
    22. PETERS, J. C~ Surface Splines. SIAM J. Numer. Anal. 32, 2 (1995), 645-666.
    23. PULLI, K., AND LOUNsBERY, M. Hierarchical Editing and Rendering of Subdivision Surfaces. Tech. Rep. UW-CSE- 97-04-07, Dept. of CS&E, University of Washington, Seattle, WA, 1997.
    24. SCHRODER, P., AND SWELDENS, W. Spherical wavelets: Efficiently representing functions on the sphere. Computer Graphics Proceedings, (SIGGRAPH 95) (1995), 161-172.
    25. SCHWEITZER, J. E. Analysis and Application of Subdivision Surfaces. PhD thesis, University of Washington, 1996.
    26. TAUBIN, G. A Signal Processing Approach to Fair Surface Design. In SIGGRAPH 95 Conference Proceedings, R. Cook, Ed., Annual Conference Series, 351-358, August 1995.
    27. WELCH, W., AND WITKIN, A. Variational surface modeling. In Computer Graphics (SIGGRAPH ’92 Proceedings), E. E. Catmull, Ed., vol. 26, 157-166, July 1992.
    28. ZORIN, D., SCHRODER, P., AND SWELDENS, W. Interpolating Subdivision for Meshes with Arbitrary Topology. Computer Graphics Proceedings (SIGGRAPH 96) (1996), 189- 192.
    29. ZORIN, D. N. Subdivision and Multiresolution Surface Representations. PhD thesis, Caltech, Pasadena, California, 1997.

ACM Digital Library Publication: