加权德劳内三角剖分生成Alpha形状

Question

4

我正在寻找一个算法来解决加权德劳内三角形的alpha形状问题（假设我们有加权DT）在2D和3D中。我看过一些提供复杂解释的在线链接。如果我能得到带有良好解释的伪代码，那就太棒了。

- alpha_cod

2个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Micromega · Answer 1

Alpha shapes 是 alpha 值和超过 alpha 的每条边。因此，您可以删除这些边缘。我认为它不需要 dt. 加权的 dt。

- sloriot · Answer 2

您可以尝试使用CGAL，它提供了3D和2D加权alpha-shapes。

3D中的示例可在此处和此处找到。2D情况类似。