Равномерно распределить прямоугольники

Question

Я ищу алгоритм для равномерного распределения заданного количества прямоугольников одинакового размера в другом большем прямоугольнике.

Например, если есть только один дочерний прямоугольник, он должен быть расположен точно в центре родительского элемента.

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

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

Пожалуйста, поделитесь ссылками на алгоритмы по этой проблеме.

Answer 1

У меня нет полного алгоритма для вас. Но кажется разумным начать с рекурсивного разделения пространства. Познакомьтесь с квадри, и у вас может возникнуть идея, как использовать его для этой проблемы.