Растровые алгоритмы презентация

Растровые алгоритмы
Четырехсвязность
Восьмисвязность

Растровые алгоритмы
Растровое представление отрезка
стандартного
нестандартного

Растровые алгоритмы
Метод цифрового дифференциального анализатора (ЦДА)

Растровые алгоритмы
Метод Брезенхема
Ошибка - расстояние между действительным положением отрезка и ближайшими координатами сетки
b
a

Растровые алгоритмы
Метод Брезенхема
Пример отрезка с угловым коэффициентом 3/8
График ошибки
(-1/8)
(-3/4)
(+1/4)
(-3/8)

Растровые алгоритмы
Разбор случаев
для обобщенного алгоритма Брезенхема

Растровые алгоритмы
Генерация полной окружности из дуги
в первом октанте

Растровые алгоритмы
Окружность
в первом квадранте
Выбор пикселов
в первом квадранте

Растровые алгоритмы
Пересечение окружности и сетки растра

Растровые алгоритмы
Результаты работы пошагового алгоритма Брезенхема генерации окружности

Растровые алгоритмы
Разбивка эллипса
для пошагового алгоритма Брезенхема

Отсечение отрезков
Двумерное отсекающее окно

Отсечение отрезков
Коды областей, которым принадлежат концевые точки
Точка ЛЕВЕЕ окна
Точка ПРАВЕЕ окна
Точка НИЖЕ окна
Точка ВЫШЕ окна

Отсечение отрезков
Простое двумерное отсечение
P1 (-3/2, 1/6)
P2 (1/2, 3/2)
P3 (-3/2, -1)
P4 (3/2, 2)
xл = -1
xп = 1
yн = -1
yв = 1

Отсечение отрезков
Алгоритм Сазерленда - Коэна
P1 (-3/2, 1/6)
P2 (1/2, 3/2)
xл = -1
xп = 1
yн = -1
yв = 1

Отсечение отрезков
Разбиение средней точкой

Отсечение отрезков
Параметрическое отсечение частично видимых отрезков
P1 (-3/2, -3/4)
P2 (3/2, 1/2)
P3 (-5/2, -1)
P4 (3/2, 2)
xл = -1
xп = 1
yн = -1
yв = 1

Отсечение отрезков
Отсечение полностью видимых и невидимых отрезков
xл = -1
xп = 1
yн = -1
yв = 1
P1 (-1/2, 1/2)
P2 (1/2, -1/2)
P3 (3/2, -1/2)
P4 (2, 1/2)

Отсечение отрезков
Направления векторов

Отсечение отрезков
Отсечение Кируса – Бека:
частично видимый отрезок

Отсечение отрезков
Отсечение Кируса – Бека:
полностью видимый и невидимый отрезок

Внутреннее и внешнее отсечение
Отсечение несколькими окнами

Внутреннее и внешнее отсечение
Отсечение вогнутым (невыпуклым) полигональным окном

Отсечение многоугольников
Результат отсечения: открытый многоугольник

Отсечение многоугольников
Результат отсечения: не связанные между собой многоугольники

Отсечение многоугольников
Последовательное отсечение многоугольника

Отсечение многоугольников
Взаимное расположение ребер и отсекающей плоскости

Отсечение многоугольников
Пример работы алгоритма Сазерленда – Ходжмена

Алгоритм Вейлера – Азертона: простой выпуклый отсекатель
Входы: I2 , I4 , I6 , I8
Выходы: I1 , I3 , I5 , I7
Результирующий внутренний многоугольник: I2I3I4S3I5I6I7I8S6I1I2
Результирующий внешний многоугольник:
I1S7S1I2I1 (I3S2I4I3 , I5S4I6I5 , I7S5I8I7)

Алгоритм Вейлера – Азертона: сложный обрабатываемый многоугольник
Результирующий внутренние многоугольники: I1S6I2C3I1 и I3I4C1I3
Результирующий внешний многоугольник:
I2S7S8S9I3C1I4S1S2S3S4S5I1C3I2
Входы: I1 , I3
Выходы: I2 , I4

Алгоритм Вейлера – Азертона: обрабатываемый многоугольник и отсекатель с «дырами»
Результирующий внутренний многоугольник: I1I2C6I3I4I5S8I6I1
Результирующий внешний многоугольник:
I2S1I3C6I2 (I4S2S3S4I1I6S5S6S7I5I4)
Входы: I1 , I3 , I5
Выходы: I2 , I4 , I6

Отсечение литер
Отсечение программно сгенерированных штриховых литер

Отсечение литер
Отсечение программно сгенерированных точечных литер

Отсечение литер
Отсечение аппаратно сгенерированных литер

Закраска области, заданной цветом границы
Фигуры и контуры

Закраска области, заданной цветом границы
Контуры и границы закрашивания
Для данного контура –выход за границу на следующих шагах работы
Для данного контура –выход за границу
не получится

Закраска области, заданной цветом границы
Пример работы волнового алгоритма закрашивания

Закраска области, заданной цветом границы
Пример работы алгоритма закрашивания линиями

Закраска области, заданной цветом границы
Заполнение прямоугольника

Закраска области, заданной цветом границы
Заполнение круга (эллипса)

Закраска области, заданной цветом границы
Заполнение полигона

Геометрические сплайны
Набор точек

Геометрические сплайны
Интерполяционный полином Лагранжа
Реальный график

Геометрические сплайны
Кусочно-линейная интерполяция

Геометрические сплайны
Ассоциация с физическими сплайнами
Закрепление

Геометрические сплайны
Кривая Безье

Геометрические сплайны
Кривая Безье при m=1

Геометрические сплайны
Кривая Безье при m=2

Геометрические сплайны
Кривая Безье при m=3

Геометрические сплайны
«Геометрический» подход к построению кривой Безье

Геометрические сплайны
Элементарная кубическая В-сплайновая кривая

Геометрические сплайны
Рациональная кубическая В-сплайновая кривая

Геометрические сплайны
Контрольная ломаная

Геометрические сплайны
Бета-сплайны

Геометрические сплайны
Бета-сплайны (условия геометрической непрерывности)

Геометрические сплайны
Бета-сплайны (коэффициенты bj(t))

Геометрические сплайны
Бета-сплайны (изменение параметров формы β1 и β2)
Параметр скоса
Параметр напряжения