LINUX.ORG.RU

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


0

0

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


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

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

xorik ★★★★★ ()

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

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

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

oami ★★ ()

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

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

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

quickquest ★★★★★ ()

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

посмотри исходники гимпа, инструмент fuzzy select :)

nu11 ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.