python 2d逐个包装不规则形状

时间:2018-02-04 15:21:48

标签: python image packing

上下文:

一个艺术品,我将不规则的斑点迭代地装入正方形,并用我的绘图机器人绘制结果。

问题:

我有一堆不规则的形状

  • 可以在maxsize和minsize之间调整大小
  • 可以旋转
  • 形状不规则

我需要将它们逐个放在一个矩形中,以便最小化空白区域。

特殊问题限制:

  1. 我需要放置它们,逐个,并且仅对下一个项目进行计算,我不能使用知道下一个项目的打包算法,复数,因为该信息不存在。
  2. 我的问题:

    1. 这个问题叫什么名字?
    2. 您能就如何处理此相关论文等方面提供一些指示吗?
    3. 我的问题与此有关 Packing An Irregular Polygon with Different Sized Circles

0 个答案:

没有答案