使用3D Delaunay三角剖分作为基础表示LiDAR表面？

Question

我想用3D Delaunay三角测量来表示一个表面。 顶点必须是我的原始输入数据，来自市区的LiDAR点云。 因此，表面必须调整/调整输入信息。

实际上，我需要做的是：

• 我有一个来自市区的3D点云（x，y，z）;
• 我需要代表这个区域的表面;
• 我想进行3D delaunay三角测量（我用CGAL做了，我得到了四面体） 并且仅识别表示表面的三角形（使用CGAL我有4个顶点和 我无法定义哪些代表表面三角形）;
• 由于这些表面三角形是已知的，我需要给出一个点并得到包含该给定点的三角形。

我想知道我需要哪种功能。 我看到了“3D表面网格生成”，“3D Delaunay三角剖分”，“表面重建” 从点集“，”3D网格生成“和”3D Alpha形状“。 但我不确定哪一个更适合我的工作/需要。什么功能可以给我 表面三角形（由我的初始数据集中的点表示）作为输出。

有人有建议吗？

Answer 1

你可以使用Fade 2.5D，它使用三角形来表面点：

http://www.geom.at/fade2d/html/

该库可供科学使用，您可以在Example7中找到一个代码示例（我是作者）。