Интернет магазин китайских планшетных компьютеров



Компьютеры - Заливка - Метод сканирования строк

23 января 2011


Оглавление:
1. Заливка
2. Метод заливки, реализуемый в ограниченном объёме памяти
3. Метод сканирования строк



Алгоритм можно ускорить, заливая сразу линиями. Вместо помещения в стек координат каждого из возможных будущих пикселей рассматриваются соседние строки, и в них определяются смежные сегменты, которые при следующем проходе можно залить; координаты вталкиваются в стек. В большинстве случаев построчный алгоритм на порядок быстрее попиксельного. Его достоинство в том, что каждый пиксель проверяется только один раз.

В векторной графике

Программа Inkscape версии 0.46 предоставляет инструмент букетной заливки, выглядящий как обычная растровая операция и в действительности её применяющий: изображение отрисовывается, применяется заливка выбранной области, и её результат преобразуется обратно в векторный вид . При этом используется концепция граничных условий.



Просмотров: 3717


<<< Графикон
Когнитивная графика >>>