【发布时间】：2017-03-19 18:16:49
【问题描述】：
我有一组（可能）形成凹形的 3D 点。它们已经按顺时针顺序排列。生成的网格将（几乎）是平面的，并进行了一些轻微的高度调整。
什么是我在 C# (Unity) 中使用这些点对网格进行三角剖分的最佳算法？
【问题讨论】：
-
您正在寻找的是 Delaunay 三角剖分算法。为了统一，您可以使用现有的实现 github.com/adamgit/Unity-delaunay
-
德劳内不是总是以凸的结尾吗？还是我记错了？
-
Delaunay 允许凹形。如果我没记错的话，它必须通过比较角度来做一些事情。这是一个示例it.uu.se/edu/course/homepage/projektTDB/ht13/project10/…
-
当您阅读有关凹 delaunay 三角剖分的论文时，它并没有说比较角度。它谈到了alphashapes。需要详细说明吗？我错过了吗？
标签： c# triangulation concave