- •Http://antibotan.Com/ - Всеукраїнський студентський архів розділ 1. Координатні перетворення та проекції
- •1.1. Афінна геометрія
- •1.1.1. Афінні перетворення точок у просторі
- •1.1.2. Перетворення ліній та площин у просторі
- •1.2. Перспективно-проекційна геометрія
- •1.2.1. Однорідні координати
- •1.2.2. Проектування тривимірних об’єктів
- •1.2.3. Паралельні проекції
- •1.2.4. Центральні проекції
- •1.2.5. Неозначені точки
- •1.2.6. Одноточкова перспективна проекція
- •1.2.7. Двоточкова перспективна проекція
- •1.2.8. Триточкова перспективна проекція
- •Розділ 2. Просторові криві
- •2.1. Геометрія просторових кривих
- •2.1.1. Параметричне і непараметричне зображення кривих
- •2.1.2. Дотична, головна нормаль і бінормаль до кривої
- •2.1.3. Кривина, закручування кривої та формули Френе
- •2.2. Побудова плоских кривих
- •2.2.1. Конічні переріз
- •2.2.2. Трансцендентні криві
- •2.3. Кубічні сплайни
- •2.3.1. Сплайнова функція однієї змінної
- •2.3.2. Сплайнова функція в тривимірному випадку
- •Дослідження гладкості кривої
- •2.3.4. Граничні умови
- •2.4. Кубічні сплайни Без’є
- •2.5. Базис Бернштейна-Без’є
- •2.5.1. Геометричні властивості поліномів Бернштейна
- •2.5.2. Часткові випадки
- •2.6. Апроксимація на основі b-сплайнів
- •2.6.1. Головні властивості b-сплайнів
- •2.6.2. Базисні функції
- •2.6.3. Вузловий вектор
- •2.6.4. Приклади застосування b-сплайнів
- •2.7. Раціональні криві
- •2.7.1. Головні принципи раціональних кривих
- •2.7.2. Раціональні квадратичні сегменти конічного перерізу
- •2.7.3. Раціональні криві Без’є
- •Розділ 3. Опис і побудова поверхонь
- •3.1. Геометрія поверхонь
- •3.1.1.Поняття поверхні, дотична площина до поверхні
- •3.1.2. Перша квадратична форма
- •3.1.3. Друга квадратична форма поверхні
- •3.1.4. Нормальна кривина поверхні
- •3.1.5. Перетворення параметрів поверхні
- •3.2. Утворення і зображення поверхонь
- •3.2.1. Класифікація поверхонь
- •3.2.2. Лінійчаті поверхні
- •3.3. Поверхні Без’є
- •3.3.1. Параметричне рівняння поверхні Без’є
- •3.3.2. Властивості ділянок поверхні Без’є
- •3.4.1. Параметричні рівняння ділянок в-сплайн поверхні
- •3.4.2. Властивості ділянок бікубічних в-сплайнповерхонь
- •Розділ 4. Теоретичні основи та головні алгоритми растрової графіки
- •4.1. Створення базових геометричних форм
- •4.1.1. Пікселі
- •4.1.2. Рисування ліній
- •Input (x1,y1),(x2,y2)
- •4.1.3. Побудова кола
- •Input (r)
- •4.1.4. Побудова еліпса
- •4.2. Вирізання
- •4.2.1. Алгоритм серединної точки
- •4.15. Лінії до вирізання 4.16. Лінії після обрізання
- •4.2.2. Алгоритм Коена-Сазерленда
- •4.2.3. Алгоритм Лянга - Барського
- •4.3 Вирізання областей
- •4.3.1. Базовий матеріал
- •4.3.2. Алгоритм Сазерленда - Ходгмана
- •4.3.3. Алгоритми Сазерленда-Ходгмана вирізання поверхонь
- •Розділ 5. Застосування пакетів matlab у компютерній графіці
- •5.1. Головні відомості про matlab
- •5.1.1. Інтерфейс Matlab
- •5.1.2. Програмування в Matlab
- •If умова
- •5.1.3. Створення і застосування м-файлів
- •5.1.4. Робота з матрицями
- •5.2. Графіка в Matlab
- •5.2.1. Визначення точки споглядання
- •5.2.2. Об'єкти дескрипторної графіки
- •5.2.3. Побудова графіків. Команди Plot, Plot3
- •5.2.4 Примітиви
- •View(3); % 11
- •5.2.5. Алгоритми для примітивів
- •Image(x1,y,colour) % Lighting pixel
- •Image(X,y1,colour) % Lighting pixel
- •Image(X,y,colour) % Lighting pixel
- •Image(X,y-2*I,colour) % Lighting pixel
- •Image(X,y,colour) % Lighting pixel
- •Image(X-2*I,y,colour) % Lighting pixel
- •5.3. Перетворення
- •5.3.1. Геометричні перетворення
- •View(3);
- •5.3.2. Проекції тривимірного простору в
- •View(0,90);
- •View(3)
- •5.4. Вирізання
- •5.4.1. Алгоритми вирізання
- •5.4.2. Інші підходи
- •5.5. Зображення плоских кривих
- •5.5.1. Команда spline
- •5.5.2. Команда pchip
- •Список літератури
- •Покажчик
3.1.5. Перетворення параметрів поверхні
Нехай
– регулярна параметризація деякої
регулярної поверхні. Введемо нову
параметризацію поверхні (не обов’язково
ортогональну)
.
Задана однозначна відповідність.
.
Радіус-вектор і нові похідні задаватимуть
так:
.
Матриця Якобі набуде вигляду
У цій матриці стовпці є
компонентами дотичних векторів
до координатних ліній
.
Отже, якщо
і
– відповідно, матриці першої та другої
квадратичних форм поверхні
,
то
і
матриці першої і другої квадратичних
форм поверхні
;
.
Зазначимо, що одиничний нормальний вектор, головні напрями і кривини не залежать від параметрів, які ми використовуємо, отже , вони є геометричними властивостями самої поверхні.
3.2. Утворення і зображення поверхонь
Будь-яку поверхню можна зобразити як переміщення лінії по інших лініях. Лінію, яка утворює поверхню, називають твірною, лінію, по якій переміщається твірна – напрямною. Твірні можуть бути сталими і змінними.
3.2.1. Класифікація поверхонь
Поверхні розділяються:
За законом творення: на закономірні і незакономірні. Закономірні задають графічно і аналітично, незакономірні – тільки графічно.
За ознакою розвертання в площину: які розвертаються і які не розвертаються.
За формою твірної: з прямолінійними твірними - лінійчаті поверхні; з криволінійною твірною – криві поверхні.
За способом переміщення твірної: з переміщенням твірної; з обертальним рухом твірної – поверхні обертання; з рухом твірної по гвинтовій лінії - гвинтові поверхні.
3.2.2. Лінійчаті поверхні
Лінійчатою поверхнею називають поверхню, яка утворена сімейством прямих, і тому її можна описати рівнянням
,
де
- задана точка на напрямній з параметром
,
а
- напрямний вектор цієї прямої. Параметр
задає відстань між точками
і
.
Лінійчата поверхня, твірні
якої з’єднують відповідні точки двох
просторових кривих
можна зобразити у вигляді
.
Криві
називають напрямними, а прямі, які
з’єднують їхні відповідні точки,
називають твірними. Лінійчаті
поверхні поділяються на ті, що розгортаються
і що не розгортаються. До поверхонь, що
розгортаються відносяться циліндричні,
конічні, призматичні та конічні поверхні.
3.3. Поверхні Без’є
3.3.1. Параметричне рівняння поверхні Без’є
Нехай задано масив точок
Вони утворюють характеристичний багатогранник (див. рис. 3.2), за їхньою допомогою проектують ділянку поверхні Без’є. Ділянка поверхні в деякому сенсі апроксимує багатогранник, хоча лише кутові точки у них є спільними.
Ділянку поверхні Без’є можна визначити за допомогою векторного рівняння, використовуючи поліноми Бернштейна.
(3.7)
Для ліпшого розуміння
викладеного матеріалу розглянемо
випадок бікубічної поверхні Без’є
при
,
яка визначена 16 вершинами:
Тоді рівняння (3.6) можна переписати у вигляді
або в матричному вигляді
.
Матрицю називають базисною матрицею бікубічної поверхні Без’є.
Рис. 3.2 Ділянка кубічної поверхні Без’є.
3.3.2. Властивості ділянок поверхні Без’є
Ділянки поверхні Без’є мають такі головні властивості.
Елементарна поверхня Без’є, породжена масивом
є гладкою поверхнею.
Граничні криві поверхні Без’є є кривими Без’є відповідних степенів, причому їхні граничні ламані є границею характеристичної багатогранної поверхні.
Елементарна поверхня Без’є лежить в опуклій оболонці, яка породжена масивом і є афінно інваріантна.
Степінь функціональних коефіцієнтів пов’язаний з кількістю вершин у масиві.
Додавання нових вершин призводить до перерахунку параметричних рівнянь.
Зміна вершини в масиві призводить до зміни всієї поверхні Без’є.
Ділянки поверхонь Без’є вищих ступенів будуються за аналогічною схемою. З ділянок поверхонь Без’є можна конструювати складніші поверхні, які є гладкими (неперервними) поверхнями, або їхнім об’єднанням.
3.4. В-сплайн поверхні
