Mesh\Delaunay 2.5D (best fit plane)

From CloudCompareWiki
Jump to navigation Jump to search

Menu

This tool is accessible via the 'Edit > Mesh > Delaunay 2.5D (best fit plane)' menu.

Description

Computes a Delaunay 2D1/2 triangulation on a point cloud.

Same method as Delaunay 2D (axis aligned plane). However the 3D point cloud is first projected on the best fitting plane (least squares). Then the corresponding 2D points are triangulated and the mesh structure is applied to the 3D points.

By default the 2D Delaunay triangulation is done on the cloud convex hull. Therefore CloudCompare will ask the user to specify a maximum length for the triangle edges. This allows to remove the biggest triangles (generally on the boundary) that are not necessarily meaningful. If this value is left to zero, then all the triangles output by the Delaunay triangulation will be kept.

Edit > Mesh > Delaunauy 2D

Note: for 3D triangulation, refer to the qPoissonRecon plugin.