【发布时间】：2016-01-03 08:47:58
【问题描述】：
我在边缘有一些点（左图），我想构造一个网格（右图），有什么好的算法可以实现吗？非常感谢！
图片可以看这里http://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpg
【问题讨论】：
【发布时间】：2016-01-03 08:47:58
【问题描述】：
首先，请参阅Delauney triangulation。看看这个项目：http://people.sc.fsu.edu/~jburkardt/c_src/triangulate/triangulate.html。
已编辑，因为我的原件关于翻转边缘的细节太少，当我尝试提供这些细节时，我发现了 TRIANGULATE 项目。
【讨论】：
如果该区域是平坦的或准平坦的，请寻找耳剪方法 (http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf)。在曲面的情况下，您需要在区域内点，因此您可能需要约束 Delaunay 三角剖分（否则某些边可能不包含在三角剖分中）。
【讨论】：
geometry package for R language (see doc)中有delaunayn函数
它需要一组边界点（如您的情况）在其上创建一个 Delaunay 网格。
您也可以将您的几何图形保存为一些众所周知的格式，并使用one of mesh generators。
【讨论】：