https://www.cloudcompare.org/doc/wiki/index.php?action=history&feed=atom&title=Mesh%5CDelaunay_2.5D_%28XY_plane%29 2026-05-06T19:06:53Z 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_(XY_plane)&diff=46792&oldid=prev 2015-02-20T19:42:09Z

<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 (XY 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 /> The point cloud is simply projected in 2D on the (XY) plane. 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; Delaunay 2D]]<br /> <br /> This works very well with rather flat clouds and properly oriented (i.e. with the Z dimension as the vertical one). If the point cloud is not properly oriented but is still rather flat in a direction, you should consider using the other version of this method [[Mesh\Delaunay2D (best LS plane) | Delaunay 2D (best LS plane)]].<br /> <br /> Note: for 3D triangulation, refer to the [[Poisson Surface Reconstruction (plugin) | qPoissonRecon]] plugin.</div>

Daniel