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

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