明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 2917|回复: 7

直线上的点集,到端点以距离排序,如何实现

[复制链接]
发表于 2011-10-14 17:15:22 | 显示全部楼层 |阅读模式
如题,以坐标排序时,有时碰到水平或者竖直的线,用vl-sort,实现不了,我想用到端点的距离来排,但不知道怎么写了,请教下高手们!
谢谢了!
发表于 2011-10-14 20:40:13 | 显示全部楼层
本帖最后由 Gu_xl 于 2011-10-14 20:44 编辑

没有排不了序的坐标,给你个万能坐标排序函数!
  1. ;|功能:对2d,3d点表排序.
  2. 用法:(sort-pt 点表 str)
  3. 如:(sort-pt plst "x")
  4. 说明:str可以 XYZxyz 6个字的任意组合.
  5. 大写为从大到小排列,小写为从小到大排列.
  6. 字符前后说明优先级别的大小,级别大的优先考虑。
  7. 例如:按坐标x从小到大,y从大到小排序,即坐标按从左到右,从上到下排序, (sort-pt Plist "xY")
  8. |;
  9. ;;; (sort-pt 点表 控制字串 ) 对2d,3d点表排序任意排序,字串"xyz"大小写控制,
  10. ;;;大写为从大到小排列,小写为从小到大排列.
  11. (defun sort-pt (plst xyz / fun sort-pt-1)
  12.   (defun sort-pt-1 (plts fun n)
  13.     (vl-sort plts
  14.              '(lambda (a b)
  15.                 (fun (nth n a) (nth n b))
  16.               ) ;_ 结束lambda
  17.     ) ;_ 结束vl-sort
  18.   ) ;_ 结束defun
  19.   (setq xyz (vl-string->list xyz))
  20.   (foreach n-xyz (reverse xyz)
  21.     (if        (< n-xyz 100)
  22.       (setq fun          >
  23.             n-xyz (- n-xyz 88)
  24.             plst  (sort-pt-1 plst fun n-xyz)
  25.       ) ;_ 结束setq
  26.       (setq fun          <
  27.             n-xyz (- n-xyz 120)
  28.             plst  (sort-pt-1 plst fun n-xyz)
  29.       ) ;_ 结束setq
  30.     ) ;_ 结束if
  31.   ) ;_ 结束foreach
  32. ) ;_ 结束defun

发表于 2011-10-14 21:48:40 | 显示全部楼层
本帖最后由 vormittag 于 2011-10-14 21:49 编辑

如果是沿直线方向排序,我也贴一个代码:
  1. (defun sort_pts_online (ptlist linename / ell pts pte returnlist)
  2.         (setq ell  (entget linename)
  3.             pts  (cdr (assoc 10 ell))
  4.             pte (cdr (assoc 11 ell))
  5.             norm (mapcar (function (lambda (x1 x2) (- x1 x2))) pte pts)
  6.             returnlist (mapcar (function (lambda (x) (trans x 1 norm))) ptlist)
  7.             returnlist (vl-sort returnlist (function (lambda (x1 x2) (< (caddr x1) (caddr x2)))))
  8.             returnlist (mapcar (function (lambda (x) (trans x norm 1))) returnlist)
  9.         );setq
  10. )
发表于 2011-10-14 22:24:25 | 显示全部楼层
都是很好的东西。谢谢奉献。
发表于 2011-10-14 22:24:59 | 显示全部楼层
本帖最后由 ljttjl 于 2011-10-14 22:27 编辑

实现思路:1、求出直线的点集到端点的的所有距离,组成这样形式的点表aa  ((距离1 点坐标1)(距离2 点坐标2)(距离3  点坐标3)......) 。   2、然后,再用vl-sort函数以这样形式排序 (vl-sort aa  '(lambda (s1 s2) (< (car s1) (car s2)) ) )


说明:此 距离*  应为曲线上路线长,不是两点之间的直线距离。
 楼主| 发表于 2011-10-17 11:47:39 | 显示全部楼层
谢谢各位大虾的回帖!!!学习了,呵呵。
发表于 2011-10-17 14:57:57 | 显示全部楼层
大师级的人物啊 ,学习了 哈哈啊
发表于 2012-10-17 23:15:29 | 显示全部楼层
  真的都是大师级任务G版威武
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2025-7-21 05:08 , Processed in 0.183255 second(s), 29 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表