- •Оглавление
- •Предисловие
- •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
- •Варианты заданий
- •Контрольные вопросы и задания
- •Библиографический список
- •Учебное пособие
5.4. Параметрические полиномиальные кривые
Параметрическая форма представления определенной кривой или поверхности не является уникальной, но она чаще всего используется в компьютерной графике. Рассмотрим уравнения кривой в виде:
.
Полиномиальная параметрическая кривая степени п имеет вид
где ск имеет независимые компоненты х, у, z.
Кривую
можно определить на любом интервале
изменения параметра u:
.
Обычно принимают,
что
По мере того как параметр u будет изменяться, отображающая точка будет перемещаться по сегменту кривой (рис. 5.1).
Рис. 5.1. Сегмент кривой
5.5. Общая характеристика полиномиальной параметрической формы представления
Преимущества параметрической формы представления криволинейных объектов [24]:
возможность локального контроля формы объекта;
гладкость и непрерывность в математическом смысле;
возможность аналитического вычисления производных;
устойчивость к малым возмущениям.
Процесс формирования кривой желательно организовать так, чтобы каждый сегмент строился индивидуально, а не строить все сегменты единой глобальной вычислительной процедурой. Желательно свести процедуру к выбору небольшого ансамбля опорных точек, которые будут полностью характеризовать форму сегмента кривой. Через опорные контрольные точки сегмент проходит, а некоторые располагаются вблизи действительной кривой. В задачах компьютерной графики предпочтение отдается классу полиномиальных кривых, которые называются сплайнами. Название сплайны произошло от английского наименования деревянной рейки, с помощью которой в кораблестроении вычерчивались гладкие контуры.
5.6. Параметрическая непрерывность
На рисунке 5.2 показаны два последовательных сегмента составной параметрической кривой. Обозначим полином левого сегмента р(u), а полином правого - q(u). Сформулируем разные условия непрерывности, сопоставляя значения полиномов и их производных в точке сопряжения для u=1 для р(u) и u=0 для q(u). Если желательно, чтобы составная кривая была непрерывной необходимо в точке сопряжения обеспечить выполнение условия:
Рис. 5.2. Непрерывность составной кривой в точке сопряжения
В
точке сопряжения значения всех трех
параметрических компонентов векторов
р
и q
должны быть равны. Кривые, в которых
такие удовлетворяются, назовем кривыми,
обладающими параметрической непрерывностью
класса
.
Переходя к анализу производных в точке сопряжения, можно сформулировать условие непрерывности по первой производной:
Кривые, в которых условия непрерывности удовлетворяются и для значения, и для первой производной, назовем кривыми, обладающими параметрической непрерывностью класса С1.
5.7. Геометрическая непрерывность
Производная
к кривой, заданной параметрически, в
некоторой точке есть вектор касательной
к этой кривой, направленный в сторону
увеличения значения параметра. В точке
сопряжения вместо равенства значений
компонент производной к сегментам
потребуем только соблюдения
пропорциональности этих компонент
с
некоторым коэффициентом k.
Если касательные к обоим сегментам пропорциональны, то соответствующие векторы параллельны, но имеют разную длину. Считается, что составная кривая, удовлетворяющая этим условиям, обладает геометрической непрерывностью класса G1.
Форма кривой, обладающей геометрической непрерывностью класса G1, зависит от коэффициента пропорциональности длин касательных к сегментам в точке сопряжения. Форма сегментов кривых, совпадающих в конечных точках и имеющих в этих точках пропорциональные векторы касательных, довольно существенно отличается (рис. 5.3). Это свойство используется в графических программах, в которых пользователю предоставляется возможность регулировать значение коэффициента пропорциональности векторов касательных и таким способом настраивать желаемую форму вычерчиваемой кривой.
Рис. 5.3. Влияние длины векторов касательных на форму сегмента
полиномиальной кривой
