Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 11634
Последний выпуск: 19.06.2015

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


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

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

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

P(t) = P1 + ( P2 - P1 )t ,  0 <= t <= 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.

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

D - директриса
D = P2 - P1
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, - возможный верхний предел.


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

Оставить комментарий

Комментарий:
можно использовать BB-коды
Максимальная длина комментария - 4000 символов.
 
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог