Максимальная упаковка прямоугольников в круг

Я работаю в нанотехнологической лаборатории, где нарезаю кубиками кремниевые пластины. (Пила для вафель разрезает только параллельные линии) Мы, конечно же, пытаемся максимизировать выход штампа, который мы разрезаем. Все кристаллы будут одинакового размера, прямоугольными или квадратными, и все кристаллы вырезаны из круглой пластины. По сути, я пытаюсь упаковать максимальное количество прямоугольников в круг.

У меня есть только довольно базовое понимание MATLAB и промежуточное понимание исчисления. Есть ли какой-нибудь (относительно) простой способ сделать это, или я слишком над головой?

9
задан zellus 16 November 2010 в 22:02
поделиться