Эффективный алгоритм упаковки для правильных многоугольников

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

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

Ответы на вопрос(3)

Ваш ответ на вопрос