我正在解决如下任务:
输入:一个多边形。可以是任何没有自相交的多边形。可以是非凸的,内部有孔。
目标:用 2 个(至少)或更多的平行四边形覆盖它,这些平行四边形加起来等于或包含整个多边形。应满足以下标准:
- 多边形中没有任何点超出平行四边形。
- 平行四边形的数量应尽可能少。即我们想要找到覆盖多边形的最大平行四边形。
- 这些平行四边形不得在多边形内相交。
问题:这个任务解决了吗?如果解决了 - 如何解决?我正在寻找从哪里开始以及学习哪些相关算法/理论的方向。
我正在解决如下任务:
输入:一个多边形。可以是任何没有自相交的多边形。可以是非凸的,内部有孔。
目标:用 2 个(至少)或更多的平行四边形覆盖它,这些平行四边形加起来等于或包含整个多边形。应满足以下标准:
问题:这个任务解决了吗?如果解决了 - 如何解决?我正在寻找从哪里开始以及学习哪些相关算法/理论的方向。