Алгоритм расчета рисунка укладки

Question

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

Answer 1

Вы можете попробовать отсортировать плитки и использовать treemap. Поместите первую плитку в дерево и разделите ее вдоль обеих осей. Поместите следующую плитку в лучшее свободное пространство. Ринс и повтори.