3D alpha形状产生意想不到的表面凸壳

Question

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

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

我是否可以设置任何过滤流程或参数来获取表面三角形？

Answer 1

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