2

Есть два отрезка в N-мерном пространстве (N < 50), каждый из которых задан двумя точками - началом и концом отрезка. Точки заданы координатами.

Необходимо определить, являются ли прямые, на которых лежат отрезки, скрещивающимися или пересекающимися. Известно, что прямые не коллинеарны.

Вариант решения:

Найти расстояние между прямыми. Если равно нулю - пересекающиеся, иначе - скрещивающиеся.

Но возникла проблема в нахождении расстояния между прямыми в N-мерном пространстве. Не сильно понятно, как это сделать.

3
  • 2
    Зачем искать расстояние? Непараллельные прямые являются пересекающимися если все четыре точки лежат в одной плоскости. В противном случае - скрещивающимися. Вот принадлежность одной плоскости и надо проверить. 21 сен 2018 в 22:33
  • @AnT, ну я же не против, можно и так. Но задача для меня легче не стала :)
    – 9Pasha
    21 сен 2018 в 22:41

1 ответ 1

2

Для N = 3:

Возьмите из четырех точек два раза по три (разные тройки, конечно) и посчитайте для двух векторов в каждой тройке точек векторное произведение. Если получившиеся вектора параллельны, четыре точки лежат в одной плоскости.

Для N >= 3:

Представим прямые в параметрическом виде.

первая - x1 = a1 + b1 * u, x2 = a2 + b2 * u, ...

вторая - x1 = c1 + d1 * v, x2 = c2 + d2 * v, ...

Приравняем выражения для соответствующих координат.

a1 + b1 * u = c1 + d1 * v
a2 + b2 * u = c2 + d2 * v
...

Получим N уравнений с двумя неизвестными.

Возьмем из этих уравнений любые два, решим. Если это решение подходит ко всем остальным уравнениям, прямые пересекаются.

Спасибо за внимание.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.