1 / 61

Mesh Deformation Based on Discrete Differential Geometry

Mesh Deformation Based on Discrete Differential Geometry. Reporter: Zhongping Ji. 4.4.2007. Leonhard Euler 1707.4.15-1783.9.18 . Papers. (A) Linear Rotation-invariant Coordinates for Meshes [SIG 2005] Yaron Lipman Olga Sorkine David Levin Daniel Cohen-Or Tel Aviv University

nessa
Download Presentation

Mesh Deformation Based on Discrete Differential Geometry

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Mesh Deformation Based onDiscrete Differential Geometry Reporter: Zhongping Ji 4.4.2007

  2. Leonhard Euler 1707.4.15-1783.9.18

  3. Papers • (A) Linear Rotation-invariant Coordinates for Meshes [SIG 2005] • Yaron Lipman Olga Sorkine David Levin Daniel Cohen-Or • Tel Aviv University • (B) Volume and Shape Preservation via Moving Frame Manipulation [TOG 2007] • Yaron Lipman Daniel Cohen-Or Gal Ran David Levin • Tel Aviv University

  4. About authors • A Ph.D. student at The School of Mathematical Sciences, Tel-Aviv University.His supervisors are Prof. David Levin and Prof. Danny Cohen-Or. • http://www.math.tau.ac.il/~lipmanya/

  5. Mesh deformation

  6. ( A ) Rotation-Invariant • A rotation-invariant representation for triangular mesh based on two discrete forms; • The first form locally discribes the tangential component of the surface; • The second form locally discribes the normal component of the surface.

  7. Classical differential geometry • The first and second fundamental forms; • Given two fundamental forms I and II, and they hold some compatibility conditions, Gauss-Codazzi-Mainardi equations; • Given an initial right-hand frame, then solve a first-order linear PDE.

  8. Discrete Forms • Notations

  9. First form The length and the signed angle Parameterization: First form: Coefficients:

  10. Second form Second form: Height function of a vertex above the tangent plane Coefficients:

  11. Lemma • Given the discrete form coefficients and the orientation bits at vertex i, the 1-ring neighborhood of i is defined up to a rigid transformation. • Fixing the position of vertex i, and fixing the direction of one edge emanating from vertex i and the normal, uniquely defines all the rest of the 1-ring vertex positions.

  12. Proof

  13. Discrete surface equations • Define a discrete frame at vertex i, Discrete surface equations: (1)

  14. Theorem 1 • The coefficients of the discrete surface equations can be expressed by the discrete forms.

  15. Theorem 2 • Given an initial discrete frame at an arbitrary vertex i0, and given that the first and second discrete forms with the orientation bits are taken from an existing mesh, there exists a unique solution to the set of discrete surface equations.

  16. Theorem 3 • Given the discrete frame at each vertex, there exists a unique embedding of the vertices of the mesh in R3 up to a translation, such that the resulting mesh has the given discrete forms and discrete frames.

  17. Proof More constraints can be added to this equation. Geometry difference equations:

  18. Mesh representation • The first discrete form is represented by the lengths of the projected edges and angles between adjacent projected edges. • The second discrete form represents the orthogonal component. • This sums to 3di scalars, and the scalars are rigid motion invariant.

  19. To reconstruct the mesh given its discrete form coefficients, an initial discrete frame and a position of one vertex in space. • Construct the discrete surface equations; • Add the initial discrete frame as an additional equation; • Solve the augmented linear system in the least-squares sense to obtain the discrete frames; • Construct the geometry difference equations; • Add the given initial vertex position as an additional equation; • Solve the augmented linear system in the least-squares sense to get the positions of the vertices.

  20. Mesh editing • Two constraints and two sparse linear systems; • Transformation constraints on the local frames and translation constraints on the vertex positions; • Discrete surface equations and geometry difference equations.

  21. Examples of basic editing operations

  22. Results

  23. Compatible constraints

  24. Shape interpolation

  25. Shape interpolation

  26. Future work • Directly manipulate the local frames; • Improve the co-existence of constraints on the local frames and the vertex positions; • Use this representation for detail editing, such as detail enhancement.

  27. ( B ) Moving Frame • Isometric shape-preserving • Aiming at minimizing distortion of the shape. • Local volume preservation • Control the local volume by scaling the moving frames.

  28. Motivation • Look for a deformation which maintains the first fundamental form intact (isometry), and minimizes changes in the second fundamental form. • Based on the Stokes’ theorem, using a carefully designed differential form which establishes a connetion between local volum and surface properties.

  29. Shape-preserving • Isometric deformation • Defining a rigid motion-invariant geometric distance(GD) between two isometric surfaces; • Given a surface and a set of rotational constraints, look for an isometric deformation minimizing the GD to the original surface under the constraints.

  30. Shape operator Orthonormal frame: Tangent plane: Shape operator: Second fundamental form:

  31. Geometric distance Point to point: Surface to surface: meaning: measures to what extent the surface M and deformed surface are rigid motion of each other. Geometric deformation problem: Given a surface M, the goal is to deform it into another surface, subject to some prescribed constraints such that the geometric distance between them is minimal.

  32. Solve the problem Dirichlet-type integral: An energy functional on the rotation’s field. The minimizer of the intergral, subject to constraints, is a harmonic function defined on a Lie group.

  33. Shape-preserving method • Compute a rotation field R such that the enerty is minimized subject to constraints; • Apply rotations over the moving frames, and reconstruct the isometry f.

  34. Parametrization of SO(3) • Dim(SO(n)) = n(n-1)/2 • Two parametrization: • orthogonal parametrization; • conformal parametrization.

  35. Orthogonal Parametrization

  36. Solution

  37. Conformal Parametrization

  38. Solution

  39. Piecewise-Linear Case (I)

  40. Piecewise-Linear Case (II) Iterative scheme

  41. An example

  42. Volume preservation • Motivation,Strokes’ theorem: • Designing a two-form: is a volumetric form and reflects the local volume underlying the pointpon surfaceM.

  43. Notations

  44. Requirements: Illustration: (1) (2)

  45. Derive two-form • Let (b1,b2,b3) denote the standard basis in R3,

  46. Calculate scaling factor Scale the moving frame, scaling factor:

  47. Calculate h(t) • Defining the depth function • Solve the ODE

More Related