Conservative Polyeder, Polyeder Reduction Algorithm

See more:

algorithm

Hello everyone,

maybe you can help me. I want to know if there is any algorithm, that can solve my problem. With google i did not have any success so far :(

I have a triangle mesh with about 2-3 million triangles (could also be far more) that represents the hull of an object in 3D. What i want to do now is reduce the number of triangles to about 10.000, but the hull should still be conservative/bigger than the object or the hull i have.

With the collapsing edge algorithm the hull gets smaller as far as i know...