Tunneling for Triangle Strips in Continuous LevelofDetail Meshes

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

Triangle Strips 270 faces, 4 strips

Triangle Strips 870, 000 faces, 17, 600 strips

Continuous Level-of-Detail Mesh 60, 000 faces 10, 000 faces 2, 000 faces

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

Tristrips in CLOD Meshes ? Edge collapse Strips are not maintained

Tristrips in CLOD Meshes ? Vertex split Strips are not maintained

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

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

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

The Dual of the Mesh

The Dual of the Mesh

The Dual of the Mesh

The Dual of the Mesh

The Dual of the Mesh

The Dual of the Mesh

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling

Tunneling: Special Case

Tunneling: Special Case

Tunneling: Special Case

Tunneling: Special Case

Tunneling: Special Case

Tunneling: Special Case

Tunneling: Special Case

Tunneling: Special Case

Applications of Tunneling Static meshes CLOD meshes Progressive meshes

Application: Static Meshes

Application: Static Meshes Pick a tristrip end. Find a tunnel with BFS. Repeat.

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

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

Application: Static Meshes

Application: CLOD Meshes

Application: CLOD Meshes

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

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

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

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

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

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

Application: Progressive Meshes

Application: Progressive Meshes 60, 000 30, 000 15, 000 10, 000 5, 000 2, 000

Future Work More general graph transformations Cache optimization Display lists

The End