как найти кратчайшее расстояние по маршруту геометрия?
здесь черными точками рисует линию, она может иметь п точек, моя задача состоит в нахождении кратчайшего расстояния между зеленой точкой и линией (не черные точки)
расстояние между линией и точкой Ответил (а): Shortest distance between a point and a line segment
Вам просто нужно добавить еще одну часть, чтобы закодировать все сегменты и найти самый короткий.
, используя иерархическую структуру данных в случае больших графиков, также может помочь :) – WhitAngl
Вам нужны только линии между черными точками, которые находятся в порядке или вам нужны все возможные линии между черными точками? Другими словами, не будет ли зеленая точка, ближайшая к линии между (4,7,7) и (4.1,17)? Или, может быть, (4,7,7) и (ненумерованная) черная точка после (4.1,17)? Кроме того, вы хотите расширить ** линии ** за точками или только линейное сечение ** между точками? – GeneralMike
Мне нужно только кратчайшее расстояние между точкой и отрезком линии –