【求助】环形排序如何搞？

langjs · 发表于 2014-7-23 13:49:48

langjs 发表于 2014-7-23 13:32
编了一小段，上下来回折的点表排序好像是正确的，下面是测试程序
(defun c:tt (/ e1 e2 i lst lst1 pt)
...

我这边测试好用啊，选点用捕捉选的，不然vl-sort会乱七八糟

wowan1314 · 发表于 2014-7-23 14:50:18

langjs 发表于 2014-7-23 13:49
我这边测试好用啊，选点用捕捉选的，不然vl-sort会乱七八糟

测试如图

q3_2006 · 发表于 2014-7-23 15:08:41

wowan1314 发表于 2014-7-23 14:50
测试如图

没搞懂...已经有路径了还排什么序....??

nzl1116 · 发表于 2014-7-23 20:29:07

wowan1314 发表于 2014-7-23 12:10
本来就不擅长编程！你没搞过环形排序的问题？没有多段线，单纯的点表排序！

你的首位点如何确定呢？

q3_2006 · 发表于 2014-7-23 20:35:27

是不是有最短路径的意思??

wowan1314 · 发表于 2014-7-23 21:05:12

搞定了！
我按如下思路进行的处理！
1、先折返排序点表0
2、取出点表0 的首位点，以此点确定一个区间，取出此区间内的点表1 (区间大小应与折返排序一致)
3、继续取剩下的点表0的首位点，再取出成点表2
如此循环，并且偶数的点表revese下，最后把奇偶的点表合并！

写起来代码比较简单就不献丑了！如有其它更好算法，请回帖告知！敬谢。

效果如下:

nzl1116 · 发表于 2014-7-23 21:25:26

本帖最后由 nzl1116 于 2014-7-23 21:49 编辑

不考虑最短路径，这两种情况都可以吗？要是考虑最短路径，也就是右边的图，但是首位点却不在排序表的两端。也就是说两端是无法确定首位点的。

nzl1116 · 发表于 2014-7-23 21:58:27

nzl1116 发表于 2014-7-23 21:25
本帖最后由 nzl1116 于 2014-7-23 21:49 编辑不考虑最短路径，这两种情况都可以吗？要是考虑最短路径，也 ...

发不上来，

自贡黄明儒 · 发表于 2014-7-23 22:56:09

wowan1314 发表于 2014-7-23 21:05
搞定了！
我按如下思路进行的处理！
1、先折返排序点表0

应该是这样了

ynhh · 发表于 2014-7-24 08:59:40

这个排序和以前的不同
更有创新
看着就感觉良好
真有高大上的气派

请放出来让明经上对你的敬佩者

开开眼界

学习学习啊

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

[已解答] 【求助】环形排序如何搞？

本帖子中包含更多资源

点评

点评

点评

本帖子中包含更多资源

点评

点评

点评

点评

浏览过的版块

[已解答] 【求助】环形排序 如何搞 ？

本帖子中包含更多资源

点评

点评

点评

本帖子中包含更多资源

点评

点评

点评

点评

浏览过的版块

[已解答] 【求助】环形排序如何搞？