- •Томск 2004
- •1.Введение
- •1.1.Способы представления изображений в памяти эвм
- •1.2.Классификация программного обеспечения компьютерной графики
- •Параметры растровых изображений
- •1.3.Представление цвета в компьютере
- •1.3.1.Цветовые модели
- •1.3.2.Системы управления цветом
- •1.4.Графические файловые форматы
- •По типу хранимой графической информации:
- •2.Растровые алгоритмы
- •2.1.Алгоритмы растеризации
- •2.1.1.Растровое представление отрезка. Алгоритм Брезенхейма
- •2.1.2.Растровая развёртка окружности
- •2.1.3.Закраска области, заданной цветом границы
- •2.1.4.Заполнение многоугольника
- •2.2.Методы устранения ступенчатости
- •2.2.1.Метод увеличения частоты выборки
- •2.2.2.Метод, основанный на использовании полутонов
- •2.3.Простейшие методы обработки изображений
- •2.3.1.Яркость и контраст
- •2.3.2.Масштабирование изображения
- •2.3.3.Преобразование поворота
- •2.3.4.Цифровые фильтры изображений
- •3.Компьютерная геометрия
- •3.1.Двумерные преобразования
- •3.1.1.Однородные координаты
- •3.1.2.Двумерное вращение вокруг произвольной оси
- •3.2.Трехмерные преобразования и проекции
- •3.3.Проекции
- •3.4.Математическое описание плоских геометрических проекций
- •3.5.Изображение трехмерных объектов
- •4.Представление пространственных форм
- •4.1.Полигональные сетки
- •4.1.1.Явное задание многоугольников
- •4.1.2.Задание многоугольников с помощью указателей в список вершин
- •4.1.3.Явное задание ребер
- •4.2.Введение
- •4.3.Алгоритм плавающего горизонта
- •4.4.Алгоритм Робертса
- •4.4.1.Определение нелицевых граней
- •4.4.2.Удаление невидимых ребер
- •4.5.Алгоритм, использующий z буфер
- •4.6.Метод трассировки лучей (ray casting)
- •4.7.Алгоритмы, использующие список приоритетов
- •4.7.1.Алгоритм Ньюэла-Ньюэла-Санча для случая многоугольников
- •4.8.Алгоритм Варнока (Warnock)
- •4.9.Алгоритм Вейлера-Азертона (Weiler-Atherton)
- •5.Методы закраски
- •5.1.Диффузное отражение и рассеянный свет
- •5.2.Зеркальное отражение
- •5.3.Однотонная закраска полигональной сетки
- •5.4.Метод Гуро
- •5.5.Метод Фонга
- •5.6.Тени
- •5.7.Поверхности, пропускающие свет
- •5.8.Детализация поверхностей
- •5.8.1.Детализация цветом
- •5.8.2.Детализация фактурой
- •6.Библиотека OpenGl
- •6.1.Особенности использования OpenGl в Windows
- •6.2.Основные типы данных
- •6.3.Рисование геометрических объектов
- •6.3.1.Работа с буферами и задание цвета объектов
- •6.3.2.Задание графических примитивов
- •6.3.3.Рисование точек, линий и многоугольников
- •6.4.Преобразование объектов в пространстве, камеры
- •6.4.1.Преобразования в пространстве
- •6.4.2.Получение проекций
- •6.5.Задание моделей закрашивания
- •6.6.Освещение
- •6.7.Полупрозрачность. Использование α-канала
- •6.8.Наложение текстуры
- •7.Аппаратные средства машинной графики
- •7.1.Устройства ввода
- •7.1.1.Сканеры
- •Принцип действия и виды сканеров
- •Основные характеристики
- •Фирмы-производители
- •7.1.2.Дигитайзеры
- •Принцип действия
- •Основные характеристики
- •Фирмы-производители
- •7.1.3.Цифровые фотокамеры
- •Принцип действия
- •Фирмы-производители
- •8.Литература
- •9.Содержание
- •1. Введение 3
- •2. Растровые алгоритмы 27
- •3. Компьютерная геометрия 52
- •4. Представление пространственных форм 83
- •5. Методы закраски 114
- •6. Библиотека OpenGl 124
- •7. Аппаратные средства машинной графики 141
- •8. Литература 147
- •9. Содержание 149
Фирмы-производители
В настоящее время на рынке работают десятки известнейших фирм-производителей как традиционного фотооборудования и материалов (Kodak, Konica, Nikon, Fuji, Agfa, Olympus и др.), так и компьютерной периферии и прочего электронного оборудования (Hewlett-Packard, Seiko Epson, Sony, Ricoh, Mustek, UMAX, LG Electronics, Minolta и др.).
8.Литература
1. Выгодский М.Я. Справочник по высшей математике. — М.: Физматгиз, 1963. — 872 с., ил.
2. Котов Ю.В. Как рисует машина. — М.: Наука. Гл. ред. физ.-мат. лит., 1988. — 224 с.
3. Краснов М.В. OpenGL. Графика в проектах Delphi. — СПб.: БХВ-Петербург, 2001. — 352 с.: ил.
3. Павлидис Т. Алгоритмы машинной графики и обработки изображений: Пер. с англ. - М.: Радио и связь, 1986. - 400с.: ил.
4. Роджерс Д. Алгоритмические основы машинной графики: Пер. с англ. - М.: Мир, 1989. - 512с., ил.
5. Роджерс Д., Адамс Дж. Математические основы машинной графики: Пер. с англ. - М.: Мир, 2001. - 604с., ил.
6. Тихомиров Ю. Программирование трехмерной графики - СПб: BHV - Санкт-Петербург, 1998. - 256с.: ил.
7. Фоли Дж., вэн Дэм А., Основы интерактивной машинной графики: В 2-х книгах. Пер. С англ. – М.: Мир, 1985.
8. Шикин Е.В., Боресков А.В. Зайцев А.А. Начала компьютерной графики. – М.: ДИАЛОГ-МИФИ, 1993. – 138 с.
9. Шикин Е.В., Боресков А.В. Компьютерная графика. Полигональные модели. – М.: ДИАЛОГ-МИФИ, 2000. – 464 с.
9. Яншин В.В., Калинин Г.А. Обработка изображений на языке Си для IBM PC: Алгоритмы и программы. — М.: Мир, 1994. — 240 с., ил.
9.Содержание
1. Введение 3
1.1. Способы представления изображений в памяти ЭВМ 4
1.2. Классификация программного обеспечения компьютерной графики 10
10
Параметры растровых изображений 10
1.3. Представление цвета в компьютере 13
1.3.1. Цветовые модели 15
1.3.2. Системы управления цветом 20
1.4. Графические файловые форматы 21
2. Растровые алгоритмы 27
2.1. Алгоритмы растеризации 27
2.1.1. Растровое представление отрезка. Алгоритм Брезенхейма 28
2.1.2. Растровая развёртка окружности 33
2.1.3. Закраска области, заданной цветом границы 37
2.1.4. Заполнение многоугольника 38
2.2. Методы устранения ступенчатости 43
2.2.1. Метод увеличения частоты выборки 43
2.2.2. Метод, основанный на использовании полутонов 44
2.3. Простейшие методы обработки изображений 44
2.3.1. Яркость и контраст 44
2.3.2. Масштабирование изображения 47
2.3.3. Преобразование поворота 48
2.3.4. Цифровые фильтры изображений 49
3. Компьютерная геометрия 52
3.1. Двумерные преобразования 52
3.1.1. Однородные координаты 56
3.1.2. Двумерное вращение вокруг произвольной оси 61
3.2. Трехмерные преобразования и проекции 63
3.3. Проекции 67
3.4. Математическое описание плоских геометрических проекций 72
3.5. Изображение трехмерных объектов 78
4. Представление пространственных форм 83
4.1. Полигональные сетки 84
4.1.1. Явное задание многоугольников 84
4.1.2. Задание многоугольников с помощью указателей в список вершин 85
4.1.3. Явное задание ребер 85
4.2. Введение 86
4.3. Алгоритм плавающего горизонта 88
4.4. Алгоритм Робертса 92
4.4.1. Определение нелицевых граней 93
4.4.2. Удаление невидимых ребер 100
4.5. Алгоритм, использующий z буфер 101
4.6. Метод трассировки лучей (ray casting) 106
4.7. Алгоритмы, использующие список приоритетов 106
4.7.1. Алгоритм Ньюэла-Ньюэла-Санча для случая многоугольников 108
4.8. Алгоритм Варнока (Warnock) 110
4.9. Алгоритм Вейлера-Азертона (Weiler-Atherton) 112