来自加权Delaunay三角剖分的Alpha形状

Question

我正在寻找一种算法来解决二维和三维的加权delaunay三角剖分（假设我们有加权DT）的alpha形状。我查看了一些提供复杂解释的在线链接。如果我可以很好地解释算法的伪代码，那将会很棒。

Answer 1

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

3D示例可用here和here。 二维情况类似。

Answer 2

阿尔法形状是阿尔法值和每个边缘超过阿尔法。因此，您可以删除这些边缘。我不认为它需要dt。加权的dt。