Векторное представление изображений
Для векторной графики характерно разбиение изображения на ряд графических примитивов – точки, прямые, ломаные, дуги, полигоны. Таким образом, появляется возможность хранить не все точки изображения, а координаты узлов примитивов и их свойства (цвет, связь с другими узлами и т. д.).
Вернемся к изображению на рис. 1 .1. Взглянем на него по-другому. На изображении легко можно выделить множество простых объектов — отрезки прямых, ломанные, эллипс, замкнутые кривые. Представим себе, что пространство рисунка существует в некоторой координатной системе. Тогда можно описать это изображение, как совокупность простых объектов, вышеперечисленных типов, координаты узлов которых заданы вектором относительно точки начала координат (рис. 1 .5).
Рис. 1.5. Векторное изображение и узлы его примитивов
Проще говоря, чтобы компьютер нарисовал прямую, нужны координаты двух точек, которые связываются по кратчайшей прямой. Для дуги задается радиус и т. д. Таким образом, векторная иллюстрация – это набор геометрических примитивов.
Важной деталью является то, что объекты задаются независимо друг от друга и, следовательно, могут перекрываться между собой.
При использовании векторного представления изображение хранится в памяти как база данных описаний примитивов. Основные графические примитивы, используемые в векторных графических редакторах: точка, прямая, кривая Безье, эллипс (окружность), полигон (прямоугольник). Примитив строится вокруг его узлов (nodes). Координаты узлов задаются относительно координатной системы макета.
А изображение будет представлять из себя массив описаний – нечто типа:
отрезок (20,20-100,80);
окружность(50,40-30);
кривая_Безье (20,20-50,30-100,50).
Каждому узлу приписывается группа параметров, в зависимости от типа примитива, которые задают его геометрию относительно узла. Например, окружность задается одним узлом и одним параметром – радиусом. Такой набор параметров, которые играют роль коэффициентов и других величин в уравнениях и аналитических соотношениях объекта данного типа, называют аналитической моделью примитива. Отрисовать примитив – значит построить его геометрическую форму по его параметрам согласно его аналитической модели.
Векторное изображение может быть легко масштабировано без потери деталей, так как это требует пересчета сравнительно небольшого числа координат узлов. Другой термин – «object-oriented graphics».
Самой простой аналогией векторного изображения может служить аппликация. Все изображение состоит из отдельных кусочков различной формы и цвета (даже части растра), «склеенных» между собой. Понятно, что таким образом трудно получить фотореалистичное изображение, так как на нем сложно выделить конечное число примитивов, однако существенными достоинствами векторного способа представления изображения, по сравнению с растровым, являются:
-
векторное изображение может быть легко масштабировано без потери качества, так как это требует пересчета сравнительно небольшого числа координат узлов;
-
графические файлы, в которых хранятся векторные изображения, имеют существенно меньший, по сравнению с растровыми, объем (порядка нескольких килобайт).
На самом деле размер векторного изображения зависит от количества объектов на изображении. И чем ближе качество векторного рисунка будет приближаться к фотореалистичному изображению, тем большей размер будет у файла.
Сферы применения векторной графики очень широки. В полиграфике – от создания красочных иллюстраций до работы со шрифтами. Все, что мы называем машинной графикой, 3D-графикой, графическими средствами компьютерного моделирования и САПР – все это сферы приоритета векторной графики, ибо эти ветви дерева компьютерных наук рассматривают изображение исключительно с позиции его математического представления.
Как видно, векторным можно назвать только способ описания изображения, а само изображение для нашего глаза всегда растровое. Таким образом, задачами векторного графического редактора являются растровая прорисовка графических примитивов и предоставление пользователю сервиса по изменению параметров этих примитивов. Все изображение представляет собой базу данных примитивов и параметров макета (размеры холста, единицы измерения и т. д.). Отрисовать изображение – значит выполнить последовательно процедуры прорисовки всех его деталей.
С другой стороны, если изображение состоит из простых объектов, то для его хранения в векторном виде необходимо не более нескольких килобайт.
- «Национальный исследовательский томский политехнический университет»
- Введение
- Способы представления изображений в эвм
- Растровое представление изображений
- Параметры растровых изображений
- Векторное представление изображений
- Представление изображений с помощью фракталов
- Геометрические фракталы
- Алгебраические фракталы
- Системы итерируемых функций
- Представление цвета в компьютере
- Свет и цвет
- Цветовые модели и пространства
- Цветовая модель rgb
- Субтрактивные цветовые модели
- Модели hsv и hsl
- Системы управления цветом
- Графические файловые форматы
- Растровые алгоритмы
- Алгоритмы растеризации
- Растровое представление отрезка. Алгоритм Брезенхейма
- Растровая развёртка окружности
- Кривые Безье
- Закраска области, заданной цветом границы
- Заполнение многоугольника
- Методы устранения ступенчатости
- Метод увеличения частоты выборки
- Метод, основанный на использовании полутонов
- Методы обработки изображений
- Яркость и контраст
- Масштабирование изображения
- Преобразование поворота
- Цифровые фильтры изображений
- Линейные фильтры
- Сглаживающие фильтры
- Контрастоповышающие фильтры
- Разностные фильтры
- Нелинейные фильтры
- Преобразования растровых изображений
- Векторизация с помощью волнового алгоритма
- Построение скелета изображения
- Оптимизация скелета изображения
- Сегментация изображений
- Методы, основанные на кластеризации
- Алгоритм разрастания регионов
- Компьютерная геометрия
- Двумерные преобразования
- Однородные координаты
- Двумерное вращение вокруг произвольной оси
- Трехмерные преобразования
- 2. Трехмерное изменение масштаба
- 3. Трехмерный сдвиг
- 4. Трехмерное вращение
- Проекции
- Математическое описание плоских геометрических проекций
- Изображение трехмерных объектов
- Видимый объем
- Преобразование видимого объема
- Представление пространственных форм
- Полигональные сетки
- Явное задание многоугольников
- Задание многоугольников с помощью указателей в список вершин
- Явное задание ребер
- Удаление невидимых линий и поверхностей
- Классификация методов удаления невидимых линий и поверхностей
- Алгоритм плавающего горизонта
- Алгоритм Робертса
- Определение нелицевых граней
- Удаление невидимых ребер
- Алгоритм, использующий z–буфер
- Методы трассировки лучей
- Алгоритмы, использующие список приоритетов
- Алгоритм Ньюэла-Ньюэла-Санча для случая многоугольников
- Алгоритм Варнока (Warnock)
- Алгоритм Вейлера-Азертона (Weiler-Atherton)
- Методы закраски
- Диффузное отражение и рассеянный свет
- Зеркальное отражение
- Однотонная закраска полигональной сетки
- Метод Гуро
- Метод Фонга
- Поверхности, пропускающие свет
- Детализация поверхностей
- Детализация цветом
- Детализация фактурой
- Библиотека OpenGl
- Особенности использования OpenGl в Windows
- Основные типы данных
- Рисование геометрических объектов
- Работа с буферами и задание цвета объектов
- Задание графических примитивов
- Рисование точек, линий и многоугольников
- Преобразование объектов в пространстве
- Преобразования в пространстве
- Получение проекций
- Задание моделей закрашивания
- Освещение
- Полупрозрачность. Использование α-канала
- Наложение текстуры
- Аппаратные средства машинной графики
- Устройства ввода
- Сканеры
- Основные характеристики
- Фирмы-производители
- Дигитайзеры
- Принцип действия
- Основные характеристики
- Фирмы-производители
- Цифровые фотокамеры
- Принцип действия
- Фирмы-производители
- Литература
- Оглавление
- Отпечатано в Издательстве тпу в полном соответствии с качеством предоставленного оригинал-макета