Automated Meshing of Sparse 3D Point CloudsOli Cooper, Neill Campbell, David Gibson, Automated Meshing of Sparse 3D Point Clouds. Proceedings of the SIGGRAPH 2003 Conference on Sketches & Applications. San Diego, USA. July 2003. PDF, 927 Kbytes.
We propose a novel method that uses simulated annealing to create an optimal surface mesh by selecting a subset of a 3D point cloud and a triangulation that reliably represents the actual topology of the scene. This method provides a number of advantages: it copes well with noisy data, it produces a simplified mesh, particularly for scenes that contain many planes and, unlike greedy search techniques, it is much more likely to converge to a global minimum.