Download - Decimating Samples for Mesh Simplification
![Page 1: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/1.jpg)
Decimating Samples for Mesh Simplification
![Page 2: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/2.jpg)
Surface Reconstruction
• A sample and PL approximation
![Page 3: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/3.jpg)
Sample Decimation
Original40K points
= 0.48K points
= 0.3312K points
![Page 4: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/4.jpg)
Local feature size and sampling
• Medial axis
• Local feature size f(p)
• -sampling
• d(p)/f(p)
![Page 5: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/5.jpg)
Voronoi structures
![Page 6: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/6.jpg)
Cocones
• Compute cocones
• Filter triangles whose duals intersect cocones
• Extract manifold
Space spanned by vectors making angle /8 with horizontal
![Page 7: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/7.jpg)
Cocones, radius and height•cocones:C(p,,v) space by vectors making /2 - with a vector v.
• radius r(p): radius of cocone
• height h(p): min distance to the poles
![Page 8: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/8.jpg)
Decimate
![Page 9: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/9.jpg)
Cocone Lemma
![Page 10: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/10.jpg)
Guarantees
![Page 11: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/11.jpg)
Foot
Original20021 points
0.42046 points
0.332714 points
![Page 12: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/12.jpg)
Foot
0.42046 points
0.332714 points
0.254116 points
![Page 13: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/13.jpg)
Bunny
0.47K points
0.3311K points
Original35K points
![Page 14: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/14.jpg)
Bunny
0.47K points
0.3311K points
Original35K points
![Page 15: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/15.jpg)
Experimental Data
![Page 16: Decimating Samples for Mesh Simplification](https://reader031.vdocuments.us/reader031/viewer/2022020111/56815fff550346895dcefe94/html5/thumbnails/16.jpg)
Conclusions• Introduced a measure radius/height ratio for skininess of Voronoi cells
• We have used the radius/height ratio for sample decimation
• Used it for boundary detection (SOCG01)
• What about decimating supersize data (PVG01)
• Can we use it to eliminate noise?
• www.cis.ohio-state.edu/~tamaldey
543,652 points143 -> 28 min
3.5 million pointsUnfin-> 198 min