- •1.2.Сфери застосування комп'ютерної графіки
- •1.3.Стандарти машинної графіки
- •1.3.5. Функціональні стандарти
- •1.3.6 Рівень прикладної програми
- •2.3.Стандарт gks.
- •2.3.1 Призначення стандарту gks
- •2.3.2. Система програмування gks
- •2.5.Графічні станції
- •2.5.1 Концепції робочої станції
- •3.3 Однорідні координати і матричне представлення двовимірних перетворень
- •Рівняння масштабування (3.6) у матричній формі в однорідних координатах записуються у виді
- •3.4 Композиція двовимірних перетворень
- •4.2. Проектування.
- •4.4 Перетворення проектування. Рівнобіжні орфографічні проекції
- •4.5 Ортографічні аксонометричні проекції
- •4.6. Визначення кутів φ і θ для різних видів аксонометричних проекцій
- •Для прямокутної ізометрії коефіцієнти перекручувань по осях однакові
- •4.7. Косокутні проекції •
- •4.8. Матричне представлення тривимірних перетворень
- •4.9. Композиція тривимірних перетворень
- •5.1.1. Явне завдання багатокутників
- •5.1.2. Завдання багатокутників за допомогою покажчиків у список вершин
- •5.1.3. Явне завдання ребер
- •5.2. Рівняння площини
- •5. 3.1. Параметричні кубічні криві
- •5.4.Формати Безьє , Ерміта і в-сплайни.
- •5.4.1. Форма Ерміта
- •5.4.3. Форма b-сплайнів
- •5.5.1. Форма Ерміта
- •5.5.2. Форма Безье
- •5.6. Перетворення кривих і шматків поверхонь
- •5.7. Обчислення крапок на бікубичній поверхні
- •6.1 Методи створення реалістичних зображень тривимірних объектів.
- •Малюнок 6.1 - Класи моделей геометричних об'єктів
- •6.4. Дифузійне відображення і розсіяне світло.
- •6.3. Дзеркальне відображення
- •6.4.Модель Торренса-Сперроу та інші.
- •7.1 Призначення н сфера застосування алгоритмів растрової графіки
- •7.4.Алгоритми заповнення кольором області : рекурсивний, з затравкою. 7.4.1 Визначення і класифікація областей і алгоритмів
- •7.4.2 Простий алгоритм заповнення з запалом
- •7.5.2. Відокремлення крапок.
- •7.5.3. Відокремлення відрізків .
- •7.5.3 Алгоритм Коена - Сазерленда
- •7.5.4. Алгоритм сортування по глибині
- •7.5.5. Алгоритм, що використовує z-буфер
- •7.5.6. Алгоритми порядкового сканування
- •7.5.7. Алгоритми розбивки області
- •8.1. Алгоритм сортування по глибині
- •7.5.5. Алгоритм, що використовує z-буфер
- •7.5.6. Алгоритми порядкового сканування
- •8.3. Алгоритми розбивки області
- •9.1 Графічний дисплей з довільним скануванням екрана
- •9.1.1 Векторний дисплей
- •9.3. Плоттери з довільним скануванням видової поверхні
- •9.4. Маніпулятори введення інформації і керування її положенням на екрані дисплея
7.5.3 Алгоритм Коена - Сазерленда
Дані припущення використовує алгоритм відсікання Коена -Ca3рленда. Цей алгоритм особливо ефективний у двох крайніх випадках: 1) велике вікно, що містить більшість примітивів; 2) відносно маленьке вікно і велике, насичене зображення, у якому більшість примітивів лежить поза вікном. В обох випадках більшість відрізків можна прийняти або відбросити цілком.
Вихідним для роботи алгоритму є масив відрізків структури даних, кінцям яких привласнені коди в відповідності з мал.7.16. При цьому очевидно, що усередину вікна потраплять відрізки, у яких обидві кодові комбінації кінців дорівнюють 0000 (мал.7.16, правило I). Класифікувати за правилом 2 можна відрізки, у яких поразрядний логічний добуток (&) кодів їхніх кінців не дорівнює 0.
Наприклад, відрізок LM ( L=IOOI, M=OOOI) дає добуток &<>0. Отже відрізок LM, утім як і усі відрізки для який виконується умова: & <> 0, (7.23 )
відкидається і не включається у файл вікна, інакше кажучи, він невидимий. Відрізки, для яких не виконується умова ( 7.23) підлягають додатковому аналізу і можливому відсіканню.
Змістовне формулювання алгоритма:
Присвоєння .кодів кінцям відрізка відповідно до мал.7.16. Прорахунок поразрядних логічних добутків (& i, i=l, n ) пар кінцевих кодів для усіх відрізків. Тут n - безліч відрізків у структурі даних.
Аналіз поточного відрізка на видимість (обидві кодові комбінації його кінців рівні 0000). Якщо умова виконується - включення відрізка у файл вікна і перехід до наступного відрізку. Якщо ні - перехід до наступного пункту алгоритму.
Аналіз відрізка на предмет його перебування цілком поза вікном (&i <> 0, i=l,n;). Якщо умова виконується - відрізок відкидається і переходимо до розгляду наступного відрізка no пункту 2. Якщо нi - перехід до наступного пункту алгоритму.
4. Аналіз «підозрілих» відрізків (&i = 0, і=l,n) за принципом «розділяй і пануй». Розглянемо цю інтерактивну процедуру на прикладі відрізка IJ:
4.1. Сторони вікна продляють до перетинання з відрізком IJ (мал.7.15) 0100 IJ 0010
4.2. Знаходяться крапки перетинання відрізка зі сторонами вікна або їх продовженнями в наступному порядку В, H, П, Л. Після цього зовнішня частина відрізка ( I I’ ) відтинається - гранична крапка з відповідним кодом стає кінцевою ( I’ 0000 ) : 0000 I’J 0010
4.3. Перетворений відрізок (I' J) аналізується no правилам I і 2;
4.4. Якщо правила не підтверджуються, тo аналогічно шукається крапка перетину з залишившимися сторонами вікна П,Л- J’ 0000
Зовнішня частина J’J відкидається і J’ стає кінцевою крапкою відрізку 0000 I’J’ 0000.
Частина, що залишилася, I’J’ направляється на перевірку за правилами 1 i 2. Правило 1 у даному випадку підтверджується. Відрізок I’J’ - видимий і переписується у файл вікна. У такий спосіб у файл вікна потрапила тільки видима у вікні ( I’J’) частина відрізка I J, обидві кінцеві крапки якого лежать поза вікном.
5.Вибір наступного відрізка і перехід до пункту 2.
Пункт 4 даного алгоритму буде працювати і з відрізками GH і КО. • Доказ цього надамо читачу.
Схема алгоритму Коэна - Сазерленда в операторній формі представлена на мал.7.17.
Крім розглянутого алгоритму є й інші більш складні алгоритми відсікання, що використовують розбивку середньою крапкою і т.і. :
