Кожній з областей присвоєний 4х розрядний код
Работа добавлена на сайт samzan.net:
Двомірний алгоритм Коена-Сазерленда
Цей алгоритм дозволяє швидко виявити відрізки, які можуть бути або прийняті або відкинуті цілком. Обчислення перетинів вимагається коли відрізок не потрапляє ні в один з цих класів. Цей алгоритм особливо ефективний в двох крайніх випадках:
· більшість примітивів міститься цілком в великому вікні,
· більшість примітивів лежить цілком поза відносно маленького вікна.
Ідея алгоритму полягає в наступному: вікно відсікання і частини площини, що прилягає до нього, разом утворюють 9 областей (рис. 1). Кожній з областей присвоєний 4-х розрядний код.
Дві кінцеві точки відрізка отримують 4-х розрядні коди, які відповідають областям, в які вони потрапили. Зміст розрядів коду:
1 рр = 1 - точка над верхнім краєм вікна;
2 рр = 1 - точка під нижнім краєм вікна;
3 рр = 1 - точка праворуч від правого краю вікна;
4 рр = 1 - точка зліва від лівого краю вікна.
Визначення того лежить відрізок цілком всередині вікна або цілком поза вікном виконується наступним чином:
· якщо коди обох кінців відрізка рівні 0 то відрізок цілком всередині вікна, відсікання не потрібне, відрізок приймається як тривіально видимий (відрізок AB на рис. 1);
· якщо логічне & кодів обох кінців відрізка не дорівнює нулю, то відрізок цілком поза вікном, відсікання не потрібне, відрізок відкидається як тривіально невидимий (відрізок KL на рис. 1);
· якщо логічне & кодів обох кінців відрізка дорівнює нулю, то відрізок підозрілий, він може бути частково видимим (відрізки CD, EF, GH) або цілком невидимим (відрізок IJ); для нього потрібно визначити координати перетинів зі сторонами вікна і для кожної отриманої частині визначити тривіальну видимість або невидимість. При цьому для відрізків CD і IJ необхідно буде обчислення одного перетину, для інших (EF і GH) - двох.
При розрахунку перетину використовується горизонтальність або вертикальність сторін вікна, що дозволяє визначити координату X або Y точки перетину без обчислень.
Рис. 1. Відсікання по методу Коена-Сазерленда
2. 50 и склоны средней крутизны
3. темах 230115 Отделение- дневное Дата 113
4. развивается в условиях коренным образом отличных от условий существовавших в других европейских странах
5. Тема 32 Расчет магнитных цепей Знать Уметь 1 Что называется магнитной цепью
6. Тема 68 ВРЕМЕННЫЕ ПСИХИЧЕСКИЕ СОСТОЯНИЯ
7. Реферат- Криптографические протоколы
8. Экономика отрасли специальность Проектирование зданий Раскрыть значение экономики как науки
9. Введение Роль макаронных изделий в рационе питания ~ причем практически во всем мире ~ трудно переоценить
10. Вступ Століттям генеальних людей називають 17 століття історики філософії і природніх наук
11. Эстония
12. Пятая колонна империи- XIX век
13. Гоголь Ревизор
14. ЛЕКЦІЯ 20 ГОД БАБІЙ ГС703 34 Сучасні металеві дерев~яні та п
15. Вкл; переключатель Диапазон ~ в положение 1
16. НА ТЕМУ- СОВРЕМЕННЫЕ МЕТОДЫ ДНКДИАГНОСТИК НАСЛЕДСТВЕННОЙ ПАТОЛОГИИ
17. Получая из окружающей среды различные органические и неорганические вещества преимущественно пищевые ор
18. Адаптація першокласників до школи
19. тема нормативных документов по энергетической эффективности зданий 2 Тепловой
20. Движение флюидов- происхождение нефти и формирование месторождений углеводородов