【发布时间】：2012-09-14 01:53:16
【问题描述】：
作为我正在进行的项目的一部分，我需要生成一个 2D 三角形网格。
目前，我已经实现了 Delaunay 三角剖分算法。我必须输入一组顶点，然后在它们之间进行三角测量，效果很好。
但是，我想对此进行改进，而是输入一组表示任意 2D 形状（没有孔）边缘的顶点，并在该形状内生成（尽可能均匀）网格，使用不同程度的精度（三角形的目标数量）。
我今天的 Google 技能似乎有所欠缺，而且我还没有找到我想要的东西。
有没有人知道可以让我上路的算法/库/概念？
【问题讨论】：
-
那么你已经拥有的东西和你想要的东西有什么区别？三角形的大小？...
-
有点，是的。有了我现在所拥有的，我能够从任何给定的一组顶点生成一组三角形。我想要的是提供更少的顶点，并且三角形在其中均匀形成。在搜索了更多之后，似乎这就是我所追求的：cs.cmu.edu/~quake/tripaper/triangle3.html。我当前的算法给了我类似图 8 的结果。我想要图 9。
-
所以它仍然是一个三角剖分，只是有不同的约束，对吧？
标签： algorithm