Please enable JavaScript.
Coggle requires JavaScript to display documents.
РАСТРОВЫЕ АЛГОРИТМЫ - Coggle Diagram
РАСТРОВЫЕ АЛГОРИТМЫ
СВЯЗНОСТЬ ПИКСЕЛЕЙ
4-смежность
|x1-x2| + |y1-y2| <= 1
8-смежность
|x1-x2|<=1 и |y2-y1|<=1
4-связность
путь из 4-смежных пикселей
8-связность
путь из 8-смежных пикселей
РАСТЕРИЗАЦИЯ ГРАФИЧЕСКИХ ПРИМИТИВОВ
Растеризация отрезка
Инкрементные алгоритмы(только сложение/вычитание)
Алгоритм Брезенхема
Алгоритм Ву
DDA (Digital Differential Analyzer)
Растеризация окружности
Алгоритм Брезенхема для окружности
АЛГОРИТМЫ ЗАПОЛНЕНИЯ ОБЛАСТЕЙ И МНОГОУГОЛЬНИКОВ
Определение принадлежности точки многоугольнику
Метод луча
цикл по рёбрам, исключая горизонтальные
Закраска области
Простой рекурсивный алгоритм заливки
недостатки
многократные проверки
глубокий стек
переполнение
Рекурсивная заливка на основе серий пикселов (линий)
Алгоритм с предварительным выделением границы
1) список граничных пикселов
2) обнаружение отверстий
3) заполнение горизонталями
Построчное заполнение полигона ("XY")