- •Федеральное агентство по образованию
- •Глава 3. Растровая графика. Базовые растровые алгоритмы 37
- •Глава 4. Векторная графика 77
- •Глава 5. Фрактальная графика 90
- •Глава 6. Цветовые модели компьютерной графики 95
- •Глава 7. Методы и алгоритмы построения сложных трехмерных объектов 128
- •Глава 8. Реалистическое представление сцен 146
- •Глава 9. Архитектуры графических систем 172
- •Глава 10. Стандартизация в компьютерной графике 180
- •Глава 11. Форматы графических файлов 196
- •Глава 12. Технические средства кг (оборудование кг) 214
- •Глава 1. Основные понятия
- •1.1 Разновидности компьютерной графики
- •Полиграфия
- •Мультимедиа
- •Сапр и деловая графика
- •Геоинформационные системы (гис)
- •1.2. Принципы организации графических программ
- •Растровые программы
- •Векторные программы
- •Фрактальные программы
- •Глава 2. Координаты и преобразования
- •2.1 Координатный метод
- •2.1.1. Преобразование координат
- •Простейшие двумерные преобразования
- •Однородные координаты и матричное представление двумерных преобразований
- •Композиция двумерных преобразований
- •Матричное представление трехмерных преобразований
- •Композиция трехмерных преобразований
- •Преобразование объектов
- •Преобразование как изменение систем координат
- •2.1.2 Аффинные преобразования на плоскости
- •2.2 Проекции
- •2.2.1 Мировые и экранные координаты
- •2.2.2 Основные типы проекций
- •При повороте на угол β относительно оси у (ординат), на угол α вокруг оси х (абсцисс) и последующем проектировании осиZ (аппликат) возникает матрица
- •Глава 3. Растровая графика. Базовые растровые алгоритмы
- •3.1 Растровые изображения и их основные характеристики
- •3.2 Вывод изображений на растровые устройства
- •3.3 Методы улучшения растровых изображений
- •3.21. Диагональное расположение ячеек 5x5
- •3.22. Диагональные структуры: а - сдвиг строк ячеек, б - ячейки другого типа
- •3.24. Набор чм-ячеек 5x5
- •3.4. Базовые растровые алгоритмы Алгоритмы вывода прямой линии
- •Инкрементные алгоритмы
- •Кривая Безье
- •Алгоритмы вывода фигур
- •Алгоритмы закрашивания
- •Стиль заполнения
- •3.5 Инструменты растровых графических пакетов
- •Инструменты выделения. Каналы и маски
- •Выделение
- •Инструменты выделения и маскирования
- •Гистограммы
- •Тоновая коррекция изображения
- •Уровни (Levels)
- •Цветовая коррекция и цветовой баланс
- •Фильтры (Plug-ins) и спецэффекты (Effects)
- •3.6 Преимущества и недостатки растровой графики
- •Глава 4. Векторная графика
- •4.1 Средства создания векторных изображений
- •4.2 Сравнение механизмов формирования изображений в растровой и векторной графике
- •4.3 Структура векторной иллюстрации
- •4.4 Математические основы векторной графики
- •4.5. Элементы (объекты) векторной графики
- •4.6. Достоинства и недостатки векторной графики
- •Глава 5. Фрактальная графика
- •5.1 Математика фракталов. Алгоритмы фрактального сжатия изображений
- •5.2 Обзор основных фрактальных программ
- •Глава 6. Цветовые модели компьютерной графики
- •6.1 Элементы цвета
- •6.1.1 Свет и цвет
- •6.1.2 Физическая природа света и цвета
- •6.1.3 Излученный и отраженный свет
- •6.1.4 Яркостная и цветовая информация
- •6.1.5 Цвет и окраска
- •6.2 Характеристики источника света
- •Стандартные источники
- •6.2.2 Особенности восприятия цвета человеком
- •Колбочки и палочки
- •Спектральная чувствительность глаза к яркости
- •Спектральная чувствительность наблюдателя
- •6.3 Цветовой и динамический диапазоны
- •6.4 Типы цветовых моделей
- •6.4.1 Аддитивные цветовые модели
- •Почему rgb-модель нравится компьютеру?
- •Ограничения rgb-модели
- •SRgb — стандартизированный вариант rgb-цветового пространства
- •6.4.2 Субтрактивные цветовые модели
- •Цветовая модель cmy
- •Ограничения модели cmyk
- •Возможности расширения цветового охвата cmyk
- •6.4.3 Перцепционные цветовые модели
- •Достоинства и ограничения hsb-модели
- •6.4.4 Системы соответствия цветов и палитры
- •Системы соответствия цветов
- •Назначение эталона
- •Кодирование цвета. Палитра
- •Глава 7. Методы и алгоритмы построения сложных трехмерных объектов
- •7.1 Модели описания поверхностей
- •7.1.1. Аналитическая модель
- •7.1.2 Векторная полигональная модель
- •7.1.3 Воксельная модель
- •7.1.4 Равномерная сетка
- •7.1.5 Неравномерная сетка. Изолинии
- •7.2. Визуализация трехмерных объектов
- •7.2.1 Каркасная визуализация
- •7.2.2 Показ с удалением невидимых точек
- •Глава 8. Реалистическое представление сцен
- •8.1 Закрашивание поверхностей
- •8.1.1 Модели отражения света
- •8.1.2 Вычисление нормалей и углов отражения
- •8.2 Метод Гуро
- •8.3 Метод Фонга
- •8.4. Имитация микрорельефа
- •8.5 Трассировка лучей
- •8.6 Анимация
- •Глава 9. Архитектуры графических систем
- •9.1 Суперстанции
- •9.2 Компоненты растровых дисплейных систем
- •9.3 Подходы к проектированию графических систем
- •9.4 Графические системы на базе сопроцессора i82786
- •9.5 Графические системы из набора сверх больших интегральных схем (сбис)
- •9.6 Растровый графический процессор dp-8500
- •9.7 Графические системы на универсальном процессоре
- •9.8 Высокоскоростные графические системы
- •9.9 Рабочие (супер)станции с использованием универсального вычислителя
- •Глава 10. Стандартизация в компьютерной графике
- •10.2 Международная деятельность по стандартизации в машинной графике
- •Деятельность iso, iec по стандартизации в машинной графике
- •10.3 Классификация стандартов
- •10.4 Графические протоколы
- •10.4.1 Аппаратно-зависимые графические протоколы
- •Протокол tektronix
- •Протокол regis
- •Протокол hp-gl
- •10.4.2 Языки описания страниц
- •Язык PostScript
- •Язык pcl
- •10.4.3 Аппаратно-независимые графические протоколы
- •10.4.4 Проблемно-ориентированные протоколы
- •Глава 11. Форматы графических файлов
- •11.1 Векторные форматы
- •11.2 Растровые форматы
- •11.3 Методы сжатия графических данных
- •11.4 Преобразование файлов из одного формата в другой
- •Преобразование файлов из растрового формата в векторный
- •Преобразование файлов одного векторного формата в другой
- •Глава 12. Технические средства кг (оборудование кг)
- •12.1 Видеоадаптеры
- •12.2 Манипуляторы
- •Дигитайзер
- •12.3 Оборудование мультимедиа
- •12.4 Мониторы
- •Характеристики мониторов
- •Аналоговые мониторы
- •Жидкокристаллические дисплеи
- •Газоплазменные мониторы
- •Видеокарта
- •Функции графического ускорителя
- •Выбор видеокарты под монитор
- •12.5 Видеобластеры
- •12.6 Периферия
- •12.6.1 Принтеры
- •12.6.2 Имиджсеттеры
- •12.6.3 Плоттеры
- •12.7 Модемы
- •12.8 Звуковые карты
- •12.9 Сканеры
- •Планшетные сканеры
- •12.10 Секреты графических планшетов (дигитайзеров)
- •Достоинства и недостатки графических планшетов
- •12.11 Цифровые фотоаппараты и фотокамеры
- •Литература
Глава 3. Растровая графика. Базовые растровые алгоритмы
3.1 Растровые изображения и их основные характеристики
Растр — это матрица ячеек (пикселов). Любой пиксел (pixel —Picture Element) имеет свой цвет. Совокупность пикселов различного цвета образует изображение. В зависимости от расположения пикселов в пространстве различают квадратный, прямоугольный, гексагональный или иные типы растра. Для описания расположения пикселов используют разнообразные системы координат. Общим для всех таких систем является то, что координаты пикселов образуют дискретный ряд значений (необязательно целые числа). Часто используется система целых координат — номеров пикселов с (0, 0) в левом верхнем углу. Такую систему мы будем использовать и в дальнейшем, ибо она удобна для рассмотрения алгоритмов графического вывода.
Какие основные характеристики растровых изображений?
Геометрические характеристики растра
Размер растра обычно измеряется количеством пикселов по горизонтали и вертикали.
Разрешающая способность. Она характеризует расстояние между соседними пикселами — шаг дискретной сетки растра. Разрешающую способность измеряют количеством пикселов на единицу длины. Наиболее популярная единица измерения —dpi (dots per inch) — количество пикселов в одном дюйме длины (2.54 см). Не следует отождествлять шаг с размерами пикселов — размер пикселов может равняться шагу, а может быть как меньше, так и больше шага.
Можно сказать, что для КГ наиболее удобен растр с одинаковым шагом для обеих осей, то есть dpiX=dpiY. Это удобно для многих алгоритмов вывода графических объектов. Иначе — проблемы, например, при рисовании окружности на экране дисплеяEGA(устаревшая модель компьютерной видеосистемы, ее растр — прямоугольный, пикселы растянуты по высоте, поэтому для изображения окружности необходимо генерировать эллипс).
Форма пикселов растра определяется особенностями устройства графического вывода (рис. 3.2). Например, пикселы могут иметь форму прямоугольника или квадрата, которые по размерам равны шагу растра (дисплей на жидких кристаллах); пикселы могут иметь круглую форму и по размерам могут не равняться шагу растра (принтеры).
Рис. 3.1. Одно изображение на разных растрах
Количество цветов (глубина цвета) — важная характеристика любого изображения, не только растрового. В соответствии с психофизиологическими исследованиями, глаз человека способен различать 350 000 цветов.
Классифицируем изображения следующим образом.
• Двухцветные (бинарные) — 1 бит на пиксел. Среди двухцветных наиболее часто встречаются черно-белые изображения.
• Полутоновые — градации серого или другого цвета. Например, 256 градаций (1 байт на пиксел).
• Цветные изображения (2 бита на пиксел и больше). Глубина цвета 16 битов на пиксел (65536 цветов) получила название High Color, 24 бита на пиксел (16.7 млн. цветов) — True Color. В компьютерных графических системах используют и большую глубину цвета — 32, 48 и более битов на пиксел.
В качестве примера рассмотрим растровый рисунок (рис. 3.1).
Количество цветов — 256 градаций серого, разрешающая способность — примерно 100 dpi. Отметим, что в книге вы видите черно-белый типографский оттиск, поэтому о количестве цветов и разрешающей способности можно говорить лишь условно.
Рис. 3.2. Растр
Недостаточное количество цветов приводит к появлению лишних контуров на гладких поверхностях цилиндра и шара.
Оценка разрешающей способности растра
Рис. 3.3. 256 градаций серого, разрешающая способность 100 dpi
Изображение одних и тех же объектов, но дня других параметров растра (рис. 3.4).
Рис. 3.4. Количество градаций серого составляет 8 Количество цветов сохранено (256 градаций), а разрешающая способность уменьшена в 8 раз
Рис. 3.5. Оценка разрешающей способности растра
Таблица 3.1. Разрешающая способность в зависимости от расстояния
Расстояние R, мм |
Размер dP, мм |
Разрешающая способность dpi |
500 |
0. 14 |
181 |
300 |
0. 09 |
282 |
Глаз человека с нормальным зрением способен различать объекты с угловым размером около одной минуты. Если расстояние до объекта равно R, то можно приблизительно оценить этот размер(dP), как длину дуги, равнуюR ∙ 𝛼 (рис. 3.5). Можно предположить, что человек различает дискретность растра (шаг) также соответственно этому минимально различимому размеру. Иначе говоря, если расстояние между отдельными тачками (пикселами) меньше чемdP, то эти точки уже не воспринимаются как отдельные точки. Тогда можно оценить минимальную разрешающую способность растрового изображения, которое человеком уже не воспринимается как растровое, следующей величиной;dpi= 25, 4 /dP [мм].
Приведем несколько значений dpiдля разныхR (табл. 3. 1).
Если считать расстояние, с которого человек обычно разглядывает печатные документы, равным 300 мм, то можно оценить минимальную разрешающую способность, при которой уже не заметны отдельные пикселы, как примерно 300 dpi(приблизительно 0.085 мм). Лазерные черно-белые принтеры полностью удовлетворяют такому требованию.
Дисплеи обычно рекомендуется разглядывать с расстояния не ближе 0.5 м. В соответствии с приведенной выше оценкой минимальной разрешающей способности расстоянию 0. 5 м соответствуют приблизительно 200 dpi, В современных дисплеях разрешающая способность составляет 100-120dpi- это плохо; например, дисплей размером 15" по диагонали должен обеспечивать не 1024x768 пикселов, а вдвое больше. Но на современном уровне развития техники это пока что невозможно.