以三维Delaunay三角剖分为基础来表示LiDAR曲面？

Question

我想用三维Delaunay三角剖分来表示一个曲面。顶点必须是我的原始输入数据，一个来自城市地区的LiDAR点云。因此，曲面必须调整/调整输入信息。

事实上，我要做的是：

• 我有一个来自城市地区的三维点云(x，y，z)；
• 我需要代表这一地区的表面；
• 我想做一个三维delaunay三角剖分(我用的是CGAL，我得到了四面体)，并且只识别了代表曲面的三角形(用CGAL，我有4个顶点，我无法定义哪一个代表表面三角形)；
• 由于这些表面三角形是已知的，我需要给出一个点，得到包含这个给定点的三角形。

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

有人有什么建议吗？

Answer 1

您可以使用渐变2.5D，它使用三角形网格表面点：

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

​

这个库对科学使用是免费的，您可以在Example7中找到一个代码示例(我是作者)。