最短路径问题

飒路紫 · 发表于 2019-1-14 22:47

本人写个了画桥架的程序，桥架弯头、三通等连接件是生成的块，其余为线。现在连接一个设备到桥架，想通过设备连接桥架的点，及桥架块的插入点通过程序生成个到某一点的最短路径并输出路径长度，但是冥思苦想不知道该怎么解决，网上查的迪杰斯特拉方法，但是没有lisp语句的，又不知道怎么实现，请大神提供个思路。小的在这谢过了。

飒路紫 · 发表于 2019-1-20 21:33

Kye 发表于 2019-1-18 19:05
晓东论坛wkai版主那个就是迪杰斯特拉方法Lisp实现，Lisp在计算方面很太监，迪杰斯特拉算法也不阳刚

实在感谢，我似乎搞懂原理了，下面就是付诸实践了，等我弄好上动图!

飒路紫 · 发表于 2019-1-22 14:41

xyp1964 发表于 2019-1-21 23:37
首尾过滤亮显

第一：没解决环路问题。
第二：点到点是单一路径，我想要的是多条路径里面筛选出最短的一条，并输出长度。
第三：感谢支持

fangmin723 · 发表于 2019-1-23 14:59

1291500406 发表于 2019-1-15 08:12
最近连线（线与线之间的最近连线）

有点不靠谱，这个把一个曲线等分为2000，如果曲线越长，误差就越大，不是最精确的方法

1291500406 · 发表于 2019-1-15 08:12

最近连线（线与线之间的最近连线）

pengfei2010 · 发表于 2019-1-15 13:32

1291500406 发表于 2019-1-15 08:12
最近连线（线与线之间的最近连线）

你这个功能有啥用呀，用户没有耐心用的

1291500406 · 发表于 2019-1-15 18:11

pengfei2010 发表于 2019-1-15 13:32
你这个功能有啥用呀，用户没有耐心用的

这只是给他提供思路的

669423907 · 发表于 2019-1-16 09:54

1291500406 发表于 2019-1-15 08:12
最近连线（线与线之间的最近连线）

圆到线，有时歪了，有时正确

ivde · 发表于 2019-1-16 20:19

据我所知，ObjectARX 的 AcGe 库可以

飒路紫 · 发表于 2019-1-16 21:45

ivde 发表于 2019-1-16 20:19
据我所知，ObjectARX 的 AcGe 库可以

太棒了，就是我不会用啊

Kye · 发表于 2019-1-18 19:05

本帖最后由 Kye 于 2019-4-5 06:25 编辑

晓东论坛wkai版主那个，Lisp在计算方面很太监

ynhh · 发表于 2019-1-19 11:01

请问这个能求出
指定点到选择线的最矩距离吗？

账号		自动登录	找回密码
密码			注册

[讨论] 最短路径问题

点评

点评

本帖子中包含更多资源

点评

本帖子中包含更多资源