作为我正在进行的项目的一部分，我需要生成一个 2D 三角形网格。
目前，我已经实现了一个 Delaunay 三角剖分算法。我必须输入一组顶点，然后在它们之间进行三角测量，效果很好。
但是，我想对此进行改进，而是输入一组表示任意 2D 形状（没有孔）边缘的顶点，并在该形状内生成一个（尽可能均匀）网格，具有不同程度的精度（三角形的目标数量）。
今天我的谷歌技能似乎有所欠缺，而且我还没有找到我想要的东西。
有谁知道会让我上路的算法/库/概念？
问问题
1404 次
1 回答
1
可能非凸 2D 形状的三角形不得越过边界边缘，受约束的 Delaunay 三角剖分可以实现这一点。
一种解决方案：使用 Fade [1] 进行三角剖分并插入多边形的边缘。然后可以使用 Delaunay Refinement 创建区域内的均匀网格。
[1] http://www.geom.at/fade2d/html/
hth
于 2012-09-15T09:17:00.257 回答