I am looking for a realtime algorithm to create a 2D mesh using points. But I am quite confused. It seems that Delaunay triangulation can help me create mesh using point clouds, but Meta-balls seems also useful for isolated points for example. And what about concave shapes ?
I am looking for interesting links, white-papers, code sample, etc...
Here is an example of what I am trying to achieve. As you can see the aim is to create a 2D fluid surface.
In red should be the generated mesh, I tried to reproduce the special condition that could happen like concave shape, isolated points, etc. In black you can see the points used to create the shape.
Thank you.