Hi,
I have a set of points that I’d like to make a surface out of and render it. Any suggestions on an algorithm to do it? Possibly an open source/free implementation?
Most of my searches returned stuff like Delaunay triangulation, but it’s shown only for 2D, and I don’t understand how to apply it in 3D.
Delaunay triangulations can be applied to 3D without too much difficulty.
However, many 3D problems can be represented as 2.5D, that is, using the assumption of very few points with different z coords having the same xy coords. In that case, you can just use a 2D Delaunay implementation to handle it.