найти пустое место на картинке
Суть subj:
1. Черно-белое изображение
размеры примерно эквивалентны формату A0 отсканированному с разрешением 300dpi (т.е. большое достаточно)
2. Имеем ширину и высоту еще одного изображения
Необходимо найти такие места на исходном изображении, куда можно поместить второе не испортив при этом первоначальное, т.е. не должно возникнуть наложения одного изображения на другое
на англоязычный манер это называется whitespace analises
В качестве фонового цвета считается белый
алгоритмы, ссылки?
1. Черно-белое изображение
размеры примерно эквивалентны формату A0 отсканированному с разрешением 300dpi (т.е. большое достаточно)
2. Имеем ширину и высоту еще одного изображения
Необходимо найти такие места на исходном изображении, куда можно поместить второе не испортив при этом первоначальное, т.е. не должно возникнуть наложения одного изображения на другое
на англоязычный манер это называется whitespace analises
В качестве фонового цвета считается белый
алгоритмы, ссылки?
Боюсь, прийдеться по-пиксельно определять, являеться ли пиксель фоновым, или нет. Если являеться - копировать в него пиксель второго изображения.
Делим изображение на части, например, размером со второе изображение, и последовательно, из центра каждой части, сканируем прямоугольник. то есть, верхняя линия, нижняя, правая, левая; потом те линии, на которых только фон, сдвигаем от центра на пиксель и продолжаем в том же духе. Если обе вертикальные или обе горизонтальные линии встали, а соответствующий размер не достигнут, переходим к следующей области. Если нужный размер достигнут, значит - вот оно.
Как-то так.
Как-то так.
[QUOTE=Necro666]Делим изображение на части, например, размером со второе изображение, и последовательно, из центра каждой части, сканируем прямоугольник. то есть, верхняя линия, нижняя, правая, левая; потом те линии, на которых только фон, сдвигаем от центра на пиксель и продолжаем в том же духе. Если обе вертикальные или обе горизонтальные линии встали, а соответствующий размер не достигнут, переходим к следующей области. Если нужный размер достигнут, значит - вот оно.
Как-то так.[/QUOTE]
Не. Лучше по пиксельно, только сначало запомнить нахождние фона, а не сразу заменять.
Как-то так.[/QUOTE]
Не. Лучше по пиксельно, только сначало запомнить нахождние фона, а не сразу заменять.