Re: [Algorithms] convex hull to polygons

[Sylvain V. <vi...@ii...>]

Ok, I'm a newby in this domain, but here is an idea based on LOD construction:
1) for each vertex, build a list of faces using it.
2) for each vertex, if the angle between the normals of 2 faces normals using
the vertex is smaller than 180 degrees (outgoing normals), get rid of this
vertex (retriangulate the area defined by the vertices used in the face list).
3) Repeat 2 until no vertex has been removed.

Note that 2 can be a lot precomputed (that is, only a small amount of vertices
will be updated in the point 3 loop).

I think this algo will work for any mesh (even intricate ones, like characters).