LINUX.ORG.RU
Форум — Development  

Непрерывные точки.


0

0

Есть картинка. Имеются пиксили нужно нам цвета. Необходимо найти контуры таких площадей, внутри которых пиксели только заданного цвета. Нужен наиболее эффективный алгоритм.


← shell скрипт
[Qt 4.6] Dualhead problem →

Проходишь по всем точкам в цикле и сохраняешь граничные точки нужного цвета?

xorik ★★★★★
()

За максимальную эффективность не ручаюсь, но простой алгоритм - сначала построчное сканирование с выделением «граничных» точек (точки заданного цвета, у которых есть сосед слева и/или справа другого цвета.

Затем, если необходимо, следует упорядочить точки в линии (объединять «соседние»).

oami ★★
()

Шикин Е. В., Боресков А. В. Компьютерная графика. Полигональные модели. ( 11 Мб) http://mirsofta.ru/index.php?id=1242784382

Глава 6. Растровые алгоритмы. Процедура traceBorder (стр.172)

quickquest ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← shell скрипт
Development
[Qt 4.6] Dualhead problem →