- •Оглавление
- •Предисловие
- •1. Компьютерная графика, геометрическое моделирование и решаемые ими задачи
- •Основные понятия и определения
- •1.2. Применение интерактивной графики в информационных системах, графические диалоговые системы
- •Контрольные вопросы и задания
- •2. Представление видеоинформации и ее машинная генерация
- •2.1 Характеристики изображения
- •2.2. Растровая графика
- •2.3. Векторная графика
- •2.4. Представление цвета в компьютерной графике
- •Контрольные вопросы и задания
- •3. Форматы графических файлов
- •3.1. Сжатие изображений
- •3.2. Растровые файлы, метафайлы, графические языки
- •Контрольные вопросы и задания
- •4. Графические объекты, примитивы и их атрибуты
- •4.1.Примитивы
- •4.2. Атрибуты
- •4.3. Модели геометрического представления объектов
- •Контрольные вопросы и задания
- •5. Кривые и криволинейные поверхности
- •5.1. Представление кривых и поверхностей в явной форме
- •5.2. Неявная форма представления кривых и поверхностей
- •5.3. Параметрическая форма представления кривых и поверхностей
- •5.4. Параметрические полиномиальные кривые
- •5.5. Общая характеристика полиномиальной параметрической формы представления
- •5.6. Параметрическая непрерывность
- •5.7. Геометрическая непрерывность
- •5.8. Элементарная кубическая кривая Безье
- •5.10. Поверхности Безье
- •Контрольные вопросы и задания
- •6. Базовая графика. Аффинные преобразования
- •6.1. Однородные координаты
- •6.2. Аффинные преобразования на плоскости
- •6.3. Аффинные преобразования в пространстве
- •6.4. Пространственный поворот относительно точки
- •Контрольные вопросы и задания
- •7. Проективные преобразования
- •Контрольные вопросы и задания
- •8. Алгоритмы отсечения невидимых линий и поверхностей
- •8.1. Алгоритм Коэна-Сазерленда
- •8.2. Отсечение плоских фигур
- •8.3. Алгоритм удаления нелицевых граней
- •8.4. Алгоритм z-буфера
- •8.5. Отсечение пирамидой видимости
- •8.6. Потенциально видимые множества граней
- •8.7. Метод иерархических подсцен
- •Контрольные вопросы и задания
- •9. Растровые алгоритмы
- •9.1. Алгоритмы вывода прямой линии
- •9.2. Алгоритмы закрашивания
- •9.3. Сглаживание ступенчатости линий на изображении
- •Контрольные вопросы и задания
- •10. Свет и материя
- •10.1. Источники света
- •10.2. Модели отражения света
- •10.3. Методы тонирования поверхностей
- •Контрольные вопросы и задания
- •11. Реализация аппаратно-программных модулей графической системы
- •11.1. Архитектура графических терминалов и графических
- •11.2. Современные стандарты компьютерной графики
- •Контрольные вопросы и задания
- •12. Лабораторные работы по курсу «компьютерная графика» Лабораторная работа №1
- •Контрольные вопросы и задания
- •Лабораторная работа №2
- •Контрольные вопросы и задания
- •Лабораторная работа №3
- •Контрольные вопросы и задания
- •Лабораторная работа №4
- •Варианты заданий
- •Контрольные вопросы и задания
- •Библиографический список
- •Учебное пособие
Контрольные вопросы и задания
Какие примитивы, используемые в компьютерной графике, Вы знаете?
Дайте определение атрибуту.
Перечислите основные типы моделей трехмерных объектов.
Для чего предназначены 2.5D-модели?
5. Кривые и криволинейные поверхности
Обычно если в компьютерной графике возникает необходимость включить в состав сцены криволинейный объект, например сферу, то его зачастую стремятся с самого начала приближенно представить (аппроксимировать) множеством плоских многоугольников. Альтернативный способ состоит в том, чтобы предоставить пользователю средства работы с криволинейными объектами. Наиболее широкое распространение в компьютерной графике получили следующие виды подобных объектов: кривые и поверхности Безье, B-сплайны [1, 3, 11, 12, 15, 22, 24].
5.1. Представление кривых и поверхностей в явной форме
Явная форма представления кривой в двухмерном пространстве имеет вид уравнения, в левой части которого стоит зависимая переменная, а в правой части - функция, аргументом которой является независимая переменная. В пространстве переменных х, у уравнение линии в явной форме имеет вид:
Некоторые функции f имеют обратную g, которая позволяет изменить назначение зависимой и независимой переменных в уравнении, т.е. выразить x как функцию от у:
В трехмерном пространстве линия описывается системой из двух уравнений в явной форме, например, переменная х снова выбрана в качестве независимой, то имеем два уравнения зависимых переменных:
,
.
Для описания поверхности потребуется использовать две независимые переменные. Уравнение поверхности в явном виде будет выглядеть так:
5.2. Неявная форма представления кривых и поверхностей
Большинство кривых и поверхностей, с которыми приходится работать на практике, можно описать с помощью уравнений в неявной форме. В двухмерном пространстве неявная форма уравнения линии имеет вид
.
Прямая и окружность с центром в начале координат описываются соответственно уравнениями
Функция f выделяет из всех точек пространства те, которые принадлежат описываемой линии. Неявная форма представления является менее зависимой от системы координат, поскольку позволяет представлять прямые или окружности во всех вариантах.
В
трехмерном пространстве уравнение в
неявной форме вида
представляет поверхность. Плоскость
описывается уравнением
ax + by + cz + d = 0,
где а, b, с и d— константы.
Сфера радиуса r с центром в начале координат описывается уравнением
Описать линию в трехмерном пространстве не так просто. Она может быть представлена только системой уравнений, описывающих поверхности, пересечение которых и образует эту линию, если таковые существуют:
5.3. Параметрическая форма представления кривых и поверхностей
В параметрической форме значение каждой координаты точки, принадлежащей кривой является функцией независимой переменной u, которая называется параметром кривой. В трехмерном пространстве кривая описывается системой из трех параметрических уравнений:
Одно из главных достоинств параметрической формы представления - ее единообразие в двух- и трехмерном пространствах. В первом случае нужно просто отбросить третье уравнение для координаты z.
Для описания поверхности в параметрической форме требуется использовать два параметра. Система уравнений поверхности имеет вид:
Изменяя значения параметров u и v в некотором интервале, можно сформировать значения координат всех точек поверхности.
Параметрическая форма описания кривых и поверхностей является, во-первых, наиболее гибкой, а во-вторых, устойчивой к любым вариациям формы и ориентации объекта, что делает ее особенно удобной для использования в математическом обеспечении компьютерной графики.
