cgal - 3D alpha 形状产生意想不到的曲面凸包

Question

我用 CGAL 执行了 3D alpha 形状函数，得到了意想不到的结果。我的输入数据是一组 3D 点 (x, y, z)，它们代表平坦区域中的一个建筑物（盒子）（坐标中有一些噪音 - 小的噪音）。我想我只会得到代表建筑物（墙壁和屋顶）和地面的表面三角形。

但是，结果我得到了三角形，形成了表面的凸包。我试图改变“最佳阿尔法值”，但它是一样的。

是否有任何过滤过程或参数可以设置为仅获取表面三角形？

Answer 1

您需要先找到形状表面上的四面体。然后您可以尝试 alpha 形状并删除超过 alpha 的边缘。在 CGAL 中，您然后检查所有四面体是否与超级四面体相连。这些是形状表面上的四面体。然后应用 alpha 形状。