контекст:
произведение искусства, в котором я итеративно помещаю неправильные капли в квадрат и рисую результат с помощью моего робота для рисования.
проблема:
У меня есть куча неправильных форм, которые
- может изменять размер между maxsize и minsize
- может вращаться
- имеют неправильную форму
и мне нужно поместить их один за другим в прямоугольник, чтобы минимизировать пустое пространство.
Особые ограничения задачи:
- мне нужно поместить их один за другим и выполнить вычисления только для следующего элемента, я не могу использовать алгоритмы упаковки, которые знают следующие элементы во множественном числе, поскольку такой информации не существует.
.
Мой вопрос:
- Как называется эта проблема?
- Можете ли вы дать некоторые указания о том, как подойти к этому, соответствующие документы и т. д.?
мой вопрос связан с упаковкой неправильного многоугольника с кругами разного размера