凹面网格三角剖分与已知边界

我有一组3D点（可能）形成凹面形状。他们已经顺时针订购。由此产生的网格将（几乎）平面化，并具有一些轻微的高度调整。凹面网格三角剖分与已知边界

对于我在C＃（Unity）中使用三角网格划分网格的最佳算法是什么？

2017-03-19 ADaurio

您在寻找的是Delaunay Triangulation算法。为了统一，你可以使用已经存在的实现https://github.com/adamgit/Unity-delaunay – FCin

Delaunay总是最终凸出来吗？或者我误解了？ – ADaurio

Delaunay允许凹面形状。如果我没有记错，它必须做一些比较角度的事情。这里有一个示例http://www.it.uu.se/edu/course/homepage/projektTDB/ht13/project10/Project-10-report.pdf – FCin

我会从Triangle.NET开源项目开始。您可能需要继承自己的顶点类型以保持Z值（三角测量总是在XY平面上执行）

2017-03-20 08:04:15 abenci

该库在Unity中可用吗？ – ADaurio

这是一个独立的库，您可以使用它任何您喜欢的.NET项目。 – abenci

回答