Marching triangles
Encyclopedia
In computer graphics
, 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 Delaunay triangulation
s. However, 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.
Computer graphics
Computer graphics are graphics created using computers and, more generally, the representation and manipulation of image data by a computer with help from specialized software and hardware....
, marching triangles is a technique for reconstructing two-dimensional surface geometry from an unstructured point cloud
Point cloud
A point cloud is a set of vertices in a three-dimensional coordinate system. These vertices are usually defined by X, Y, and Z coordinates, and typically are intended to be representative of the external surface of an object....
. Point clouds are typically generated from 3D laser scanning of real-world objects. In the past, accurate reconstruction methods employed Delaunay triangulation
Delaunay triangulation
In mathematics and computational geometry, a Delaunay triangulation for a set P of points in a plane is a triangulation DT such that no point in P is inside the circumcircle of any triangle in DT. Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the...
s. However, 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
Delaunay triangulation
In mathematics and computational geometry, a Delaunay triangulation for a set P of points in a plane is a triangulation DT such that no point in P is inside the circumcircle of any triangle in DT. Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the...
and may provide similar accuracy in reconstruction.