Векторизация

Томский политехнический университет. Кафедра информатики и проектирования систем. Доцент Дёмин А.Ю. Презентация к лекции по учебной дисциплине «Компьютерная графика» 45 слайдов. 2012 г. Определение.
Волновой алгоритм.
Бинарное растровое изображение
Отрезок.
Соединение отрезков.
Пересечение отрезков.
Представление в виде нагруженного графа.
Отрезки и дуги.
Пример нагруженного графа.
Матрица инцидентности.
Этапы волнового алгоритма.
Распространение волны на отрезке и на кривой.
Огибание препятствий волной.
Разделение волны на пересечении отрезков.
Отслеживание линий изображения.
Определение места соединения отрезков.
Необходимость оптимизации.
Оптимизация полученного скелета, отрезков, точки соединения отрезков.