91
правка
Изменения
→Проверка на пересечение
{{Утверждение
|statement=Если центр шара принадлежит тетраэдру, образованному концами отрезков, то отрезки лежат в разных полушариях.
}}
Для того чтобы определить принадлежит ли центр шара тетраэдру, необходимо найти грань тетраэдра, которая будет отсекать тетрэдр от центра шара, если такой грани не существует, то центра шара принадлежит тетраэдру, следовательно отрезки находятся в разных полушариях, следовательно они не пересекаются.
Для того, чтобы найти такую грань, необходимо для каждой пары точек проверить поворот противоположной точки и центра окружности, и если знаки определителей матриц поворота оказались разные, то такая грань найдена.
