Algorithm for generating a triangular mesh from a cloud of points?

Take a look at Jonathan Shewchuk s work, especially on his (together with his colleagues) famous papers and implementations of: Streaming Computation of Delaunay Triangulations A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator There is also fast implementation of unsorted point clouds implemented in the Point Cloud Library (PCL). Check their presentation on Fast triangulation of unordered point clouds.

Take a look at Jonathan Shewchuk's work, especially on his (together with his colleagues) famous papers and implementations of: Streaming Computation of Delaunay Triangulations A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator There is also fast implementation of unsorted point clouds implemented in the Point Cloud Library (PCL). Check their presentation on Fast triangulation of unordered point clouds.

Misha Kazhdan's poisson algorithm might work well on your data. Its software page is here. Note that there also exists a CGAL version.

Manual is here and ready to use windows demo here (provided you installed these dlls).

Note that Delaunay triangulations may not suit your application in that Delaunay triangulations are not suited to true 3D problems (i.e. Where points are well-distributed in R3). They are more appropriate for 2D manifold problems (i.e.

Terrain, etc). To generate surfaces in R3, look at the work of Hugues Hoppe and his "surface reconstruction" work. Surface reconstruction is used to find a meshed surface to fit the point cloud; however, this method yields high triangle counts.

If this is a problem, you can then apply mesh a reduction technique to reduce the polygon count in a way to minimize error. As an example, you can look at OpenMesh's decimation methods. Hugues Hoppe OpenMesh.

I cant really gove you an answer,but what I can give you is a way to a solution, that is you have to find the anglde that you relate to or peaks your interest. A good paper is one that people get drawn into because it reaches them ln some way.As for me WW11 to me, I think of the holocaust and the effect it had on the survivors, their families and those who stood by and did nothing until it was too late.