由其他人平铺一个多边形

Question

给定是由一组点（X，Y）定义的多边形，其中包含自由点和另一个多边形。

我需要将初始多边形平铺到另一个多边形，以便它们不会交叉并触摸内部初始多边形，并且所有自由点都应位于其中。接收的多边形之间也应该存在距离，该距离在给定值之间得出结论。导致的多边形不应超过六个角度。

是否有任何已知的算法来计算它？

所需结果的实际例子：

点数：

Answer 1

有很多方法可以做到这一点。这是一个：

使用任何三角测量算法对多边形进行三角测量（考虑到孔）。重复选择相邻的三角形以形成具有至多六个外顶点的组。缩小组并断言自由点不会超出组。