I need to generate from the point cloud the corresponding set of collision surfaces in NVidia PhysX.
To achieve it i have to smooth and after triangulate it to concave mesh/set of convex meshes.
I've found only 1 smoothing algorithm:
The Moving Least Squares.
To triangulate i've found few algorithms:
Greedy Projection Triangulation Constrained Delaunay triangulation algorithm. Ear clipping algorithm
And ready solution witch needs an oriented points as input data.
I also want to do it in realtime(at initialization create mesh and after move parts of it corresponding to real person moves) so i need fast methods.
Also smoothing algorithm must return < 1000 points to achieve low polly meshes.
Can u advise some useful methods?