我需要使用近似均匀的三角形平铺来填充任意多边形.我该怎么做？您可以提供对现有算法的引用,甚至可以提供您自己的想法或提示.
推测如下:
- 多边形可能是凸的(但如果你想出一个适用于凹形的算法,可以获得奖励积分)
- 多边形具有任意数量的边(3个或更多)
- 曲面细分量(最好是算法添加的顶点数)应该是参数化的
- 可以通过算法划分多边形的边缘
- 三角形的大小和形状应该几乎一致(即角落倾向于60度)
- 优选地,顶点处的数量边缘应该是很少而不是很多.这可能是从前一点开始的(即算法应该产生"干净的网格").
这不是一个容易解决的问题,我希望"启发式"解决方案可能是最有效的......(对吧？)