Henning Biermann
ABSTRACT
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.
- www.paraform.com.Google Scholar
- www.geomagic.com.Google Scholar
- 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
- 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 ScholarDigital Library
- H. Biermann, I. Martin, D. Zorin, and F. Bernardini. Sharp features on multiresolution subdivision surfaces. In Proceedings of Pacific Graphics 2001, 2001. Google ScholarDigital Library
- E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. 10(6):350-355, 1978.Google Scholar
- 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 ScholarDigital Library
- 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
- 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 ScholarDigital Library
- M. S. Floater. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(3):231-250, 1997. Google ScholarDigital Library
- L. Freitag, M. Jones, and P. Plassmann. A parallel algorithm for mesh smoothing. SIAM J. Sci. Comput., 20(6):2023-2040 (electronic), 1999. Google ScholarDigital Library
- X. Gu, S. Gortler, and H. Hoppe. Geometry images. In Proceedings of SIGGRAPH 02, July 2002. Google ScholarDigital Library
- I. Guskov, A. Khodakovsky, and P. Schröoder. Hybrid meshes. submitted, 2001.Google Scholar
- I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Proceedings of SIGGRAPH 99, pages 325-334, August 1999. Google ScholarDigital Library
- I. Guskov, K. Vidimce, W. Sweldens, and P. Schrder. Normal meshes. In Proceedings of SIGGRAPH 00, pages 95-102, July 2000. Google ScholarDigital Library
- R. Kimmel and J. A. Sethian. Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. USA, 95(15):8431-8435 (electronic), 1998.Google ScholarCross Ref
- L. Kobbelt. A variational approach to subdivision. Comput. Aided Geom. Design, 13(8):743-761, 1996. Google ScholarDigital Library
- 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 ScholarDigital Library
- L. P. Kobbelt. Discrete fairing and variational subdivision for freeform surface design. The Visual Computer, 16(3-4):142-150, 2000.Google ScholarCross Ref
- V. Krishnamurthy and M. Leroy. Fitting smooth surfaces to dense polygon meshes. In Proceedings of SIGGRAPH 96, pages 313-324, August 1996. Google ScholarDigital Library
- S. Kuriyama and T. Kaneko. Discrete parameterization for deforming arbitrary meshes. In Proceedings of Graphics Interface '99, pages 132-139, June 1999. Google ScholarDigital Library
- A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proceedings of SIGGRAPH 00, pages 85-94, July 2000. Google ScholarDigital Library
- 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 ScholarDigital Library
- H. Lee, L. Kim, M. Meyer, and M. Desbrun. Meshes on fire. In EG Workshop on Computer Animation and Simulation, 2001. Google ScholarDigital Library
- 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 ScholarDigital Library
- N. Litke, A. Levin, and P. Schröder. Fitting subdivision surfaces. In Proceedings of IEEE Visualization 2001, pages 319-324, October 2001. Google ScholarDigital Library
- C. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics, 1987.Google Scholar
- 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 ScholarDigital Library
- 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
- J. Maillot, H. Yahia, and A. Verroust. Interactive texture mapping. In Proceedings of SIGGRAPH 93, pages 27-34, August 1993. Google ScholarDigital Library
- 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
- H. Køhling Pedersen. Decorating implicit surfaces. In Proceedings of SIGGRAPH 95, pages 291-300, August 1995. Google ScholarDigital Library
- H. Køhling Pedersen. A framework for interactive texturing operations on curved surfaces. In Proceedings of SIGGRAPH 96, pages 295-302, August 1996. Google ScholarDigital Library
- U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experiment. Math., 2(1):15-36, 1993.Google Scholar
- K. Polthier and M. Schmies. Straightest geodesics on polyhedral surfaces. In H. C. Hege and K. Polthier, editors, Mathematical Visualization. Springer Verlag, 1998.Google ScholarCross Ref
- E. Praun, A. Finkelstein, and H. Hoppe. Lapped textures. In Proceedings of SIGGRAPH 00, pages 465-470, July 2000. Google ScholarDigital Library
- E. Praun, W. Sweldens, and P. Schröder. Consistent mesh parameterizations. In Proceedings of ACM SIGGRAPH 01, pages 179-184, August 2001. Google ScholarDigital Library
- 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
- A. Sheffer and E. de Sturler. Surface parameterization for meshing by triangulation flattening. In Proc. 9th International Meshing Roundtable, pages 161-172, 2000. Google ScholarDigital Library
- J. Stam. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Proceedings of SIGGRAPH 98, pages 395-404, July 1998. Google ScholarDigital Library
- 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
- 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
- F. W. Warner. Foundations of differentiable manifolds and Lie groups. Springer-Verlag, New York, 1983. Corrected reprint of the 1971 edition.Google ScholarCross Ref
- 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 ScholarDigital Library
- D. Zorin, P. Schröder, and W. Sweldens. Interactive multiresolution mesh editing. In Proceedings of SIGGRAPH 97, pages 259-268, August 1997. Google ScholarDigital Library
Index Terms
- Cut-and-paste editing of multiresolution surfaces
Recommendations
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-...
Multiresoluton editing of pasted surfaces
Mathematical Methods for Curves and SurfacesSurface pasting allows the insertion of local detail to a tensor product surface without challenging the structure of the underlying surface. It works by applying feature surfaces on top of a base surface to create a composite surface. Previous modeling ...
Topology-Free Cut-and-Paste Editing over Meshes
GMP '04: Proceedings of the Geometric Modeling and Processing 2004Existing cut-and-paste editing methods over meshes areinapplicable to regions with non-zero genus. To overcomethis drawback, we propose a novel method in this paper.Firstly, a base surface passing through the boundary vertices of the selected region is ...
Comments