Modal Shape Analysis beyond Laplacian (CAGP 2012)

1. Modal Shape Analysis beyond Laplacian(CAGP 2012) Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, KonradPolthier (brief) Presenter: ShiHao.Wu

2. Outline • 1, Quick review of Spectral • 2, Main contributions of the paper • 3, Results

3. Chladni plates • Let us “see” the vibration of the metal plate from the white sands.

4. Chladniplates VSspetral Left: In the late 1700's, the physicist Ernst Chladni was amazed by the patterns formed by sand on vibrating metal plates. Right: numerical simulations obtained with a discretized Laplacian.

5. How to transform to spetral space? • In order to build eigenstructure of the surface. • Discrete view: • Define matrices on the graphs of surface, then find eigenvectorsand eigenvalues. • Continuous view: • Define operators on the manifolds, then find eigenfunctions(eigenmodes) and eigenvalues.

6. Laplace operator(Laplacian)

7. Laplace operator(Laplacian) • Advantage: • eigenfunctions of the Laplacian form an orthogonal basis of the space of the surface(like Fourier basis) • eigenvalues and eigenfunctions are invariant under isometric deformations of the surface • Disadvantage: • insensitivity to extrinsic features of the surface, like sharp bends

8. Motivation and Contributions • New operators derive from surface energy as alternatives to Lapacian, which is sensitive to features. • Application to global mesh shape analysis • vibration signature(descriptor): measures the similarity of points on a surface • feature signature: identify features of surfaces

9. What’s surface energy? • A twice continuously differentiable function of the surface. • (skip)At a minimum of E, the eigenmodes associated to the low eigenvalues of the Hessianof E, point into the direction that locally cause the least increase of energy. Surface Energy Hessian on minima Eigenvalues Eigenmodes

10. Example1 of surface energy(foundation of this paper) • Dirichlet energy: • measure of how variable of σ , is intimately connected to Laplace basically. • its Hessian equals the Laplace operator if the surface is a part of the Euclidean plane

11. Example2 of surface energy(skip)(foundation of this paper) • Deformation energy: • x is a surface mesh (the positions of the vertices) • ƒ and ω measure angles, length of edges, or area of triangles. Example, thin shell simulation:

12. Key observation • Laplacian eigenvalue problem appears as the eigenvalue problem of the Hessian of the Dirichlet energy. So, By modifying the Dirichletenergy, we could get new operators better than Laplacian,using normal information

13. Modified Dirichlet energy

14. Discretization of Dirichlet energy(skip)

15. Comparisonand possible Explanation • Laplacian

16. Comparisonand possible Explanation • The energy has its minimum at the origin of the space of normal vector fields. • Therefore, eigenmodes of Hessian of that correspond to small eigenvalues have small function values in areas of high curvature, because then a variation in this direction causes less increase of energy

17. Modes of Deformation energy(skip) • Deformation energy:

18. Eigen vibration modes from shell deformation energy(skip)

19. Eigen vibration modes from shell deformation energy(skip)

20. Vibration signature(skip) • Based on the vibration modes of the surface with respect to the Discrete Shells energy • denote the eigenvaluesand vibration eigenmodesof a mesh x. • The eigenmodeswith smaller eigenvalue receive higher weights and t is a parameter to control that

21. Vibration signature distance • measures the similarity of points on a surface • Different distance threshold

22. Feature signature • Identify features of surfaces by normal information

23. Vibration signatureVSHeat kernel signature • V S • HKS

24. Heat kernel signature VS Vibration signature • HKS • V S different t

25. Feature signatureVSHeat kernel signature • FS • HKS

26. Feature signatureVSHeat kernel signature • FS • HKS

27. Efficiency

28. Future work • Spectral quadrangulations sensitive to feature • Create a subspace of the shape space of a mesh by vibration modes.(SIG 2012)

29. Application: use of eigenvectors • Whenever clustering is applicable, e.g., • Mesh segmentationin spectral domain [Liu & Zhang 04, 05, 07] • Surface reconstruction: grouping “inside” and “outside” tetrahedra [Kullori et al. 05] • Shape correspondence: finding clusters of consistent or agreeable pair-wise matching [Leordeanu & Hebert 06]

30. Favorite spectral project • Music Visualization and editing

31. Thank you !