Я хотел бы знать, есть ли какой-либо алгоритм, который делает что-то вроде этого:
Учитывая конкретную поверхность, он делит ее на меньшие прямоугольники того же размера.
Что-то вроде этого примера рисунка:
Серая область — это поверхность, а красные квадраты — сама перегородка.
Я думаю, есть ли оптимизированный способ сделать это.
Очень плохим подходом будет цикл for во всех пикселях и проверка, есть ли прямоугольник для этого конкретного места, если нет, будет создан прямоугольник и так далее.
Может кто знает алгоритм уже сделанный? или лучшее решение?
Заранее большое спасибо ;)