Выходная точка пересечения - А + с£оц1. (4.62) Луч находится внутри полигона Р для всех £ из интервала [£ , t ].

Луч А + ст., пересекающий выпуклый полигон

Рис. 4.41. Луч А + ст., пересекающий выпуклый полигон

4.8. Задачи о пересечениях многоугольников Отметим, что нахождение rjn и гоц( решает не только задачу пересечения, но и задачу отсечения"images/tmp8E4A-223.png" alt="Отрезок, отсеченный полигоном">

Рис. 4.42. Отрезок, отсеченный полигоном В общем случае мы вычисляем £п и сравниваем его с нулем. Большая из величин 1п и нуль используется в качестве «времени» для первой концевой точки отсеченного отрезка. Меньшая же из двух величин"opengl1_271.html">⇐ Предыдущая| |Следующая ⇒