Изменения

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

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

71 байт добавлено, 23:15, 13 мая 2014
Проверка на пересечение
Далее необходимо выбрать из 2ух отрезков любой, посчитать поворот его концов относительно центра окружности, а дальше сравнить поворот оставшихся точек, если хотя бы одна точка из второго отрезка попадает в диапазон значений между концами выбранного нами отрезка, то прямые пересекаются, иначе необходимо взять другой отрезок и проверить это же утверждение для него(так как 1ый взятый нами отрезок мог содержаться во втором), в случае если оба случая не дали положительного результата - отрезки не пересекаются.
Иначе , если точки не лежат в одной плоскости, рассмотрим следующий алгоритм.
Соединив концы отрезков, получим тетрэдр.
91
правка

Навигация