У вас вопросы?
У нас ответы:) SamZan.net

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

Работа добавлена на сайт samzan.net: 2016-03-30

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 1.7.2025

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

Цей алгоритм дозволяє швидко виявити відрізки, які можуть бути або прийняті або відкинуті цілком. Обчислення перетинів вимагається коли відрізок не потрапляє ні в один з цих класів. Цей алгоритм особливо ефективний в двох крайніх випадках:

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

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

Ідея алгоритму полягає в наступному: вікно відсікання і частини площини, що прилягає до нього, разом утворюють 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. Відсікання по методу Коена-Сазерленда




1. Кулер для процессора
2. хроническое рецидивирующее заболевание формирующееся в результате нарушений нервных и гуморальных механи
3. ЛИЧНАЯ ИНФОРМАЦИЯ Фамилия Имя Отчество
4.  208 с- илл Бибка психологапрактика 18ВЫ 5894151082 В книге изложены методологические принципы и основы де
5. ПРАКТИКУМ ПО ФИЛОСОФИИ III часть Античная философия Учебное пособие
6. вступить в Первую мировую войну в жестокое противостояние на нескольких театрах боевых действий
7. реферата 1
8. Одиночество простых чисел Паоло ДжорданоОдиночество простых чисел Scn- niksi OCR RedCheck-
9. низационные факторы находящиеся под контролем администрации формальная структура организации экономич
10. Дельта СЦЕНАРИЙ ОСЕННЕГО ПРАЗДНИКА ПОДАРКИ ОСЕНИ ДЛЯ ДЕТЕЙ СТАРШЕЙ ГРУП