Кратчайшее расстояние между двумя отрезками на плоскости

@mirekua · Регистрация: 01.12.2016

Студворк — интернет-сервис помощи студентам

Задача в принципе из сборника задач по программированию Юркина
Найти расстояние между двумя между двумя произвольно заданными на плоскости отрезками AB и CD.

Входные данные:
Координаты концов первого отрезка A (xa, ya) B (xb, yb)

Координаты концов второго отрезка C (xc, yc) D (xd, yd)

Есть например решение на теоретической основе этой задачи

http://grafika.me/node/947
http://grafika.me/node/949

Но как оказывается результат нахождения расстояния зависит от того какой отрезок задается первым AB или CD

Не понятно это ошибка в программе или в теоретическом решении этой задачи в сборнике ?

@Nacuott · 19.05.2021, 12:02

Понятие расстояния между отрезками в геометрии не определено.Но его можно определить разными способами и зависеть это расстояние будет от способа такого определения. Смысла в этом понятии нету.

@mirekua · 19.05.2021, 13:49 **[ТС]**

Кратчайшее расстояние на плоскости в системе координат x,y

Все предельно понятно. Речь не о определении, а просто задача в том, что-бы найти это расстояние

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

@Nacuott · 19.05.2021, 13:57

Сообщение от mirekua

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

По поводу программы - не сюда.

@3D Homer · 19.05.2021, 14:03

Сообщение от Nacuott

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

Это верно, но расстояние d(A, B) между множествами A и B часто определяется как $https://www.cyberforum.ru/cgi-bin/latex.cgi?\inf_{x\in A,y\in B}d(x,y)$ . Тем более, что в теме сказано, что искомое расстояние кратчайшее.

Сообщение от mirekua

Но как оказывается результат нахождения расстояния зависит от того какой отрезок задается первым AB или CD.

Убедите в этом читателя.

@mihailm · 19.05.2021, 14:48

Сообщение от mirekua

Не понятно это ошибка в программе или в теоретическом решении этой задачи в сборнике ?

Мой мозг отказывается это понимать)
Как называется задачник и на какой странице оно приведено?

@mirekua · 19.05.2021, 15:34 **[ТС]**

Можете по интернет найти А. Г. Юркин Задачник по программированию страница 32

Найти расстояние между двумя ПРОИЗВОЛЬНО (подчеркиваю) заданными отрезками на плоскости

@mihailm · 19.05.2021, 15:57

Что-то я не нашел там теоретического решения, ни правильного, ни неправильного

@3D Homer · 19.05.2021, 16:17

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

@mirekua · 19.05.2021, 16:31 **[ТС]**

Там написано теория подана в начале главы 8

Вот именно о том какой первый ничего нет. Ну программа тогда не правильно работает

@mihailm · 19.05.2021, 16:43

Не по теме:

Колобки)
Какая программа, где теоретическое решение, о чем вообще речь?

@mirekua · 19.05.2021, 17:07 **[ТС]**

Вот теоретическое описание
http://grafika.me/node/947

Проблема в том, что эту программу на JS просто дублируют на разных языках программирования

То есть получается это пример правильного решения. А это похоже не так

@snake32 · 19.05.2021, 17:31

Сообщение от mirekua

То есть получается это пример правильного решения. А это похоже не так

Я менял местами отрезки на том сайте но результат не менялся

Добавлено через 21 секунду
Вероятнее всего ошибка где-то у вас

@mirekua · 20.05.2021, 08:41 **[ТС]**

Я проверил По большей мере результаты таки одинаковые. НО действительно у меня получаются разные результаты на вертикальных отрезках

Скорее всего из-за того, что автор примера использовал геометрическую систему координат. А я заложенную в canvas в которой y не может быть отрицательным и только наростает вниз и уменьшается по оси вверх

@snake32 · 20.05.2021, 14:40

Сообщение от mirekua

НО действительно у меня получаются разные результаты на вертикальных отрезках

В примере на сайте используют целочисленные точки, поэтому проверку на равенство используют просто: if(x1 == x2)
Однако, флоаты нельзя так сравнивать, так как есть ошибки округления, поэтому обычно пишут так: if( abs(x1-x2) < eps )
где eps = 1e-5 т.е. есть допуск в 0,00001 когда два значения считаются равными.
Может в этом проблема?

@one man · 20.05.2021, 18:41

Сообщение от mirekua

Найти расстояние между двумя между двумя произвольно заданными на плоскости отрезками AB и CD.

Проверяем на пересечение и на параллельность. Это сначала.
Потом опускаем перпендикуляры из концов одного отрезка на прямую, образованную другим отрезком (расстояние от точки до прямой), если точка основания перпендикуляра не принадлежит отрезку, то выбираем ближайший конец. Повторяем действие, меняя один отрезок на другой. Выбираем кратчайшее расстояние из 4-х полученных.

Сообщение от mirekua

Но как оказывается результат нахождения расстояния зависит от того какой отрезок задается первым AB или CD

Так не оказывается.

@mirekua · 20.05.2021, 19:12 **[ТС]**

Вот тут честно говоря тоже очень слабое звено. Но современный JS без проблем корректно сравнивает флоаты в том случае если у него нет причин сомневаться в том, что сравниваемое число флоат

Вот в php можно замучаться Но я все таки думаю, что причина не в этом

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255

	Кратчайшее расстояние между двумя отрезками на плоскости 19.05.2021, 11:51. Показов 1992. Ответов 16 Метки нет (Все метки) Задача в принципе из сборника задач по программированию Юркина Найти расстояние между двумя между двумя произвольно заданными на плоскости отрезками AB и CD. Входные данные: Координаты концов первого отрезка A (xa, ya) B (xb, yb) Координаты концов второго отрезка C (xc, yc) D (xd, yd) Есть например решение на теоретической основе этой задачи http://grafika.me/node/947 http://grafika.me/node/949 Но как оказывается результат нахождения расстояния зависит от того какой отрезок задается первым AB или CD Не понятно это ошибка в программе или в теоретическом решении этой задачи в сборнике ? 0

@Nacuott 1833 / 1027 / 192 Регистрация: 24.02.2013 Сообщений: 3,086 Записей в блоге: 12
	19.05.2021, 12:02
	Понятие расстояния между отрезками в геометрии не определено.Но его можно определить разными способами и зависеть это расстояние будет от способа такого определения. Смысла в этом понятии нету. 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	19.05.2021, 13:49 [ТС]
	Кратчайшее расстояние на плоскости в системе координат x,y Все предельно понятно. Речь не о определении, а просто задача в том, что-бы найти это расстояние И оно должно быть одинаковым вне зависимости от того какой отрезок программа вычисляющая расстояние получит как входное данное первым 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	19.05.2021, 15:34 [ТС]
	Можете по интернет найти А. Г. Юркин Задачник по программированию страница 32 Найти расстояние между двумя ПРОИЗВОЛЬНО (подчеркиваю) заданными отрезками на плоскости 0

@mihailm 1720 / 1158 / 302 Регистрация: 05.10.2014 Сообщений: 5,625
	19.05.2021, 15:57
	Что-то я не нашел там теоретического решения, ни правильного, ни неправильного 0

@3D Homer $Эксперт по математике/физике$ 5016 / 3628 / 1164 Регистрация: 01.09.2014 Сообщений: 9,792
	19.05.2021, 16:17
	Никто не утверждал, что теоретическое решение есть в задачнике. Но я продолжаю ждать свидетельство того, что теоретическое решение по ссылке в первом сообщении дает результат, который зависит от того, какой отрезок первый. 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	19.05.2021, 16:31 [ТС]
	Там написано теория подана в начале главы 8 Вот именно о том какой первый ничего нет. Ну программа тогда не правильно работает 0

@mihailm
	19.05.2021, 16:43
	Не по теме: Колобки) Какая программа, где теоретическое решение, о чем вообще речь? 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	19.05.2021, 17:07 [ТС]
	Вот теоретическое описание http://grafika.me/node/947 Проблема в том, что эту программу на JS просто дублируют на разных языках программирования То есть получается это пример правильного решения. А это похоже не так 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	20.05.2021, 08:41 [ТС]
	Я проверил По большей мере результаты таки одинаковые. НО действительно у меня получаются разные результаты на вертикальных отрезках Скорее всего из-за того, что автор примера использовал геометрическую систему координат. А я заложенную в canvas в которой y не может быть отрицательным и только наростает вниз и уменьшается по оси вверх 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	20.05.2021, 19:12 [ТС]
	Вот тут честно говоря тоже очень слабое звено. Но современный JS без проблем корректно сравнивает флоаты в том случае если у него нет причин сомневаться в том, что сравниваемое число флоат Вот в php можно замучаться Но я все таки думаю, что причина не в этом 0