Изменения

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

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

3 байта добавлено, 10:02, 23 апреля 2014
Алгоритм
1) Проверим отрезки на то что они лежат в одной плоскости, если лежат перейдем к плоскости и разберем случаи, иначе перейдем к шагу 2.
 
2) Построим из концов отрезков тетраэдр.
 
3) Проверим центр сферы на принадлежность тетраэдру. Если принадлежит то отрезки не пересекаются, иначе перейдем к шагу 4.
 
4) Подставим координаты точек в соотношение написанное выше и сравним результат с <tex>0</tex>. Если хотя бы для одной точки результат <tex>> 0</tex> то отрезки пересекаются, иначе нет.
91
правка

Навигация