Marching triangles
 | This article may be confusing or unclear to readers. (October 2009) |
In computer graphics, marching triangles is a technique for reconstructing a polygon mesh from an unstructured point cloud. Point clouds are typically generated from 3D laser scanning of real-world objects. In the past, accurate reconstruction methods employed Delaunay triangulations. However, Delaunay triangulation becomes inefficient for complex objects due to the large number of possible geometries. Newer techniques such as Marching Triangles and Ball-Pivoting employ a moving boundary front to reconstruct point cloud surfaces.
Such techniques are generally more efficient than Delaunay triangulation and may provide similar accuracy in reconstruction. [1] [2]