Алгоритм плотного заполнения прямоугольника случайными прямоугольниками

Доброго времени суток, прошу помощи в составлении алгоритма.

Условия таковы:
Есть прямоугольная область с известными размерами, необходимо ее плотно заполнить случайными прямоугольниками(минимальный и максимальный размер задается пользователем), что бы:
1. между прямоугольниками не было промежутков(совсем не было, все вплотную).
2. каждый прямоугольник "знал" своих соседей(прямоугольники с которыми общий хотя бы один пиксель любой из сторон)
3. Вероятность появления прямой линии проходящей сквозь область должна стремиться к нулю.
4. Допускается выход случайных прямоугольников за рамки области.

Сразу скажу, что алгоритм рекурсивной разбивки области на два, а потом каждой части еще на два и т.д. не годится, т.к. в 100% будет прямая линия(противоречие пункту 3). Случайное размещение случайных прямоугольников с дальнейшей проверкой коллизий с существующими прямоугольниками во первых очень не оптимально, особенно при малых минимальных размерах, а во вторых образуются прямоугольники размером меньше допустимого, не всегда, но часто.

Буду признателен если кто-то подскажет возможные варианты красивого решения.

0

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

0

глобально все равно будут щели и спирали.

Миниатюры

 

0

Сообщение от Vasilisk8 3. Вероятность появления прямой линии проходящей сквозь область должна стремиться к нулю.

Что это? Пример?

Сообщение от Vasilisk8 Случайное размещение случайных прямоугольников с дальнейшей проверкой коллизий с существующими прямоугольниками во первых очень не оптимально

А вы случайный размер берите не в диапазоне {minimum, maximum}, а в диапазоне {max(minimum, minimum_for_this_rectangle), maximum} и тогда ненужные размеры не будут генериться.

Добавлено через 1 минуту
Ой, тема-то старющая.

0

Чем не устраивает заполнение по спирали например по часовой стрелке?

0