在较大的多边形内填充多边形

时间:2019-11-03 06:35:34

标签: search graph shapes

我正在尝试找到一种方法来将较小的多边形拟合在一起,以使它们适合较大的多边形。例如,所有较小的多边形都是基本形状,例如正方形和三角形。另外,通常情况下,多边形的一组特定的旋转和平移将形成较大的形状,因此无需担心没有解决方案的情况。包装将始终是精确的,这意味着较小的多边形会完全覆盖整个形状。

主要问题是将算法形式化为某种图形,从中我可以运行任何进行旋转和平移以将形状拟合在一起的搜索算法。但是,我在网上找不到能做这样的事情。任何帮助将不胜感激!

0 个答案:

没有答案