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

【问题标题】：3D alpha shape yielding unexpected convex hull of surface3D alpha 形状产生意想不到的曲面凸包
【发布时间】：2015-01-09 20:45:47
【问题描述】：

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

但是，结果是三角形形成了曲面的凸包。我试图更改“最佳 alpha 值”，但结果是一样的。

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

【问题讨论】：

【解决方案1】：

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

【讨论】：