Python 2D упаковывает неправильные формы одну за другой

контекст:

произведение искусства, в котором я итеративно помещаю неправильные капли в квадрат и рисую результат с помощью моего робота для рисования.

проблема:

У меня есть куча неправильных форм, которые

  • может изменять размер между maxsize и minsize
  • может вращаться
  • имеют неправильную форму

и мне нужно поместить их один за другим в прямоугольник, чтобы минимизировать пустое пространство.

Особые ограничения задачи:

  1. мне нужно поместить их один за другим и выполнить вычисления только для следующего элемента, я не могу использовать алгоритмы упаковки, которые знают следующие элементы во множественном числе, поскольку такой информации не существует.

.

Мой вопрос:

  1. Как называется эта проблема?
  2. Можете ли вы дать некоторые указания о том, как подойти к этому, соответствующие документы и т. д.?

мой вопрос связан с упаковкой неправильного многоугольника с кругами разного размера


person Johannes valbjørn    schedule 04.02.2018    source источник
comment
SO не является бесплатной службой кодирования. Если вы в конечном итоге сделаете что-то конкретное и столкнетесь с проблемами, мы будем рады помочь.   -  person Mad Physicist    schedule 04.02.2018
comment
@MadPhysicist извините, у меня нет опыта написания вопросов здесь. Чтобы уточнить: я не ищу решения, я просто потерялся без какого-либо направления для поиска информации, которая В КОНЕЧНОМ заставит меня решить мою проблему :-)   -  person Johannes valbjørn    schedule 04.02.2018