Laplacian Mesh Processing

Surface representation and processing is one of the key topics in computer graphics and geometric modeling, since it greatly affects the range of possible applications. In this paper we will present recent advances in geometry processing that are related to the Laplacian processing framework and differential representations. This framework is based on linear operators defined on polygonal meshes, and furnishes a variety of processing applications, such as shape approximation and compact representation, mesh editing, watermarking and morphing. The core of the framework is the definition of differential coordinates and new bases for efficient mesh geometry representation, based on the mesh Laplacian operator.

[1]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[2]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[3]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[4]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[5]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[6]  D. Levin,et al.  Linear rotation-invariant coordinates for meshes , 2005, SIGGRAPH 2005.

[7]  Daniel Cohen-Or,et al.  Geometry-aware bases for shape approximation , 2005, IEEE Transactions on Visualization and Computer Graphics.

[8]  Fumihiko Kimura,et al.  Cut and paste based modeling with boundary features , 1993, Solid Modeling and Applications.

[9]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

[10]  Hiromasa Suzuki,et al.  Interactive Mesh Fusion Based on Local 3D Metamorphosis , 1999, Graphics Interface.

[11]  J. Hart,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, SIGGRAPH 2004.

[12]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[13]  Shigeru Kuriyama,et al.  Discrete Parameterization for Deforming Arbitrary Meshes , 1999, Graphics Interface.

[14]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[15]  Sivan Toledo,et al.  Algebraic analysis of high-pass quantization , 2005, TOGS.

[16]  Kun Zhou,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, ACM Trans. Graph..

[17]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[18]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[19]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[20]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[21]  Pierre Alliez,et al.  Recent advances in compression of 3D meshes , 2005, 2005 13th European Signal Processing Conference.

[22]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[23]  David Bommes,et al.  Efficient Linear System Solvers for Mesh Processing , 2005, IMA Conference on the Mathematics of Surfaces.

[24]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[25]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[26]  Alla Sheffer,et al.  Pyramid coordinates for morphing and deformation , 2004 .

[27]  Daniel Cohen-Or,et al.  Least-squares meshes , 2004, Proceedings Shape Modeling Applications, 2004..

[28]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[29]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2005, SIGGRAPH 2005.

[30]  Kun Zhou,et al.  Mesh Editing with Gradient Field Manipulation , 2004 .

[31]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[32]  Andrei Khodakovsky,et al.  Multilevel Solvers for Unstructured Surface Meshes , 2005, SIAM J. Sci. Comput..

[33]  Bruce Hendrickson,et al.  Support Theory for Preconditioning , 2003, SIAM J. Matrix Anal. Appl..

[34]  Jovan Popović,et al.  Mesh-based inverse kinematics , 2005, SIGGRAPH 2005.

[35]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[36]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[37]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[38]  Peter J. Cameron,et al.  Spectral graph theory , 2004 .

[39]  Hujun Bao,et al.  Poisson shape interpolation , 2006, Graph. Model..

[40]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[41]  Adam Finkelstein,et al.  Robust mesh watermarking , 1999, SIGGRAPH.

[42]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[43]  Gary L. Miller,et al.  Graph Embeddings and Laplacian Eigenvalues , 2000, SIAM J. Matrix Anal. Appl..

[44]  Tim Weyrich,et al.  Robust Watermarking of Point-Sampled Geometry , 2004 .

[45]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[46]  Fausto Bernardini,et al.  Cut-and-paste editing of multiresolution surfaces , 2002, SIGGRAPH.

[47]  Leif Kobbelt,et al.  Multiresolution Surface Representation Based on Displacement Volumes , 2003, Comput. Graph. Forum.

[48]  Christian Rössl,et al.  Laplacian Framework for Interactive Mesh Editing , 2005, Int. J. Shape Model..

[49]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[50]  Marc Alexa,et al.  Local control for mesh morphing , 2001, Proceedings International Conference on Shape Modeling and Applications.

[51]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[52]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[53]  Craig Gotsman,et al.  3D Mesh Compression Using Fixed Spectral Bases , 2001, Graphics Interface.

[54]  Sivan Toledo,et al.  High-Pass Quantization for Mesh Encoding , 2003, Symposium on Geometry Processing.

[55]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[56]  Ryutarou Ohbuchi,et al.  A Frequency‐Domain Approach to Watermarking 3D Shapes , 2002, Comput. Graph. Forum.

[57]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[58]  Gabriel Taubin,et al.  Geometric Signal Processing on Polygonal Meshes , 2000, Eurographics.

[59]  Wei-Wen Feng,et al.  A fast multigrid algorithm for mesh deformation , 2006, ACM Trans. Graph..

[60]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[61]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[62]  Hans-Peter Seidel,et al.  Multiresolution hierarchies on unstructured triangle meshes , 1999, Comput. Geom..

[63]  Ryutarou Ohbuchi,et al.  Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain , 2001, Graphics Interface.

[64]  Seungyong Lee,et al.  Interactive Multiresolution Editing of Arbitrary Meshes , 1999, Comput. Graph. Forum.