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

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

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

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

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

测试如图

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

wowan1314 发表于 2014-7-23 14:50 http://bbs.mjtd.com/static/image/common/back.gif
测试如图

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

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

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




你的首位点如何确定呢？

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 编辑 <br /><br />不考虑最短路径，这两种情况都可以吗？要是考虑最短路径，也就是右边的图，但是首位点却不在排序表的两端。也就是说两端是无法确定首位点的。<BR>

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

nzl1116 发表于 2014-7-23 21:25 static/image/common/back.gif
本帖最后由 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

这个排序和以前的不同
更有创新
看着就感觉良好
真有高大上的气派
请放出来让明经上对你的敬佩者
开开眼界
学习学习啊
页: 1 [2]
查看完整版本: 【求助】环形排序 如何搞 ？