阿尔法形状来自加权Delaunay三角剖分

Question

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

Answer 1

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

3D中的示例可用here和here。 2D情况类似。

Answer 2

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