/  
 ДОКУМЕНТІВ 
20298
    КАТЕГОРІЙ 
30
Про проект  Рекламодавцям  Зворотній зв`язок  Контакт 

Відсікання відрізків, Детальна інформація

Тема: Відсікання відрізків
Тип документу: Реферат
Предмет: Комп`ютерні науки
Автор: Олексій
Розмір: 0
Скачувань: 1282
Скачати "Реферат на тему Відсікання відрізків"
Сторінки 1   2   3   4   5   6   7  
Відмітимо, що тут нема залежності від t, тобто нерівність виконується для всіх t, якщо Qi  \xF0B3 0 і не має рішення при Qi   <   0. Для пояснення на рис. 9 ілюструється випадок Pi    =   0.



Рис. 9. Відносне розміщення безмежної лінії, яка задана точками V0V1 і йде паралельно лівій і правій границям.

Геометрично, якщо Pi  = 0, то нема точок перетину безмежної лінії, яка визначається точками V0V1, з лініями границі. Більш того, якщо Qi < 0, то безмежна лінія знаходиться на зовнішній стороні лінії границі, а при Qi    \xF0B3   0 знаходиться на внутрішній стороні (включаючи її). В останньому випадку відрізок V0V1 може бути видимий або ні в залежності від того де знаходяться точки V0V1 на безмежній лінії. В попередньому ж випадку нема видимого сегмента, так як безмежна лінія поза вікном, тобто це випадок тривіального відкидання.

Всі ці випадки представлені на схемі:



Рис. 10. Схема алгоритму Ліанга-Барскі

Сторінки 1   2   3   4   5   6   7  
Коментарі до даного документу
Додати коментар