|
|
|
Найти расстояние между отрезками10.02.2014, 20:28. Показов 17281. Ответов 22
Метки нет (Все метки)
0
|
|
| 10.02.2014, 20:28 | |
|
Ответы с готовыми решениями:
22
Расстояние между двумя произвольно заданными на плоскости отрезками Найти расстояние от начала координат до каждой точки и расстояние между точками Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||
| 11.02.2014, 16:42 | ||||
|
Кстати, ТС тут допустил небольшую неточность. Видимо, следует читать "на каждом отрезке" Если б на прямой, то разговор был бы значительно проще. Добавлено через 13 минут 1. Ищем экстремум указанной выше функции, но без ограничений 0<=t<=1 0<=s<=1. Такой экстремум один (не считая вырожденного случая параллельных прямых) - там всего-то 2 линейных уравнения df/dt = 0, df/ds = 0 2. Геометрический. Находим вектор N, перпендикулярный обоим прямым (векторное произведение AB x CD) Строим плоскость P через т.А с нормалью N. Эта плоскость будет параллельна отрезку CD. Расстояние от точки С до плоскости Р и будет искомое. Но, к сожалению, это не совсем то, что нужно ТС.
0
|
||||
|
0 / 0 / 0
Регистрация: 19.12.2020
Сообщений: 7
|
||||||
| 19.12.2020, 21:23 | ||||||
|
Вариант - найти расстояние методом последовательных приближений:
0
|
||||||
|
0 / 0 / 0
Регистрация: 19.12.2020
Сообщений: 7
|
||||||
| 19.01.2024, 16:48 | ||||||
|
Точное решение можно получить исследуя на экстремум функцию расстояния между прямыми заданными параметрически, которые содержат эти отрезки :
http://www.cleverstudents.ru/l... space.html 1) Составляем параметрическое уравнение для первого отрезка типа x(t) = x0 + t(x1-x0), y(t) = y0 + t(y1-y0) ... и такие же для второго x(u), y(u) ... t меняется от 0 до 1, u тоже. 2) Записываем квадрат расстояния между точками как функцию d(u,t) = (x(t)-x(u))^2 + ... 3) Ищем ее экстремум дифференцированием. Если он в пределах [0,1] и для t, и для u - ура, найдено. Если нет - надо смотреть предельные расстояния для концов отрезков. Одним словом, типичная задача поиска минимума функции двух переменных. А вот собственно и вывод формул на python для экстремальных значений параметров {t, u} из уравнения отрезков. Это позволит вычислить пару точек-кандидатов для нахождения расстояния между отрезками:
https://jasoncantarella.com/oc... melsky.pdf https://stackoverflow.com/ques... ents-in-3d
0
|
||||||
| 19.01.2024, 16:48 | |
|
Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе Найти расстояние между множествами
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет!
За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|