Differential coordinates for interactive mesh editing

One of the main challenges in editing a mesh is to retain the visual appearance of the surface after applying various modifications. In this paper we advocate the use of linear differential coordinates as means to preserve the high-frequency detail of the surface. The differential coordinates represent the details and are defined by a linear transformation of the mesh vertices. This allows the reconstruction of the edited surface by solving a linear system that satisfies the reconstruction of the local details in least squares sense. Since the differential coordinates are defined in a global coordinate system they are not rotation-invariant. To compensate for that, we rotate them to agree with the rotation of an approximated local frame. We show that the linear least squares system can be solved fast enough to guarantee interactive response time thanks to a precomputed factorization of the coefficient matrix. We demonstrate that our approach enables to edit complex detailed meshes while keeping the shape of the details in their natural orientation.

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

[2]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

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

[4]  Quai Marcel Dassault,et al.  Modelling and Deformation of Surfaces Defined over Finite Elements , 2003 .

[5]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[6]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

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

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

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

[10]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

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

[12]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

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

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

[15]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

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

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

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

[19]  Peter Schr,et al.  Subdivision for Modeling and Animation , 2000 .

[20]  Reinhard Klein,et al.  Mesh Forging: Editing of 3D-Meshes Using Implicitly Defined Occluders , 2003, Symposium on Geometry Processing.

[21]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[22]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[23]  Leif Kobbelt,et al.  OpenMesh: A Generic and Efficient Polygon Mesh Data Structure , 2002 .

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