- •Глава 1. Основные виды геометрических объектов
- •§1. Основные аналитические способы задания кривых
- •§2. Виды кривых
- •§3. Основные способы задания прямых
- •§4. Способы задания окружностей и их дуг
- •§6. Виды поверхностей
- •Пример 2.Уравнение конуса второй степени
- •§7. Основные способы задания плоскостей
- •§8. Аналитические способы задания пространственных тел
- •Глава 2. Интерполяция кривых и поверхностей алгебраическими полиномами
- •§1. Основные способы моделирования кривых. Интерполяция и аппроксимация
- •§2. Интерполирование кривых с помощью алгебраических полиномов канонического вида
- •§3. Интерполирование по однократным узлам. Интерполяционные многочлены Лагранжа и Ньютона
- •§4. Интерполирование по двукратным узлам. Интерполяционные многочлены Эрмита
- •§5. Интерполирование поверхностей
- •5.1. Интерполирование по однократным узлам. Билинейные поверхности
- •5.2. Интерполирование по двукратным узлам
- •Глава 3. Моделирование кривых и поверхностей при помощи сплайнов
- •I. Построение локальных сплайнов.
- •II. Построение интерполяционных сплайнов.
- •§1. Интерполирование кривых и поверхностей с помощью локальных сплайнов
- •1.1 Построение сплайнов по однократным узлам
- •1.2 Интерполирование по двукратным узлам
- •§2. Построение интерполяционных сплайнов.
- •2.2. Кубические интерполяционные сплайны
- •§3. Интерполяция с помощью в-сплайнов
- •Глава 4. Интерполирование поверхностей по линиям
- •§1.Интерполирование по кривым (линейчатые или плазовые поверхности)
- •§2. Линейные поверхности Кунса
- •§3. Обобщенные поверхности Кунса
- •Глава 5. Аппроксимация алгебраическими полиномами
- •§1. Аппроксимация по методу наименьших квадратов
- •§2. Аппроксимация алгебраическими многочленами по критерию наилучшего равномерного приближения
- •§ 3. Аппроксимация при помощи кривых и поверхностей Безье
- •Глава 6. Модели объектов. Плоские и пространственные линейные преобразования
- •§1. Модели (структуры данных) графических объектов
- •§2. Задание плоских и пространственных линейных преобразований при помощи уравнений связи
- •§ 3. Однородные координаты. Матричные представления линейных преобразований
- •Задачи. Записать прямые и обратные матрицы элемен-тарных преобразований, при помощи которых можно осу-ществить следующие действия:
- •§ 4. Составные линейные преобразования
- •§ 5. Линейные преобразования каркасных моделей
- •Глава 7.Проективные изображения трехмерных объектов
- •§1. Аксонометрические проекции
- •1.1.Ортогональные проекции
- •1.2 Диметрические проекции
- •Куб Диметрическая проекция
- •1. 3. Изометрическая проекция
- •§2. Перспективные проекции
- •§3. Построение проективных векторных изображений трёхмерных объектов
- •Глава 8. Графические базы данных (гбд)
- •§1. Структура и схема функционирования типовых гбд
- •§2. Постановка задачи проектирования гбд в графической системе AutoCad
- •Точки привязки
- •§3. Разработка структуры гбд
- •§4. Пакетные файлы гбд
- •§5. Параметрические функции гбд
- •§6. Создание библиотек слайдов гбд
- •§7. Модификация основного меню AutoCad 2000
- •7.1. Файл меню. Его разделы. Управляющие символы
- •7.2. Модификация всплывающего и падающего меню AutoCad2000
- •7.3. Модификация экранного меню AutoCad2000
- •7.4. Модификация графического меню AutoCad2000
- •§8. Использование разработанной базы данных
- •Глава 9. Создание реалистических изображений
- •§ 1. Пространственные модели
- •§2. Геометрическое моделирование объектов сложной формы
- •§ 3. Текстуры
- •§ 4. Основные операции при построении реалистических изображений
- •§ 5. Моделирование источников освещения и расчёт освещённости малых участков поверхности объектов
- •§ 6. Моделирование отражающих свойств поверхностей
- •§ 7. Моделирование отражения от поверхности (затенение)
- •§ 8. Удаление невидимых граней. Расчёт теней
- •§9. Создание стереоскопического эффекта
- •§10. Анимация
- •Порядок выполнения и примерные темы курсовых работ
- •Литература
Задачи. Записать прямые и обратные матрицы элемен-тарных преобразований, при помощи которых можно осу-ществить следующие действия:
увеличение координат x на 10, уменьшение y на 20, z - на 40;
приращение на вектор (∆x,∆z)=(10,-10) в плоскости 0xz;
отражение относительно плоскости Oxz;
отражение относительно оси О z;
увеличение координат x - в 10 раз, z - в 20 раз - в пространстве;
уменьшение координат y в 2 раза, увеличение координат z в 3 раза в плоскости 0yz;
поворот на угол (-45°) вокруг оси x в плоскости 0yz;
поворот на угол 30° вокруг оси y в пространстве.
§ 4. Составные линейные преобразования
Любое линейное преобразование можно представить в ви-де последовательного выполнения (композиции) элемен-тарных линейных преобразований. Допустим, преобра-зование Т состоит в последовательном выполнении элемен-тарных преобразований Т1, Т2, Т3. В этом случае итоговая матрица преобразования Т равна произведению:
МТ = МТ3∙ МТ2∙ МТ1 .
В общем случае при Т = Т1∙Т2∙…∙Тn,
МТ = МТn∙ МТ(n-1)∙…∙ МТ1 .
Для того,чтобы найти матрицу преобразования, обратного к составному Т = Т1∙Т2∙…∙Тn (такую, что МТ-1∙МТ = Е), необходимо МТ последовательно умножить слева на М –1Тn∙ М –1Т(n-1)∙…∙М -1Т1. При этом получим:
М -1Т = М -1Т1∙М -1Т2∙…∙М -1Тn .
Пример. Необходимо построить плоское линейное преобразование Т, осуществляющее поворот точек вокруг центральной точки Р(x0 , y0 ) на заданный угол φ (Рис.6.5).
126

Рис.6.5
Решение.
Данное преобразование можно представить в виде компози-ции элементарных следующим образом:
1)сдвиг всех точек плоскости на вектор (-x0,-y0) (при этом Р0 переместится в начало координат);
2) поворот на угол φ вокруг оси z;
3) сдвиг на вектор (x0, y0), при которомР0 займет свое прежнее положение.
Найдем матрицу Т:
МТ = Мсд(x0, y0) ∙Мпz(φ)∙ Мсд (-x0, -y0) =

127
Данный пример иллюстрирует некоммутативность умно-жения матриц. При φ≠0
МТ = Мсд (-x0,- y0) Мпz(φ)∙Мсд(x0, y0) ≠ Мсд(-x0 ,- y0)∙Мсд(x0, y0)∙Мпz(φ) = Мпz(φ) .
Задачи.
Выразить через матрицы элементарных линейных преобразований прямые и обратные матрицы следующих составных преобразований:
1) поворот на угол 60° вокруг оси y точкиР0*, симмет-ричной относительно плоскости 0yz исходнойР0 (x0 ,y0 ,z0 );
2) увеличение в 0,5 раза всех координат точкиР0 (x0 ,y0 ,z0 ); предварительно повернутой вокруг оси x на угол 30° и вокруг z - на 45°;
3) сдвиг координат точкиР0 (x0 , y0 , z0 ), симметрично отраженной относительно начала координат 0, при котором точка (1, 2, 3) переходит в точку (3, 2, 1).
§ 5. Линейные преобразования каркасных моделей
Каркасные модели реальных объектов представляют со-бой наборы отрезков, соединяющих заданные пары точек. При выполнении линейных преобразований объектов изме-няются только координаты точек (геометрическая инфор-мация об объекте). Порядок же соединения точек, опреде-ляющий топологию объекта, остается прежним. Поэтому, с точки зрения рационального выполнения линейных преоб-разований, каркасную модель объекта необходимо раздель-но задавать при помощи:
1) геометрической информации – в виде списка однородных координат точек-вершин Р ={Рi(xi,yi,zi,1), i=0,1,…,n} , где (n+1) – общее число точек, необходимых для задания фор-мы объекта и
2)топологической информации – в виде списка пар номеров точекL = {I1, I2 , … , I m }, где I j = (j 0 , j 1 ) - номера в
128
спискеР конечных точек линии j, (m+1) - общее число линий-векторов.
При выполнении линейного преобразования из-за изме-нения положения точек Pi в пространстве матричным пре-образованиям подвергается только первый список Р их однородных координат. Второй списокL, отражающий топологические связи вершин внутри объекта, остается неизменным.
129
