“Cut-and-paste editing of multiresolution surfaces” by Biermann, Martin, Bernardini and Zorin

  • ©Henning Biermann, Ioana Martin, Fausto Bernardini, and Denis Zorin

  • ©Henning Biermann, Ioana Martin, Fausto Bernardini, and Denis Zorin




    Cut-and-paste editing of multiresolution surfaces



    Cutting and pasting to combine different elements into a common structure are widely used operations that have been successfully adapted to many media types. Surface design could also benefit from the availability of a general, robust, and efficient cut-and-paste tool, especially during the initial stages of design when a large space of alternatives needs to be explored. Techniques to support cut-and-paste operations for surfaces have been proposed in the past, but have been of limited usefulness due to constraints on the type of shapes supported and the lack of real-time interaction. In this paper, we describe a set of algorithms based on multiresolution subdivision surfaces that perform at interactive rates and enable intuitive cut-and-paste operations.


    1. www.paraform.com.Google Scholar
    2. www.geomagic.com.Google Scholar
    3. C. Barghiel, R. Bartels, and D. Forsey. Pasting spline surfaces. In Mathematical Methods for Curves and Surfaces: Ulvik, Norway, pages 31-40. Vanderbilt University Press, 1994. Available at ftp://cgl.uwaterloo.ca/pub/users/rhbartel/Paste.ps.gz.Google Scholar
    4. H. Biermann, D. Kristjansson, and D. Zorin. Approximate boolean operations on free-form solids. In Proceedings of SIGGRAPH 01, pages 185-194, August 2001. Google Scholar
    5. H. Biermann, I. Martin, D. Zorin, and F. Bernardini. Sharp features on multiresolution subdivision surfaces. In Proceedings of Pacific Graphics 2001, 2001. Google Scholar
    6. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. 10(6):350-355, 1978.Google Scholar
    7. L. K. Y. Chan, S. Mann, and R. Bartels. World space surface pasting. In W. Davis, M. Mantei, and V. Klassen, editors, Proceedings of Graphics Interface, pages 146-154, May 1997. Google Scholar
    8. B. Conrad and S. Mann. Better pasting via quasi-interpolation. In P.-J. Laurent, P. Sablonnière, and L. L. Schumaker, editors, Curve and Surface Design: Saint-Malo, 1999, pages 27-36, Nashville, TN, 2000. Vanderbilt University Press.Google Scholar
    9. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Proceedings of SIGGRAPH 95, pages 173-182, August 1995. Google Scholar
    10. M. S. Floater. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(3):231-250, 1997. Google Scholar
    11. L. Freitag, M. Jones, and P. Plassmann. A parallel algorithm for mesh smoothing. SIAM J. Sci. Comput., 20(6):2023-2040 (electronic), 1999. Google Scholar
    12. X. Gu, S. Gortler, and H. Hoppe. Geometry images. In Proceedings of SIGGRAPH 02, July 2002. Google Scholar
    13. I. Guskov, A. Khodakovsky, and P. Schröoder. Hybrid meshes. submitted, 2001.Google Scholar
    14. I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Proceedings of SIGGRAPH 99, pages 325-334, August 1999. Google Scholar
    15. I. Guskov, K. Vidimce, W. Sweldens, and P. Schrder. Normal meshes. In Proceedings of SIGGRAPH 00, pages 95-102, July 2000. Google Scholar
    16. R. Kimmel and J. A. Sethian. Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. USA, 95(15):8431-8435 (electronic), 1998.Google Scholar
    17. L. Kobbelt. A variational approach to subdivision. Comput. Aided Geom. Design, 13(8):743-761, 1996. Google Scholar
    18. L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multiresolution modeling on arbitrary meshes. In Proceedings of SIGGRAPH 98, pages 105-114, July 1998. Google Scholar
    19. L. P. Kobbelt. Discrete fairing and variational subdivision for freeform surface design. The Visual Computer, 16(3-4):142-150, 2000.Google Scholar
    20. V. Krishnamurthy and M. Leroy. Fitting smooth surfaces to dense polygon meshes. In Proceedings of SIGGRAPH 96, pages 313-324, August 1996. Google Scholar
    21. S. Kuriyama and T. Kaneko. Discrete parameterization for deforming arbitrary meshes. In Proceedings of Graphics Interface ’99, pages 132-139, June 1999. Google Scholar
    22. A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proceedings of SIGGRAPH 00, pages 85-94, July 2000. Google Scholar
    23. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. Maps: Multiresolution adaptive parameterization of surfaces. In Proceedings of SIGGRAPH 98, pages 95-104, July 1998. Google Scholar
    24. H. Lee, L. Kim, M. Meyer, and M. Desbrun. Meshes on fire. In EG Workshop on Computer Animation and Simulation, 2001. Google Scholar
    25. B. Lévy and J.-L. Mallet. Non-distorted texture mapping for sheared triangulated meshes. In M. Cohen, editor, Proceedings of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, pages 343-352. Addison Wesley, July 1998. Google Scholar
    26. N. Litke, A. Levin, and P. Schröder. Fitting subdivision surfaces. In Proceedings of IEEE Visualization 2001, pages 319-324, October 2001. Google Scholar
    27. C. Loop. Smooth subdivision surfaces based on triangles. Master’s thesis, University of Utah, Department of Mathematics, 1987.Google Scholar
    28. M. Lounsbery, T. DeRose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. Transactions on Graphics, 16(1):34-73, January 1997. Google Scholar
    29. M. Ma. The direct manipulation of pasted surfaces. Master’s thesis, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1, 2000. Available on WWW as ftp://cs-archive.uwaterloo.ca/cs-archive/CS-2000-15/.Google Scholar
    30. J. Maillot, H. Yahia, and A. Verroust. Interactive texture mapping. In Proceedings of SIGGRAPH 93, pages 27-34, August 1993. Google Scholar
    31. B. Oberknapp and K. Polthier. An algorithm for discrete constant mean curvature surfaces. In Visualization and mathematics (Berlin-Dahlem, 1995), pages 141-161. Springer, Berlin, 1997. Google Scholar
    32. H. Køhling Pedersen. Decorating implicit surfaces. In Proceedings of SIGGRAPH 95, pages 291-300, August 1995. Google Scholar
    33. H. Køhling Pedersen. A framework for interactive texturing operations on curved surfaces. In Proceedings of SIGGRAPH 96, pages 295-302, August 1996. Google Scholar
    34. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experiment. Math., 2(1):15-36, 1993.Google Scholar
    35. K. Polthier and M. Schmies. Straightest geodesics on polyhedral surfaces. In H. C. Hege and K. Polthier, editors, Mathematical Visualization. Springer Verlag, 1998.Google Scholar
    36. E. Praun, A. Finkelstein, and H. Hoppe. Lapped textures. In Proceedings of SIGGRAPH 00, pages 465-470, July 2000. Google Scholar
    37. E. Praun, W. Sweldens, and P. Schröder. Consistent mesh parameterizations. In Proceedings of ACM SIGGRAPH 01, pages 179-184, August 2001. Google Scholar
    38. K. Pulli and M. Lounsbery. Hierarchical editing and rendering of subdivision surfaces. Technical Report UW-CSE-97-04-07, Dept. of CS&E, University of Washington, Seattle, WA, 1997.Google Scholar
    39. A. Sheffer and E. de Sturler. Surface parameterization for meshing by triangulation flattening. In Proc. 9th International Meshing Roundtable, pages 161-172, 2000. Google Scholar
    40. J. Stam. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Proceedings of SIGGRAPH 98, pages 395-404, July 1998. Google Scholar
    41. H. Suzuki, Y. Sakurai, T. Kanai, and F. Kimura. Interactive mesh dragging with an adaptive remeshing technique. The Visual Computer, 16(3-4):159-176, 2000.Google Scholar
    42. C. L. F. Tsang. Animated surface pasting. Master’s thesis, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1, 1998. Available at ftp://cs-archive.uwaterloo.ca/cs-archive/CS-98-19/.Google Scholar
    43. F. W. Warner. Foundations of differentiable manifolds and Lie groups. Springer-Verlag, New York, 1983. Corrected reprint of the 1971 edition.Google Scholar
    44. D. Zorin, P. Schröder, and W. Sweldens. Interpolating subdivision for meshes with arbitrary topology. In Proceedings of SIGGRAPH 96, pages 189-192, August 1996. Google Scholar
    45. D. Zorin, P. Schröder, and W. Sweldens. Interactive multiresolution mesh editing. In Proceedings of SIGGRAPH 97, pages 259-268, August 1997. Google Scholar

ACM Digital Library Publication: