UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваВідсікання відрізків (реферат)
Автор
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось1613
Скачало230
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат з інформатики

 

Відсікання відрізків

 

Якщо зображення виходить за межі екрані, то на частині дисплеїв

збільшується час побудови за рахунок того, що зображення будується в

"думці". В деяких дисплеях вихід за межі екрану призводять до

спотворення картини, так як координати просто обмежуються при досягненні

ними граничних значень, а не виконується точний розрахунок координат

перетину (ефект "стягнення" зображення). Деякі, в основному, прості

дисплеї просто не допускають виходу за межі екрана. Все це, особливо в

зв’язку з широким використанням технології перегляду вікнами, потребує

виконання відсікання сцени по границям вікна видимості.

 

В простих графічних системах достатньо двомірного відсікання, в

трьохмірних пакетах використовується трьох і чотирьохмірне відсікання.

 

Програмне виконання відсікання достатньо повільний процес, тому в

потужні дисплеї вбудовується відповідна апаратура. Перша згадка про

апаратуру відсікання, який використовує алгоритм відсікання діленням

відрізка навпіл з’явилося в 1968р. Ми розглянемо програмні реалізації

алгоритму відсікання.

 

Відрізки відсікання можуть бути трьох класів - цілком видимі, цілком

невидимі і ті, що перетинають вікно. Існує два основних типи алгоритмів

відсікання - алгоритми, які використовують кодування кінців відрізка або

всього відрізка і алгоритми, які використовують параметричне

представлення відрізків, що відсікаються і вікна відсікання.

Представники першого типу алгоритмів - алгоритм Коена-Сазерленда

(Cohen-Sutherland, CS-алгоритм) і FC-алгоритм (Fast Clipping -

алгоритм). Представники алгоритмів другого типу - алгоритм Ліанга-Барскі

(Liang-Barsky, LB-алгоритм).

 

Алгоритми з кодуванням застосовуються для прямокутного вікна, сторони

якого паралельні вісям координат, в той час як алгоритми з параметричним

представленням застосовуються для вільного вікна.

 

Двомірний алгоритм Коена-Сазерленда

 

Цей алгоритм дозволяє швидко виявити відрізки, які можуть бути або

прийняті або відкинуті цілком. Обчислення перетинів вимагається коли

відрізок не потрапляє ні в один з цих класів. Цей алгоритм особливо

ефективний в двох крайніх випадках:

 

? більшість примітивів міститься цілком в великому вікні,

 

? більшість примітивів лежить цілком поза відносно маленького вікна.

 

Ідея алгоритму полягає в наступному: вікно відсікання і частини площини,

що прилягає до нього, разом утворюють 9 областей (рис. 1). Кожній з

областей присвоєний 4-х розрядний код.

 

Дві кінцеві точки відрізка отримують 4-х розрядні коди, які відповідають

областям, в які вони потрапили. Зміст розрядів коду:

 

1 рр = 1 - точка над верхнім краєм вікна;

 

2 рр = 1 - точка під нижнім краєм вікна;

 

3 рр = 1 - точка праворуч від правого краю вікна;

 

4 рр = 1 - точка зліва від лівого краю вікна.

 

Визначення того лежить відрізок цілком всередині вікна або цілком поза

вікном виконується наступним чином:

 

? якщо коди обох кінців відрізка рівні 0 то відрізок цілком всередині

вікна, відсікання не потрібне, відрізок приймається як тривіально

видимий (відрізок AB на рис. 1);

-----> Page:

0 [1] [2] [3] [4] [5]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ