1. 1 Introduction to Topological Shape Modeling Part I Overview: What is topology?

2. 2 What is Topology? Pliable geometry?! Identifies shapes if they are equivalent under smooth deformation Deformation without object splitting and merging

3. 3 What can Topology do? Roughly classify a variety of shapes Works as a upper layer in hierarchical representation of shapes Classification based on the number of torus holes

4. 4 Upper layer What can Topology do? 1 hole2 holesno hole3 holes Close surfaces …

5. 5 Examples Connectivity Graphs Shape structure Decomposition into Cells Shape embedding in space Knots and links

6. 6 Connectivity Isomorphism between graphs All graphs are isomorphic. Complete graph

7. 7 Shape Structure Decomposing a shape into topological entities Topological structure of a torus Vertex Edge Face peak pass pit Morse theory

8. 8 Embedding in Space Objects have restrictions in space. Different between unknotted and knotted circles

9. 9 How does the topology classify shapes? Prepare special equivalence relations Geometry: equal(=) Topology: ??? Find quotient space based on the equivalence relation

10. 10 Grouping Numbers If we use equal(=) for grouping … 24373695 Too detailed to understand the global distribution

11. 11 Grouping Numbers If we classify into even and odd … (If we compare remainders when the nubmers is divided by 2.) 64253739 Even numbers: The remainder is 0 when divided by 2 Odd numbers: The remainder is 1 when divided by 2 Only two groups!!

12. 12 Grouping Numbers If we compare remainders when the numbers are divided by 3 4 2576933 The remainder is 0 when divided by 3 The remainder is 1 When divided by 3 The remainder is 2 When divided by 3

13. 13 Grouping Shapes What is an equivalence relation for shapes? Equivelent?Equivalent? Topology provides good equivalence relations for rough shape classification. Equivalent?

14. 14 Grouping Shapes Equivalent if they can change into each other without splitting and merging

15. 15 Grouping Shapes Answer is as follows:

16. 16 What is topology applied to? Surface design Surface analysis Volume analysis Morphing design and more …

17. 17 What is topology applied to? Surface design Surface analysis Volume analysis Morphing design and more …

18. 18 Topological Surface Design peak pass pit Upper layer in hierarchical representation

19. 19 Topological Surface Design peak pass pit Upper layer in hierarchical representation

20. Solid Modeling 199720 Topological Surface Design

21. Solid Modeling 199721 Examples Torus

22. Solid Modeling 199722 Examples: Toy dogLetters

23. Solid Modeling 199723 Examples Double-layered swirl

24. 24 What is topology applied to? Surface design Surface analysis Volume analysis Morphing design and more …

25. Eurographics 199525 Terrain Surface Analysis Rendered images Mt. FujiLake Ashi

26. Eurographics 199526 Terrain Surface Analysis Peaks, passes, pits, and contours Mt. FujiLake Ashi

27. Eurographics 199527 Terrain Surface Analysis Ridge and ravine lines Mt. FujiLake Ashi

28. Eurographics 199528 Terrain Surface Analysis Surface networks Mt. FujiLake Ashi

29. Eurographics 199529 Terrain Surface Analysis Reeb graphs (Contour trees) Mt. FujiLake Ashi

30. Eurographics 199530 Terrain Surface Analysis Reeb graphs (Contour trees) Mt. FujiLake Ashi

31. 31 Wireframe representation Surface Analysis Topological skeleton (Reeb graph)

32. 32 Surface Analysis Reeb graphs (Topological skeletons)

33. 33 Reeb graph (Topological skeleton) Surface Analysis

34. 34 What is topology applied to? Surface design Surface analysis Volume analysis Morphing design and more …

35. 35 Tracing Isosurface Transitions Topological volume skeleton Splitting and merging of isosurfaces Volume skeleton tree (VST)

36. 36 Volume Analysis Topological analysis of volume Transfer function Design Based on topological analysis

37. 37 Embedding-dependent Rendering TF by default VST-based Embedding- dependent Visualizing complicated inner structure

38. 38 What is topology applied to? Surface design Surface analysis Volume analysis Morphing design and more …

39. Computer and Graphics 200139 From a human head to a tiger head Morphing = Surface + Time

40. Computers and Graphics 200140 From a bunny to a cat Morphing = Surface + Time

41. Pacific Graphics 200141 Topological Evolution? Need to specify the topology in evolution!!

42. Pacific Graphics 200142 “ 8 ” - “ 0 ” - “ V ” - “ 11 ” - “ H ” - “ B ” - “ A ” Topological Curve Morphing

43. Pacific Graphics 200143 Topological Surface Morphing From two spheres to one sphere

44. Pacific Graphics 200144 Morphing design From torus to sphere by cutting

45. Pacific Graphics 200145 The opening to a void within a solid is closed. Results