1. Mesh Scissoring with Minima Rule and Part Salience Yunjin Lee,Seungyong Lee, Ariel Shamir,Daniel cohen-Or, Hans-Peter Seidel Computer Aided Geometric Design, vol. 22, no. 5, pp. 444-465, Elsevier Science, 2005. (CAGD05).CAGD05

2. Outline About Atuhor Definitions Related work Main Step Experimental Results Summary and Discussion

3. About Author Yunjin Lee Post-Doc researcher Computer Graphics Lab. Dept. of Computer Sci. and Eng., POSTECH Research Interests Mesh parameterization mesh segmentation mesh signal processing surface reconstruction non-photorealistic rendering.

4. About Author Seungyong Lee Dept. of Computer Sci. and Eng., POSTECH Research Interests Computer Graphics Computer Animation Image Processing

5. About Author Ariel Shamir Efi Arazi School of Computer Science The Interdisciplinary Center Research Interests Mesh Partitioning Skeleton Based Representations Multi-Resolution Models Object Feature-Space Analysis Digital Typography Visual Succinct Representation of Infor

6. About Author Daniel Cohen-Or School of Computer Science, Tel Aviv University Research Interests Computer Graphics, in particular, rendering and modeling techniques Motion and Transformations Visibility Techniques Shapes and Surfaces Point-based Modeling

7. About Author Hans-Peter Seidel Head of the Computer Graphics Department MPII for Computer Science, Saarbr ü cken Awarded the “ Leibniz Prize ” in 2003

8. Definitions Mesh Scissoring Minima Rule Part Salience Feature Contour Geometric Snake

9. Mesh Scissoring extracting sub-parts and pieces from exsting meshes part-type segmentation patch-type segmentation A. Shamir, A formulation of boundary mesh segmentation, in: Proc.2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 2004.

10. Minima Rule defining a framework for how human perception might decompose an object into its constituent parts all negative minima of the principal curvatures (along their associated lines of curvature) form boundaries between parts D. Hoffman, W. Richards, Parts of recognition, Cognition 18 (1984) 65 – 96.

11. Part Salience the size relative to the whole object the degree to which it protrudes the strength of its boundaries. figure-ground D. Hoffman, M. Signh, Salience of visual parts, Cognition 63 (1997) 29 – 78.

12. Geometric Snake external energy Emesh: capturing capture nearby features internal energy Espline: smoothing shape and shorten length

13. Related Work growing regions merging regions

14. Overview

15. Feature Contour Extraction extracting feature contours on the mesh normalization of curvature values contour connection selecting a feature contour normalized values assigned to the vertices of a horse model

16. Loop Completion completing the feature contour to a closed loop distance function normal function centricity function feature function

17. Part Salience Test rejecting the loop if the conditions of part salience are not satisfied area: summing the areas of triangles in the segmentarea protrusion: using a fitting plane obtained from the sample points on a contourprotrusion feature ： preventing high feature contours from being rejected by the protrusion test.feature

18. Snake Movement evolving the snake to a loop ’ s final position for cutting

19. Experimental Results

23. Summary and Discussion working the best in a semi-automatic setting no global search for the best cut

25. Growing Regions A. P. Mangan, R. T. Whitaker, Partitioning 3D surface meshes using watershed segmentation, IEEE Trans. Visualization and Computer Graphics 5 (4) (1999) 308 – 321. A. D. Kalvin, R. H. Taylor, Superfaces: Polygonal mesh simplification with bounded error, IEEE Computer Graphics and Applications 16 (3) (1996) 64 – 77.24 O. Sorkine, D. Cohen-Or, R. Goldenthal, D. Lischinski, Bounded- distortion piecewise mesh parameterization, in: Proc. IEEE Visualization 2002, 2002, pp.355 – 362. S. Shlafman, A. Tal, S. Katz, Metamorphosis of polyhedral surfaces using decomposition, Computer Graphics Forum (Proc. Eurographics 2002) 21 (3)(2002) 219 – 228.

26. Merging Regions M. Garland, A. Willmott, P. Heckbert, Hierarchical face clustering on polygonal surfaces, in: Proc. 2001 ACM Symposium on Interactive 3D Graphics, 2001, pp. 49 – 58. T. DeRose, M. Kass, T. Truong, Subdivision surfaces in character animation, ACM Computer Graphics (Proc. of SIGGRAPH ’ 98) (1998) 85 – 94. O. D. Faugeras, M. Hebert, The representation, recognition, and positioning of 3-D shapes from range data, in: T. Kanade (Ed.), Three-Dimensional Machine Vision, Kluwer Academic Publishers, 1987, pp. 301 – 353.

27. same thresholds different meshes

28. Contour Connection

29. Approximations

30. Distance Function measuring the distances from to other vertices

31. Normal Function lower for normals that face opposite directions of

32. Centricity Function being perpendicular to the medial axis of a mesh shape.

33. Feature Function

34. Area

35. Protrusion blue planes are the fitting planes of contours red points indicate the farthest points from the planes

36. Feature