Найти расстояние между двумя отрезками

Здравствуйте! Скажите, пожалуйста, как найти расстояние между двумя отрезками? Например, нам дали координаты концов сначала первого, затем второго отрезков. Но как найти расстояние между ними?

0

Однако, я в недоумении. Зачем городить огород из частных случаев, если есть концептуально простое решение на стыке аналитической геометрии и матанализа, причем из обоих дисциплин берутся простейшие понятия?
И принципы одни. Просто "скрещивающиеся" (по терминологии Matan!) соответствую случаю,когда экстремум лежит внутри квадрата, И этот случай вычислительно, кажется, самый простой.
И зачем рисовать картинки и делать сложные геометрические построения, если аналитическая геометрия позволяет легко перевести задачу на язык алгебры и матанализа, где существуют стандартные, проверенные веками, методы решения подобных задач?
Кроме того, прошу обратить внимание, что предложенный метод работает для любой размерности.
Но конечно, если хочется поиграть в кубики, кто же может запретить?

0

Инструментарий для решения подобных задач:

- есть "алгебра векторов", они могут складываться/вычитаться покомпонентно и множиться/делиться на скаляр
- есть ф-ции dot (скалярное произведение). cross (векторное), length и normalize (длина)

Это ВСЕ. Использование др математики, напр тригонометрии, не запрещено, но это типа "тревожный симптом", решение может и корректное но скорее всего слабенькое.

Типичная ошибка начинающего - попытка решить все "голой алгеброй", свести все к системам ур-й, они решаются (должны) и.т.п. Увы, расписывание длиииинных соплей по x, y, z обычно оказывается неподъемным. И в нашем случае случилось то что должно было случиться - доползти до решения не удалось. Трехмерщик не должен опускаться до x, y. z по отдельности, нужно мыслить "в векторах". Да и вообще, километровые формулы создают впечатление что геометрия - нудное и неинтересное дело. Все как раз наоборот - это дело очень интересное и творческое (не побоюсь этого слова )

Добавлено через 4 минуты
Да, а где там "виртуозы гугления"? Наверно "найти готовое" не удается?

0

На английском есть этот документ (PDF). По запросу "distance between two line segments" выдаются также ссылки на StackOverflow и Math.StackExchange.

1

Сообщение от 3D Homer На английском есть этот документ (PDF). По запросу "distance between two line segments" выдаются также ссылки на StackOverflow и Math.StackExchange.

Мда... не густо. Все равно спасибо, хоть что-то. Оценим найденное

Ну просто так "воспользоваться готовым" (читай - тупенько передрать) явно не удастся. Быстренько "прочитать и понять" - тоже (кстати по чертежу выше это вполне возможно). Выходит надо (мучительно) "вникать" - и в данном случае это мало чем отличается от "решить самому". Там точно правильно? Необязательно, сам инет об этом честно предупреждает. В общем

закуси как грязи, счастья нет

Заметим что задачка актуальная/нужная. PDF довольно свежий, да и StackOverflow - сайт очень приличный

0

Сообщение от Байт Однако, я в недоумении.

Это, похоже, Вы совсем Дзен не посещаете, конкретнее, где тамошние гуру про математику гонят.

0

Сообщение от Excalibur921 Дальше проверки какая из точек ближе через if then

Это только на словах всё красиво звучит

Ещё раз - не путайте прямую с отрезком. Это разные фигуры.

0

	Комментарий администратора
	Уважаемые пользователи! Прошу вас не переходить на личности. Тема почищена.

0

Все-таки интересно - а решение-то где? Хорошо, пусть есть классические/проверенные способы, пусть ссылок как грязи и.т.п. Но почему ничего из этого не работает?

0