如何从给定的边缘点构造网格？

Question

我在边缘有一些点（左图），我想构建一个网格（右），是否有任何好的算法来实现它？非常感谢！

图片可以在此处查看http://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpg

Answer 1

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

编辑，因为我原来的边缘翻转细节太少，当我试图提供这些细节时，我找到了TRIANGULATE项目。

Answer 2

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

Answer 3

geometry package for R language (see doc)中有delaunayn个功能 它需要一系列边界点（如你的情况）在其上创建一个Delaunay网格。

您还可以将几何图形保存为一些众所周知的格式，然后使用one of mesh generators。