![Page 1: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/1.jpg)
Simplification of Arbitrary Polyhedral Meshes
Shaun D. Ramsey*
Martin Bertram
Charles Hansen
University of Utah
University of Kaiserslautern
University of Utah
*Presented by Shaun D. Ramsey at CGIM 2003
ramsey()cs.utah.edu
http://www.cs.utah.edu/~ramsey/research
![Page 2: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/2.jpg)
Motivation
Model Size Interactive/Hardware
Rendering Editing
Modeling Programs Transmission
![Page 3: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/3.jpg)
Previous Work
Level of Detail (LOD) Progressive Meshes (PM) Edge Collapses Triangulate Polygons
From Sander’s Texture Mapped Progressive Meshes
![Page 4: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/4.jpg)
The Process
Edge Selection Vertex Selection Edge Collapse
![Page 5: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/5.jpg)
The Process
Edge Selection Vertex Selection Edge Collapse
![Page 6: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/6.jpg)
The Process
Edge Selection Vertex Selection Edge Collapse
![Page 7: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/7.jpg)
Edge Selection
For All Edges Compute Error
Choose Minimal Error
Error Metric Dot Product Test Add Threshold
![Page 8: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/8.jpg)
Polygon Normals
Triangles
Quads
N-sided
A
AA
BBB
A = p - p ; B = p - p i-1 i i+1 i
![Page 9: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/9.jpg)
Refined Edge Selection
Pre-computation
Random Selection
Single Selection
![Page 10: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/10.jpg)
Vertex Selection
Half-edge
Full-edge
![Page 11: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/11.jpg)
Vertex Selection
Half-edge
Full-edge
![Page 12: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/12.jpg)
Collapse and Split
![Page 13: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/13.jpg)
Options
Half or Full-edge Collapses Changing the Error Metric Error Threshold Percent/Number of Edges Searched Treat N-sided Polygons Differently
![Page 14: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/14.jpg)
Threshold Differences – Maximum Simplification
256 1478 6492 137950.950 0.990 0.999 0.9999
![Page 15: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/15.jpg)
Threshold DifferencesRemove 15000 Polygons
0.00 minimum dot product 0.99 minimum dot product
![Page 16: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/16.jpg)
ResultsPercentage Search
Original 42 Edges 425 Edges
![Page 17: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/17.jpg)
Results Simplification
~870k polygons ~370k polygons
![Page 18: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/18.jpg)
ResultsLOD Simplification
871k 378k 67k
![Page 19: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/19.jpg)
Results – Timing
Model Original Simplified Time (s)
Dragon 871414 48584 42.900
Bunny 69451 6958 4.110
Crocodile 21590 11695 3.670
Venus 4254 711 0.310
0.99 minimum dot product, search 1% of the mesh
![Page 20: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/20.jpg)
Future Work
Selective Refinement Multi-resolution Editing Preservation of Feature Lines Surface Parameterization Surface Segmentation
![Page 21: Simplification of Arbitrary Polyhedral Meshes](https://reader035.vdocument.in/reader035/viewer/2022062222/56814f56550346895dbd02a6/html5/thumbnails/21.jpg)
Acknowledgements
Utah Graphics Group Stanford Scanning Repository Avalon