Изменения

Перейти к: навигация, поиск

Пересечение отрезков на сфере

326 байт добавлено, 09:50, 23 апреля 2014
Проверка на пересечение
[[Файл:Sphere2.jpg|right|1000|thumb|Тетраэдр полученный из концов отрезков. В данном случае грань ADC отсекает его от центра сферы.]]
 
Проверим лежат ли точки в одной плоскости, если лежат то перейдем к плоскости, и проверка на пересечение прямых переходит в разбор случаев.
Иначе рассмотрим следующий алгоритм.
 
Соединив концы отрезков, получим тетрэдр.
91
правка

Навигация