
- •Глава 9. Описание и характеристика поверхностей 3
- •Глава 14. Трассировка лучей 82
- •Глава 15. Цвет в компьютерной графике 90
- •Глава 16. Сжатие графических изображений 96
- •Глава 9. Описание и характеристика поверхностей
- •9.1. Описание поверхностей
- •Параметрическое описание
- •Описание неявными функциями
- •Поточечное описание
- •Фрактальное описание
- •9.2. Характеристики поверхностей
- •Поверхности 1-го порядка
- •Поверхности 2-го порядка
- •Фрактальные поверхности
- •9.3. Моделирование деформации трехмерных полигональных поверхностей в режиме реального времени
- •Метод деформации на основе использования неявного задания поверхности объекта
- •Метод деформации плоских протяженных объектов
- •Метод деформации тела, заданного полигональной сеткой
- •9.4. Триангуляция поверхностей
- •Уровень детализации (lod)
- •Глава 10. Получение реалистичных изображений
- •10.1. Методы создания реалистических изображений
- •Перспективные проекции
- •Передача глубины яркостью
- •10.2. Перспективные изображения
- •Глава 11. Проецирование
- •11.1. Основные виды проекций
- •Параллельные проекции
- •Центральные проекции
- •11.2. Математическое описание прямоугольных проекций
- •11.3. Математическое описание косоугольных проекций
- •11.4. Математическое описание перспективной проекции
- •11.5. Задание произвольных проекций. Видовое преобразование.
- •Глава 12. Алгоритмы удаления скрытых линий и поверхностей
- •12.1. Общие сведения об удалении скрытых линий и поверхностей
- •12.2. Алгоритм сортировки по глубине (оп)
- •12.3. Алгоритм, использующий z-буфер (пи)
- •12.4. Алгоритм построчного сканирования (пи)
- •12.5. Алгоритм разбиения области
- •12.6. Алгоритм плавающего горизонта
- •12.8. Алгоритм трассировки лучей
- •12.9. Иерархический z—буфер (смешанный тип)
- •Глава 13. Свет в компьютерной графике
- •13.1. Общие сведения о свете.
- •13.2. Модель освещения.
- •Свойства объектов
- •Отражение диффузное
- •Зеркальное отражение
- •Пропускание света (прозрачность)
- •13.3. Закраска полигональных сеток
- •Однотонная закраска
- •Интерполяция интенсивностей (метод Гуро)
- •Интерполяция векторов нормали (метод Фонга)
- •13.4. Тени
- •Источник света в бесконечности
- •Локальный источник
- •13.5. Фактура. Нанесение узора.
- •Нанесение узора на поверхность. Регулярная текстура.
- •Нанесение узора на поверхность. Стохастическая текстура.
- •13.6. Создание неровностей на поверхности.
- •Использование карт высот
- •Метод возмущения нормали
- •Использование фрактальных поверхностей
- •13.7. Фильтрация текстур
- •13.8. Полутоновые изображения
- •Глава 14. Трассировка лучей
- •14.1 Метод прямой трассировки
- •14.2 Метод обратной трассировки
- •Глава 15. Цвет в компьютерной графике
- •15.1. Ахроматический и хроматический цвета
- •15.2. Цветовые модели
- •Системы смешивания основных цветов
- •Цветовая модель hsv
- •Модель hls
- •Цилиндрическая цветовая модель
- •Глава 16. Сжатие графических изображений
- •16.1. Графические форматы
- •16.2. Основные сведения о сжатии изображений
- •16.3. Алгоритмы сжатия файлов без потерь
- •Алгоритм Хаффмана
- •Алгоритм Лемпеля—Зива (lzw)
- •Алгоритм rle (Run Length Encoding)
- •Обрезание хвостов
- •16.4. Сжатие с потерями цветных и полутоновых файлов
- •Сжатие изображения по стандарту jpeg
- •Новый стандарт jpeg 2000
- •Фрактальное сжатие изображений
Описание неявными функциями
Заключается в моделировании поверхностей в виде:
.
Могут быть использованы функции различных порядков, но из-за сложности математической обработки ограничиваются 1-ой и 2-ой степенью. Поверхности, описываемые функциями 3-ей и 4-ой степени, незначительно расширяют возможности геометрической имитации форм, а вычисления резко увеличиваются.
Поверхности 1-го порядка, описывающие плоскости:
Поверхности 2-го порядка, описывающие две плоскости, конусы, гиперболоиды, параболоиды и эллипсоиды:
Описание неявными функциями удобно для использования в методе твердотельного описания объектов и при трассировании лучей, так как легко определить взаимное положение точки и поверхности такого типа, пересечение прямой и плоскости.
Поточечное описание
Поверхность представляется множеством отдельных точек, принадлежащих этой поверхности. Теоретически, при бесконечном увеличении числа точек, такая модель обеспечивает непрерывную форму описания.
Поточечное описание применяют в случаях, когда поверхность очень сложна, не обладает гладкостью, а детальное представление многочисленных геометрических особенностей важно. Например, участки грунта на других планетах, формы малых небесных тел, информация о которых доставлена с искусственного спутника в виде нескольких стереопар; микрообъекты, снятые с помощью микроскопов.
Исходная информация представляется в виде матрицы трехмерных координат точек. Они определяются автоматизированными методами на стереоприборах. Часто используется сопоставление стереопар. Надо учитывать требуемую частоту расположения точек.
К недостаткам данного метода можно отнести:
отсутствие информации о поверхности между точками. В полигональных сетках предполагается, что между точками находятся участки плоскостей;
трудоемкость снятия данных с объекта;
большие вычислительные затраты;
большой объем исходных данных.
Фрактальное описание
Поверхность описывается по какому либо фрактальному закону.
9.2. Характеристики поверхностей
Наиболее часто в представлении поверхностей используются поверхности 1-го и 2-го порядков. Поверхности более высоких порядков почти не используются из-за сильно возрастающей сложности обработки.
Поверхности 1-го порядка
Поверхности вида:
в матричном виде имеют вид:
,
где
.
Изменяя компоненты матрицы Р можно описать плоскость любой ориентации и положения, это будет бесконечная плоскость. Реальный участок имеет ограничения. Наиболее удобно ограничение выпуклым многоугольником. Все другие случаи, как криволинейного ограничения, так и невыпуклой фигурой, могут быть сведены к первому путем аппроксимации или разбиения на выпуклые подфигуры. Граничные точки многоугольника оцифровываются и их координаты записываются в матрицу:
,
где
.
Уравнение плоскости определяют на основе трех точек, не лежащих на одной прямой:
.
Нормаль
:
.
Направлена
нормаль в сторону полупространства,
где значение скалярного поля
.
Из поверхностей первого порядка составляются полигональные сетки (серия смежных многоугольников, не имеющих разрывов между собой, каждое ребро является общим для смежных многоугольников).
Описывающая функция обладает непрерывностью, а производная имеет разрывы в местах стыка участков.
Достоинством данной функции является простота обработки.