https://www.cloudcompare.org/doc/wiki/index.php?action=history&feed=atom&title=Mesh%5CDelaunay_2.5D_%28best_fit_plane%29 2026-05-06T19:04:15Z Revision history for this page on the wiki MediaWiki 1.44.0 https://www.cloudcompare.org/doc/wiki/index.php?title=Mesh%5CDelaunay_2.5D_(best_fit_plane)&diff=46793&oldid=prev 2015-02-20T19:55:18Z

<p></p> <p><b>New page</b></p><div>== Menu ==<br /> <br /> This tool is accessible via the &#039;Edit &gt; Mesh &gt; Delaunay 2.5D (best fit plane)&#039; menu.<br /> <br /> == Description ==<br /> <br /> Computes a [http://en.wikipedia.org/wiki/Delaunay_triangulation Delaunay] 2D1/2 triangulation on a point cloud.<br /> <br /> Same method as [[Mesh\Delaunay2D (Axis Aligned plane) | 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.<br /> <br /> 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.<br /> <br /> [[Image:Cc_delaunay_mesh.jpg|frame|center|Edit &gt; Mesh &gt; Delaunauy 2D]]<br /> <br /> Note: for 3D triangulation, refer to the [[Poisson Surface Reconstruction (plugin) | qPoissonRecon]] plugin.</div>

Daniel