algorithm - 网格生成算法

Question

作为我正在进行的项目的一部分，我需要生成一个 2D 三角形网格。

目前，我已经实现了一个 Delaunay 三角剖分算法。我必须输入一组顶点，然后在它们之间进行三角测量，效果很好。

但是，我想对此进行改进，而是输入一组表示任意 2D 形状（没有孔）边缘的顶点，并在该形状内生成一个（尽可能均匀）网格，具有不同程度的精度（三角形的目标数量）。

今天我的谷歌技能似乎有所欠缺，而且我还没有找到我想要的东西。

有谁知道会让我上路的算法/库/概念？

Answer 1

可能非凸 2D 形状的三角形不得越过边界边缘，受约束的 Delaunay 三角剖分可以实现这一点。

一种解决方案：使用 Fade [1] 进行三角剖分并插入多边形的边缘。然后可以使用 Delaunay Refinement 创建区域内的均匀网格。

[1] http://www.geom.at/fade2d/html/

hth