Интернет магазин китайских планшетных компьютеров |
|
Компьютеры - Заливка - Метод сканирования строк23 января 2011Оглавление: 1. Заливка 2. Метод заливки, реализуемый в ограниченном объёме памяти 3. Метод сканирования строк Алгоритм можно ускорить, заливая сразу линиями. Вместо помещения в стек координат каждого из возможных будущих пикселей рассматриваются соседние строки, и в них определяются смежные сегменты, которые при следующем проходе можно залить; координаты вталкиваются в стек. В большинстве случаев построчный алгоритм на порядок быстрее попиксельного. Его достоинство в том, что каждый пиксель проверяется только один раз. В векторной графикеПрограмма Inkscape версии 0.46 предоставляет инструмент букетной заливки, выглядящий как обычная растровая операция и в действительности её применяющий: изображение отрисовывается, применяется заливка выбранной области, и её результат преобразуется обратно в векторный вид . При этом используется концепция граничных условий. Просмотров: 3717
|