加权 Delaunay 三角剖分的 Alpha 形状答案

【问题标题】：Alpha shapes from weighted Delaunay Triangulation加权 Delaunay 三角剖分的 Alpha 形状
【发布时间】：2011-12-13 11:38:36
【问题描述】：

我正在寻找一种算法来解决 2D 和 3D 中加权 delaunay 三角剖分（假设我们有加权 DT）的 alpha 形状。我查看了一些提供复杂解释的在线链接。如果我能得到算法的伪代码并有很好的解释，那就太好了。

【问题讨论】：

【解决方案1】：

您可以尝试使用提供 3D 和 2D 加权 alpha 形状的 CGAL。

here 和 here 提供 3D 示例。 2D情况类似。

【讨论】：

【解决方案2】：

Alpha 形状是 Alpha 值，并且每个边缘都超过 Alpha。因此，您可以删除这些边缘。我认为它不需要 dt。加权 dt。

【讨论】：