1. Tunneling for Triangle Strips in Continuous Level-of-Detail Meshes James Stewart Dynamic Graphics Project University of Toronto

2. Triangle Strips 270 faces, 4 strips

3. Triangle Strips 870,000 faces, 17,600 strips

4. Continuous Level-of-Detail Mesh 60,000 faces10,000 faces2,000 faces

5. Tristrips in CLOD Meshes ? Edge collapse / Vertex split Strips are maintained

6. Tristrips in CLOD Meshes ? Edge collapse Strips are not maintained

7. Tristrips in CLOD Meshes ? Vertex split Strips are not maintained

8. Tristrips in CLOD Meshes ? Number of EC & VS operations Number of strips

9. Some Related Work Static meshes SGI STRIPE Xiang, Held & Mitchell `99 CLOD meshes Skip strips Hierarchical approaches Cache-optimizing strips Bar-Yehuda & Gotsman `96 Hoppe `99

10. Goals Make good stripications of static meshes. Maintain good stripifications of CLOD (dynamic) meshes.

11. The Dual of the Mesh

17. Tunneling

35. Tunneling: Special Case

43. Applications of Tunneling Static meshes CLOD meshes Progressive meshes

44. Application: Static Meshes

45. Pick a tristrip end. Find a tunnel with BFS. Repeat.

46. Application: Static Meshes Pick a tristrip end. Find a tunnel with BFS. Repeat. SGI 17,653 strips

47. Application: Static Meshes Pick a tristrip end. Find a tunnel with BFS. Repeat. SGI 17,653 strips Tunneling 1,798 strips

48. Application: Static Meshes

49. Application: CLOD Meshes

51. Upon each topology change: - Tunnel from new strip ends, with bounded length

52. Application: CLOD Meshes Upon each topology change: - Tunnel from new strip ends, with bounded length - Tunnel from some remote strip ends

53. Application: CLOD Meshes Number of EC & VS operations Number of strips

54. Application: CLOD Meshes Number of EC & VS operations Number of strips Length 10, Extra 5

55. Application: CLOD Meshes Number of EC & VS operations Number of strips Length 10, Extra 5 Length 20, Extra 5

56. Application: CLOD Meshes Number of EC & VS operations Number of strips Length 10, Extra 5 Length 20, Extra 5 Length 50, Extra 10

57. Application: Progressive Meshes

58. 60,00015,000 10,0005,0002,000 30,000

59. Future Work More general graph transformations Cache optimization Display lists

60. The End