Відмітимо, що тут нема залежності від t, тобто нерівність виконується для всіх t, якщо Qi \xF0B3 0 і не має рішення при Qi < 0. Для пояснення на рис. 9 ілюструється випадок Pi = 0.
Рис. 9. Відносне розміщення безмежної лінії, яка задана точками V0V1 і йде паралельно лівій і правій границям.
Геометрично, якщо Pi = 0, то нема точок перетину безмежної лінії, яка визначається точками V0V1, з лініями границі. Більш того, якщо Qi < 0, то безмежна лінія знаходиться на зовнішній стороні лінії границі, а при Qi \xF0B3 0 знаходиться на внутрішній стороні (включаючи її). В останньому випадку відрізок V0V1 може бути видимий або ні в залежності від того де знаходяться точки V0V1 на безмежній лінії. В попередньому ж випадку нема видимого сегмента, так як безмежна лінія поза вікном, тобто це випадок тривіального відкидання.
Всі ці випадки представлені на схемі:
Рис. 10. Схема алгоритму Ліанга-Барскі
|
Скачати "Реферат на тему Відсікання відрізків"
