Laplacian surface editing

ABSTRACT

Surface editing operations commonly require geometric details of the surface to be preserved as much as possible. We argue that geometric detail is an intrinsic property of a surface and that, consequently, surface editing is best performed by operating over an intrinsic surface representation. We provide such a representation of a surface, based on the Laplacian of the mesh, by encoding each vertex relative to its neighborhood. The Laplacian of the mesh is enhanced to be invariant to locally linearized rigid transformations and scaling. Based on this Laplacian representation, we develop useful editing operations: interactive free-form deformation in a region of interest based on the transformation of a handle, transfer and mixing of geometric details between two surfaces, and transplanting of a partial surface mesh onto another surface. The main computation involved in all operations is the solution of a sparse linear system, which can be done at interactive rates. We demonstrate the effectiveness of our approach in several examples, showing that the editing operations change the shape while respecting the structural geometric detail.

REFERENCES

• 1: Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg, Isotropic Surface Remeshing, Proceedings of the Shape Modeling International 2003, p.49, May 12-15, 2003
• 2: {Ale03} Alexa M.: Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 2 (2003), 105--114.
• 3: G. H. Bendels , R. Klein, Mesh forging: editing of 3D-meshes using implicitly defined occluders, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 4: Henning Biermann , Ioana Martin , Fausto Bernardini , Denis Zorin, Cut-and-paste editing of multiresolution surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 5: Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545268]
• 6: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.187-196, September 1990, Dallas, TX, USA
• 7: Mathieu Desbrun , Mark Meyer , Peter Schröder , Alan H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.317-324, July 1999 [doi>10.1145/311535.311576]
• 8: Gerald Farin, Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide, Academic Press Professional, Inc., San Diego, CA, 1993
• 9: David R. Forsey , Richard H. Bartels, Hierarchical B-spline refinement, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.205-212, June 1988
• 10: Michael S. Floater, Mean value coordinates, Computer Aided Geometric Design, v.20 n.1, p.19-27, March 2003 [doi>10.1016/S0167-8396(02)00002-5]
• 11: Raanan Fattal , Dani Lischinski , Michael Werman, Gradient domain high dynamic range compression, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 12: Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000 [doi>10.1145/344779.344899]
• 13: Igor Guskov , Wim Sweldens , Peter Schröder, Multiresolution signal processing for meshes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.325-334, July 1999 [doi>10.1145/311535.311577]
• 14: {GW95} Guy A., Wyvil B.: Controlled blending for implicit surfaces. In Implicit Surfaces '95.
• 15: Josef Hoschek , Dieter Lasser , Larry L. Schumaker, Fundamentals of computer aided geometric design, A. K. Peters, Ltd., Natick, MA, 1993
• 16: Leif Kobbelt , Swen Campagna , Jens Vorsatz , Hans-Peter Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.105-114, July 1998 [doi>10.1145/280814.280831]
• 17: Zachi Karni , Craig Gotsman, Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.279-286, July 2000 [doi>10.1145/344779.344924]
• 18: Shigeru Kuriyama , Toyohisa Kaneko, Discrete parameterization for deforming arbitrary meshes, Proceedings of the 1999 conference on Graphics interface '99, p.132-139, September 1999, Kingston, Ontario, Canada
• 19: {KSG03} Kraevoy V., Sheffer A., Gotsman C.: Matchmaker: constructing constrained texture maps. In Proceedings of SIGGRAPH 2003, pp. 326--333.
• 20: Takashi Kanai , Hiromasa Suzuki , Jun Mitani , Fumihiko Kimura, Interactive mesh fusion based on local 3D metamorphosis, Proceedings of the 1999 conference on Graphics interface '99, p.148-156, September 1999, Kingston, Ontario, Canada
• 21: Leif Kobbelt , Jens Vorsatz , Hans-Peter Seidel, Multiresolution hierarchies on unstructured triangle meshes, Computational Geometry: Theory and Applications, v.14 n.1-3, p.5-24, Nov. 1999 [doi>10.1016/S0925-7721(99)00032-2]
• 22: Loïc Le Feuvre, Modelling and Deformation of Surfaces Defined over Finite Elements, Proceedings of the Shape Modeling International 2003, p.175, May 12-15, 2003
• 23: Bruno Lévy, Constrained texture mapping for polygonal meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.417-424, August 2001 [doi>10.1145/383259.383308]
• 24: Differential Coordinates for Interactive Mesh Editing, Proceedings of the Shape Modeling International 2004 (SMI'04), p.181-190, June 07-09, 2004 [doi>10.1109/SMI.2004.30]
• 25: Ken Museth , David E. Breen , Ross T. Whitaker , Alan H. Barr, Level set surface editing operators, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 26: {PASS95} Pasko A., Adzhiev V., Sourin A., Savchenko V.: Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8 (1995), 429--446.
• 27: {PGB03} Pérez P., Gangnet M., Blake A.: Poisson image editing. In Proceedings of SIGGRAPH 2003.
• 28: {PKKG03} Pauly M., Keiser R., Kobbelt L. P., GROSS M.: Shape modeling with point-sampled geometry. In Proceedings of SIGGRAPH 2003, pp. 641--650.
• 29: Emil Praun , Wim Sweldens , Peter Schröder, Consistent mesh parameterizations, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.179-184, August 2001 [doi>10.1145/383259.383277]
• 30: Mervi Ranta , Masatomo Inui , Fumihiko Kimura , Martti Mäntylä, Cut and paste based modeling with boundary features, Proceedings on the second ACM symposium on Solid modeling and applications, p.303-312, May 19-21, 1993, Montreal, Quebec, Canada [doi>10.1145/164360.164452]
• 31: A. P. Rockwood, The displacement method for implicit blending surfaces in solid models, ACM Transactions on Graphics (TOG), v.8 n.4, p.279-297, Oct. 1989 [doi>10.1145/77269.77271]
• 32: {SCOL*04} Sorkine O., Cohen-Or D., Lipman Y., Alexa M., Rössl C., Seidel H.-P.: Laplacian Surface Editing. Technical report, Tel Aviv University, 2004.
• 33: Olga Sorkine , Daniel Cohen-Or , Sivan Toledo, High-pass quantization for mesh encoding, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 34: Vitaly Surazhsky , Craig Gotsman, Explicit surface remeshing, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 35: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 36: {SZ00} Schröder P., Zorin D.: Subdivision for modeling and animation. In SIGGRAPH 2000 Course Notes.
• 37: Gabriel Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.351-358, September 1995 [doi>10.1145/218380.218473]
• 38: {Tol03} Toledo S.: Taucs: A Library of Sparse Linear Solvers, version 2.2. Available online at http://www.tau.ac.il/~stoledo/taucs/, Sept. 2003.
• 39: J. Vorsatz , Ch. Rössl , H.-P. Seidel, Dynamic remeshing and applications, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781633]
• 40: {WGG99} Wyvill B., Guy A., Galin E.: Extending the CSG tree: warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (June 1999), 149--158.
• 41: William Welch , Andrew Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.247-256, July 1994 [doi>10.1145/192161.192216]
• 42: {YZX*04} Yu Y., Zhou K., Xu D., Shi X., Bao H., Guo B., Shum H.-Y.: Mesh editing with Poisson-based gradient field manipulation. In Proceedings of SIGGRAPH 2004 (to appear).
• 43: Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]