Finding path between points via non-linear lines

2 次查看（过去 30 天）

Bernard 2013-8-6

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/84173-finding-path-between-points-via-non-linear-lines

Hello, I'm trying to figure out a way to take two sets of data, one a set of xyz coordinates of "terminals" and the other set points on a 3d line that connect the terminals. I can't figure out how to apply path finding algorithm to this. I was trying to simplify it down to the start points and endpoints of the lines and doing nearest neighbor search but I cannot seem to figure out how to do it. Any advice would be appreciated. Side note the terminals don't exactly exist as points on the lines, but I could solve that just by evaluating the distance from the start/endpoint of a line. Then some of the lines have same endpoints and sometimes branch.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Image Analyst 2013-8-6

编辑：Image Analyst 2013-8-6

Do you have any kind of data, diagram, figure, picture, plot, or anything at all that would help illustrate your problem? Because I'm not sure what a terminal is. Is it a computer monitor, a bolt on an electronic/electric circuit, some sort of end node on a graph, or something else? Go to snag.gy and paste in a picture to explain your situation. There are lots of pathfinding code in the File Exchange. For example, search for A* (my personal favorite method).

请先登录，再进行评论。

请先登录，再回答此问题。