Marching triangles

Marching Triangles is a technique for reconstructing two-dimensional surface geometry 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 Delauney triangulations. However, newer techniques, such as Marching Triangles and Rolling ball methods, employ a moving boundary front to reconstruct point cloud surfaces.

Such techniques are generally more efficient that Delauney triangulation and may provide similar accuracy in reconstruction.