Эффективное размещение 2D-форм в прямоугольнике. Как к этому подойти?

Я искал повсюду в семи интернетах, но безрезультатно. ближе всего к тому, что мне нужно, кажется, Проблема раскроя материала , только в 2D (что вызывает разочарование, поскольку Википедия не дает никаких указаний, как ее решить). Другой похожей проблемой будет UV-развертка . Там есть решения, но только те, которые вы получаете от надстроек к различным программам 3D.

Сокращение длинного разговора - я хочу вот что: задан прямоугольник известной ширины и высота, Мне нужно выяснить, сколько фигур (многоугольников) известных размеров (которые можно вращать по своему желанию) я могу уместить внутри этого прямоугольника.

Например, я мог бы выбрать Т-образную деталь и в том же прямоугольнике я мог бы упаковать и то и другое эффективным способом, в результате получится по 4 формы на прямоугольник

, а также будет разбито их на основе их ограничивающих рамок, случай, когда я смог уместить только 3

Но, конечно, это только пример .. ... и я не думаю, что в этом конкретном случае будет много пользы. Единственные подходы, о которых я могу думать прямо сейчас, - это либо возврат их сложности, либо решение только частных случаев этой проблемы. Итак ... есть идеи?