math - 如何从给定的边缘点构建网格？

Question

我在边缘有一些点（左图），我想构造一个网格（右图），有什么好的算法可以实现吗？非常感谢！

图片可以看这里http://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpg

Answer 1

首先，请参阅Delauney 三角剖分。看看这个项目： http: //people.sc.fsu.edu/~jburkardt/c_src/triangulate/triangulate.html。

编辑是因为我的原件关于边缘翻转的细节太少，当我试图提供这些细节时，我发现了 TRIANGULATE 项目。

Answer 2

如果该区域是平坦的或准平坦的，请寻找 Ear Clipping 方法（http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf）。在曲面的情况下，您需要在区域内点，因此您可能需要约束 Delaunay 三角剖分（否则某些边可能不包含在三角剖分中）。

Answer 3

语言包中有delaunayn函数（请参阅文档） 它需要一组边界点（如您的情况）在其上创建 Delaunay 网格。geometryR

您还可以将几何图形保存为某种众所周知的格式，并使用其中一种网格生成器。