大家来思考21-逻辑最近路线（抛砖引玉）

本帖最后由 wyx10022 于 2014-1-4 13:05 编辑

2014年第一天，首先祝大家元旦快乐！
也预祝大家都能在学犀牛论坛和网校学有所成！

本期《大家来思考》继续保持一定的难度系数，
主要研究在一个复杂混乱的街区内，如下图所示，
如何探索出一条最近路线，或者说逻辑最近路线、理论最近路线。

研究方法可以是穷尽算法、也可以是逻辑推导，二者各有优劣。
穷尽式得出的结果会很严格，一定是最近的路线，但研究过程可能会很复杂……
逻辑推导可以得出理论上的最近路线，但没有比较也就无法判断是否是最近的路线……
或二者结合……希望可以抛砖引玉，GH、kangaroo、C#、python等各路方法来围攻此题……
（注：不要使用插件，插件是别人的，不是自己的，而且会有bug，like BEE）

用袋鼠娱乐一下……抛砖
http://www.tudou.com/programs/view/AvCIFza-mOw/

难度系数：代码方法20（技能）
其他方法10（技能）

条件图逻辑最近路线.3dm (2.11 MB, 下载次数: 130)

24K纯好学好男人 · | 发表于 2014-4-20 22:06:31

hf0419001 发表于 2014-3-3 22:46
这就是精华不是？哈哈

你好，关于最近路线的思考题我陷入困境，我想请教下思路，可以和我说说吗？

zhangzz · | 发表于 2014-4-1 19:30:08

今天解决了一个历史遗留问题，之前一直找不到方法做。已验证。

dongweijia · | 发表于 2015-1-28 04:50:25

来一发。。。。。。用shortest walk做的。。再试试别的方法

dcjxb · | 发表于 2014-1-4 12:54:49

wyx10022 · | 发表于 2014-1-4 12:57:54

dcjxb 发表于 2014-1-4 12:54

是什么方法做的？目前评分有两种
代码方法20（技能）
其他方法10（技能）

dcjxb · | 发表于 2014-1-4 13:03:58

wyx10022 发表于 2014-1-4 12:57
是什么方法做的？目前评分有两种
代码方法20（技能）
其他方法10（技能）

王老师，什么是代码方法？您是说用c++或者phython吗？这个我不会，就是用GH的普通电池做的

wyx10022 · | 发表于 2014-1-4 13:08:05

dcjxb 发表于 2014-1-4 13:03
王老师，什么是代码方法？您是说用c++或者phython吗？这个我不会，就是用GH的普通电池做的 ...

恩，刚才一直在编辑帖子，因为发现了官网已经有这个插件shortest walk，我已经放在一楼，可下载验证下结果

wyx10022 · | 发表于 2014-1-4 13:10:02

刚刚通过小蜜蜂找到了 shortest walk 插件，已经分享在一楼

dcjxb · | 发表于 2014-1-4 13:20:47

wyx10022 发表于 2014-1-4 13:10
刚刚通过小蜜蜂找到了 shortest walk 插件，已经分享在一楼

官网插件计算出来的路径更短，看来还需要调整:)

C00O00PY · | 发表于 2014-1-5 06:53:42

本帖最后由 C00O00PY 于 2014-1-5 19:07 编辑

QQ截图20140105064126.png

实实在在想了一晚上我，试了好几个方法觉得应该用
1）垂直向量是最短距离然后找每个线段之间相交点找出第一个起始点利用点与每个点连接线找出最短线段最后利用向量方向判断下个点起点及过滤已经相交的线段及点利用HoopSnake寻找找下一点新版本居然不怎么会用了

白天又重新做了一下利用HoopSnake 向量关系 QQ截图20140105190557.png

hf0419001 · | 发表于 2014-1-7 16:07:32

只能代码才能准确，以前试过那个算法，抽空了再想想

wyx10022 · | 发表于 2014-1-7 17:32:31

hf0419001 发表于 2014-1-7 16:07
只能代码才能准确，以前试过那个算法，抽空了再想想

从一个代码高手那了解到有Dijistra算法和A*算法
链接
http://bbs.ncf-china.com/forum.p ... 7&fromuid=14447

hf0419001 · | 发表于 2014-1-7 18:16:28

wyx10022 发表于 2014-1-7 17:32
从一个代码高手那了解到有Dijistra算法和A*算法
链接
http://bbs.ncf-china.com/forum.php?mod=redirect& ...

恩，就是Dijistra

dachang · | 发表于 2014-1-10 00:45:59

Dijkstra算法，加权值后，画出拓扑图

hf0419001 · | 发表于 2014-1-13 02:57:34

自己庆祝一下。终于把Dijkstra 算法搞明白了。
这个算法的核心理念就是这个事实：
“如果一条路径是某个点到原点的最短路径，那么这条路径上所有结点到原点的最短路径都在这条路径上”

wyx10022 · | 发表于 2014-1-13 09:05:39

hf0419001 发表于 2014-1-13 02:57
自己庆祝一下。终于把Dijkstra 算法搞明白了。
这个算法的核心理念就是这个事实：
“如果一条路径是某 ...

很棒！
python很热门，个人感觉是代码中的grasshopper，
希望可以长期深入学习……

hf0419001 · | 发表于 2014-1-13 16:50:08

wyx10022 发表于 2014-1-13 09:05
很棒！
python很热门，个人感觉是代码中的grasshopper，
希望可以长期深入学习…… ...

python语法跟白话一样。

hf0419001 · | 发表于 2014-1-13 16:50:18

wyx10022 发表于 2014-1-13 09:05
很棒！
python很热门，个人感觉是代码中的grasshopper，
希望可以长期深入学习…… ...

python语法跟白话一样。

C00O00PY · | 发表于 2014-1-13 19:35:21

hf0419001 发表于 2014-1-13 16:50
python语法跟白话一样。

什么叫白话哥们你在那学的 python

hf0419001 · | 发表于 2014-1-16 01:28:15

C00O00PY 发表于 2014-1-13 19:35
什么叫白话哥们你在那学的 python

就是读起来很简单，而且和一般人思维差不多，所以很好学

乌龙 · | 发表于 2014-3-3 19:23:27

好像能看到什么。。。。

如果是人工找最短，应该是这么找的吧。。。

wyx10022 · | 发表于 2014-3-3 19:35:51

乌龙发表于 2014-3-3 19:23
好像能看到什么。。。。

恩，有规律可循的
顺便 @hf0419001 一下，那个图片不是我发的

hf0419001 · | 发表于 2014-3-3 20:58:57

乌龙发表于 2014-3-3 19:23
好像能看到什么。。。。

:lol原理不是这样的，老师一楼也提示了，是有可能往回走要近的。并且真正的最短路径问题里，网格数据是由路径及路径上的权值来定义的，线段其实只是用来表示节点间连接关系的，线长或者方向并没有实际意义。如果比喻成行车最短路线，那么公路就是线段，耗费的时间就是权值，也就是说实际路径很短，但是可能堵车导致实际花费时间很长（如下图A-B花费要10小时，但是A-C-D-E-B只要8小时）。

乌龙 · | 发表于 2014-3-3 21:07:04

本帖最后由乌龙于 2014-3-3 21:10 编辑

hf0419001 发表于 2014-3-3 20:58
原理不是这样的，老师一楼也提示了，是有可能往回走要近的。并且真正的最短路径问题里，网格数据是由 ...

非常感谢亲您的详细解说。。:lol

其实，我想表达的是，两点之前的连线，是最近的。我画那条线的想要表达的意思是，好像只要分析这条线所经过的所有方块，找出它的最近边？

乌龙 · | 发表于 2014-3-3 21:15:34

hf0419001 发表于 2014-3-3 20:58
原理不是这样的，老师一楼也提示了，是有可能往回走要近的。并且真正的最短路径问题里，网格数据是由 ...

“如果要找某个点到原点的最短路径，那么这条路径上所有结点到原点的最短路径都在这个点到原点的直线附近？”
[s:135]

hf0419001 · | 发表于 2014-3-3 21:39:04

乌龙发表于 2014-3-3 21:07
非常感谢亲您的详细解说。。

其实，我想表达的是，两点之前的连线，是最近的。我画那条线的想要表达 ...

我的解释也是这个意思，如你这样做只是针对这个问题能近似做出来，而不能精确并且针对所有可能的情况

乌龙 · | 发表于 2014-3-3 21:41:01

hf0419001 发表于 2014-3-3 21:39
我的解释也是这个意思，如你这样做只是针对这个问题能近似做出来，而不能精确并且针对所有可能的情况 ...

[s:178]嗯嗯。。。。先收着。。。[s:135]

hf0419001 · | 发表于 2014-3-3 21:44:23

乌龙发表于 2014-3-3 21:15
“如果要找某个点到原点的最短路径，那么这条路径上所有结点到原点的最短路径都在这个点到原点的直线附 ...

我写的这句话和你这个结论好像没有什么联系的，不过如果单纯的设定线段长度就是权值，那你的这个结论可能是正确的，我也没有深究

乌龙 · | 发表于 2014-3-3 21:51:22

hf0419001 发表于 2014-3-3 21:44
我写的这句话和你这个结论好像没有什么联系的，不过如果单纯的设定线段长度就是权值，那你的这个结论可能 ...

其实，我说的那句话只是我自己在地图上找所谓的最近路线时用到的法子。。。而偶的交通工具就是偶的双腿。。:'(

所以，看到这样子的找路线的，偶就很自然的这么想了。。。

hf0419001 · | 发表于 2014-3-3 22:34:01

乌龙发表于 2014-3-3 21:51
其实，我说的那句话只是我自己在地图上找所谓的最近路线时用到的法子。。。而偶的交通工具就是偶的双腿。 ...

按经验来是这样的

乌龙 · | 发表于 2014-3-3 22:37:40

hf0419001 发表于 2014-3-3 22:34
按经验来是这样的

;P偶在想，如果咱俩一直这样子在这里一问一答，这贴子会不会变成水贴？;P

hf0419001 · | 发表于 2014-3-3 22:46:20

乌龙发表于 2014-3-3 22:37
偶在想，如果咱俩一直这样子在这里一问一答，这贴子会不会变成水贴？ ...

这就是精华不是？哈哈[s:181]

工业设计互动平台

大家来思考21-逻辑最近路线（抛砖引玉）

本帖被以下淘专辑推荐:

精彩回复

wyx10022 · 发表于 2014-1-4 12:57 点评

dcjxb · 发表于 2014-1-4 13:03 点评

wyx10022 · 发表于 2014-1-4 13:08 点评

dcjxb · 发表于 2014-1-4 13:20 点评

wyx10022 · 发表于 2014-1-7 17:32 点评

hf0419001 · 发表于 2014-1-7 18:16 点评

wyx10022 · 发表于 2014-1-13 09:05 点评

hf0419001 · 发表于 2014-1-13 16:50 点评

hf0419001 · 发表于 2014-1-13 16:50 点评

C00O00PY · 发表于 2014-1-13 19:35 点评

hf0419001 · 发表于 2014-1-16 01:28 点评

hf0419001 · 发表于 2014-3-3 20:58 点评

wyx10022 · 发表于 2014-3-3 19:35 点评

hf0419001 · 发表于 2014-3-3 21:39 点评

hf0419001 · 发表于 2014-3-3 21:44 点评

hf0419001 · 发表于 2014-3-3 22:34 点评

hf0419001 · 发表于 2014-3-3 22:46 点评

24K纯好学好男人 · 发表于 2014-4-20 22:06 点评

浏览过的版块

Rhino 钣金立体字的制作与展开

Grasshopper 工业设计参数化课程

Rhino 3D产品级建模大师班

Rhino6 快速提升精英班

Keyshot9&10 商业案例渲染涨薪班