Я пытаюсь найти способ соединить меньшие многоугольники так, чтобы они вписались в больший многоугольник. Например, все меньшие многоугольники являются основными формами, такими как квадраты и треугольники. Кроме того, всегда случается, что определенный набор поворотов и сдвигов многоугольников образует большую форму, поэтому нет необходимости беспокоиться о случаях, когда решения не существует. Упаковка всегда будет ТОЧНОЙ, а это означает, что вся форма полностью покрыта меньшими полигонами.
Основная проблема состоит в том, чтобы формализовать алгоритм в какой-то граф, из которого я могу запустить любой алгоритм поиска, который выполняет вращения и переводы для согласования форм. Тем не менее, я не могу найти ничего в Интернете, что делает что-то вроде этого. Любая помощь будет принята с благодарностью!