“Interactive multi-resolution modeling on arbitrary meshes” by Kobbelt, Campagna, Vorsatz and Seidel

  • ©Leif Kobbelt, Swen Campagna, Jen Vorsatz, and Hans-Peter Seidel




    Interactive multi-resolution modeling on arbitrary meshes



    During the last years the concept of multi-resolution modeling has gained special attention in many fields of computer graphics and geometric modeling. In this paper we generalize powerful multi-resolution techniques to arbitrary triangle meshes without requiring subdivision connectivity. Our major observation is that the hierarchy of nested spaces which is the structural core element of most multi-resolution algorithms can be replaced by the sequence of intermediate meshes emerging from the application of incremental mesh decimation. Performing such schemes with local frame coding of the detail coefficients already provides effective and efficient algorithms to extract multi-resolution information from unstructured meshes. In combination with discrete fairing techniques, i.e., the constrained minimization of discrete energy functionals, we obtain very fast mesh smoothing algorithms which are able to reduce noise from a geometrically specified frequency band in a multi-resolution decomposition. Putting mesh hierarchies, local frame coding and multi-level smoothing together allows us to propose a flexible and intuitive paradigm for interactive detail-preserving mesh modification. We show examples generated by our mesh modeling tool implementation to demonstrate its functionality.


    1. BONNEAU, G., HAHMANN, S., AND NIELSON, G. Blac-wavelets: a multiresolution analysis with non-nested spaces. In Visualization P1vceedings (1996), pp. 43-48.]]
    2. CATMULL, E., AND CLARK, J. Rcursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer AidedDesign 10, 6 (Nov. 1978), 239- 248.]]
    3. CELNIKER, G., AND GOSSARD, D. Deformable curve and surface finite elements for free-form shape design. In Computer Graphics (SIGGRAPH 91 P~vceedings) (July 1991), pp. 257-265.]]
    4. DAUBECHIES, I. Ten Lectures on Wavelets. CBMS-NSF Regional Conf. Series in Appl. Math., Vol. 61. SIAM, Philadelphia, PA, 1992.]]
    5. Doo, D., AND SABIN, M. Behaviour of recursive division surfaces near extraordinary points. CAD (1978).]]
    6. DYN, N., LEVIN, D., AND GREGORY, J. A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9, 2 (April 1990), 160-169.]]
    7. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. In Computer Graphics (SIGGRAPH 95 P1vceedings) (1995), pp. 173-182.]]
    8. FARIN, G. Curves and Smfacesfor CAGD, 3rd ed. Academic Press, 1993.]]
    9. FINKELSTEIN, A., AND SALESIN, D. H. Multiresolution Curves. In Computer Graphics (SIGGRAPH 94 P1vceedings) (July 1994), pp. 261-268.]]
    10. FORSEY, D. R., AND BARTELS, R. H. Hierarchical B-spline refinement. In Computer Graphics (SIGGRAPH 88 P1vceedings) (1988), pp. 205-212.]]
    11. GARLAND, M., AND HECKBERT, P. S. Surface Simplification Using Quadric Error Metrics. In Computer Graphics (SIGGRAPH 97 P1vceedings) (1997), pp. 209-218.]]
    12. GORTLER, S. J., AND COHEN, M. F. Hierarchical and Variational Geometric Modeling with Wavelets. In P~vceedings Symposium on Interactive 3D Graphics (May 1995).]]
    13. GREINER, G. Variational design and fairing of spline surfaces. Computer Graphics Forum 13 (1994), 143-154.]]
    14. HACKBUSCH, W. Multi-Grid Methods and Applications. Springer Verlag, Berlin, 1985.]]
    15. HOPPE, H. Progressive Meshes. In Computer Graphics (SIGGRAPH 96 P~vceedings) (1996), pp. 99-108.]]
    16. HOSCHEK, J., AND LASSER, D. Fundamentals of Computer Aided Geometric Design. AK Peters, 1993.]]
    17. KOBBELT, L. Iterative Erzeugung glatter Interpolanten. Shaker Verlag, ISBN 3-8265-0540-9, 1995.]]
    18. KOBBELT, L. Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology. In Computer Graphics Forum, Proceedings of Eurographics ’96 (1996), pp. C407-C420.]]
    19. KOBBELT, L. Discrete fairing. In Proceedings of the Seventh IMA Conference on the Mathematics of Smfaces (1997), pp. 101-131.]]
    20. KOBBELT, L., CAMPAGNA, S., AND SEIDEL, H.-P. A general framework for mesh decimation. In Proceedings of the Graphics Interface conference ’98 (1998).]]
    21. KRISHNAMURTHY, V., AND LEVOY, M. Fitting smooth surfaces to dense polygon meshes. In Computer Graphics (SIGGRAPH 96 Proceedings) (1996), pp. 313-324.]]
    22. LOOP, C. Smooth spline surfaces over irregular meshes. In Computer Graphics Proceedings (1994), Annual Conference Series, ACM Siggraph, pp. 303-310.]]
    23. LOUNSBERY, M., DEROSE, T., AND WARREN, J. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. ACM Transactions on Graphics 16, 1 (January 1997), 34-73.]]
    24. LUEBKE, D., AND ERIKSON, C. View-Dependent Simplification of Arbitrary Polygonal Environments. In Computer Graphics (SIGGRAPH 97 Proceedings) (1997), pp. 199-208.]]
    25. MORETON, H., AND SI~QUIN, C. Functional optimization for fair surface design. In Computer Graphics (SIGGRAPH 92 Proceedings) (1992), pp. 167-176.]]
    26. OPPENHEIM, A., AND SCHAFER, R. Discrete-Time Signal Processing. Prentice Hall, 1989.]]
    27. ROSSIGNAC, J. Simplification and Compression of 3D Scenes, 1997. Tutorial Eurographics ’97.]]
    28. SAPIDIS, N. E. Designing Fair Curves and Smfaces. SIAM, 1994.]]
    29. SCHABAK, R., AND WERNER, H. Numerische Mathematik. Springer Verlag, 1993.]]
    30. SCHRCIDER, P., AND SWELDENS, W. Spherical wavelets: Efficiently representing functions on the sphere. In Computer Graphics (SIGGRAPH 95 P~vceedings) (1995), pp. 161-172.]]
    31. SCHROEDER, W. J., ZARGE, J. A., AND LORENSEN, W. E. Decimation of Triangle Meshes. In Computer Graphics (SIGGRAPH 92 P~vceedings) (1992), pp. 65-70.]]
    32. STOER, J. Einfiihrung in die Numerische Mathematik I. Springer Verlag, 1983.]]
    33. STOLLNITZ, E., DEROSE, T., AND SALESIN, D. Wavelets for Computer Graphics. Morgan Kaufmann Publishers, 1996.]]
    34. TAUBIN, G. A signal processing approach to fair surface design. In Computer Graphics (SIGGRAPH 95 Proceedings) (1995), pp. 351-358.]]
    35. TURK, G. Re-Tiling Polygonal Surfaces. In Computer Graphics (SIGGRAPH 92 P1vceedings) (1992), pp. 55-64.]]
    36. WARREN, J. Subdivision schemes for variational splines, 1997. Preprint.]]
    37. WELCH, W., AND WITKIN, A. Variational surface modeling. In Computer Graphics (SIGGRAPH 92 P1vceedings) (1992), pp. 157-166.]]
    38. WELCH, W., AND WITKIN, A. Free-Form shape design using triangulated surfaces. In Computer Graphics (SIGGRAPH 94 Proceedings) (1994), A. Glassner, Ed., pp. 247-256.]]
    39. ZORIN, D., SCHRODER, P., AND SWELDENS, W. Interpolating subdivision for meshes with arbitrary topology. In Computer Graphics (SIGGRAPH 96 P~vceedings) (1996), pp. 189-192.]]
    40. ZORIN, D., SCHRoDER, P., AND SWELDENS, W. Interactive multiresolution mesh editing. In Computer Graphics (SIGGRAPH 97 P1vceedings) (1997), pp. 259-268.]]

ACM Digital Library Publication: