Компьютерная Графика

• Алгоритм Кируса-Бека.
• Формализованный алгоритм Кируса-Бека.
• Разбиение невыпуклых многоугольников.
• Последовательное отсечение многоугольников.Алгоритм Сазермана - Ходтмена.
• Невыпуклые отсекающие области. Алгоритм Вейлера - Айдертона.

Формализованный алгоритм Кируса-Бука.

Мы говорим, что :

1. Параметрическое уравнение отрезка имеет вид:

2. ni[ P(t) - F ] , i = 1,2,3 ... - кол-во ребер. Это произведение либо > 0, либо < 0, либо = 0.

3. Подставляем первое уравнение во второе, получаем условие пересечения отрезка с границей области. ni [ P1 + ( P2 - P2 )t - Fi ] = 0

4. ni [ Pi - Fi ] + ni[ P2 - P1 ]t = 0.

Условие пересечения отрезка с граничной плоскостью. Вводим обозначения.

Wi = P1 - Fi

Тогда получается п. 5.

5. t( ni D) + Wi ni = 0;      t = (- Wi ni ) / ( ni * D ) , i = 1,2,3

Выражение

В случае, когда имеется больше двух решений, они разбиваются на две группы нижнею и верхнею. Находят наибольшее из нижних и наименьшее из верхних.

6 D * ni > 0, то найденное значение t рассматривается как возможный нижний предел. D * ni < 0, - возможный верхний предел.

---

Раздел назад | тема назад | тема вперед | Раздел вперед