从2d点创建2d三角形

Mar*_*art 9 algorithm graphics

我必须从条件的2d点列表中制作2d三角形:任何边的长度都不能长于预定义的常量.

像这样的东西: 替代文字

你知道任何可以做到这一点的算法吗?或者任何建议?

谢谢!

And*_*ner 7

尝试Delaunay三角测量,然后删除任何太长的边缘.

从上面的文章中,您可以看到CGAL二维三角剖分页面的链接.