点排序

chengw · 发表于 2012-3-31 15:00

我想问下，已知几个已知的点，如何进行顺/逆时针的方向排序

guohq · 发表于 2012-3-31 17:29

做凸包运算

chengw · 发表于 2012-4-5 15:47

guohq 发表于 2012-3-31 17:29
做凸包运算

你能不能帮忙写个具体的方法啊？？凸包运算我不是很熟，，，谢谢啊

chengw · 发表于 2012-4-5 16:03

guohq 发表于 2012-3-31 17:29
做凸包运算

大侠帮帮忙、、

mkhsj928 · 发表于 2012-4-10 17:11

楼主，没限制条件达不到你想要的结果哦
凸包运算只能把边界找出来，凸包边界不一定包括你的所有点哈

傻不拉几的石头 · 发表于 2012-11-23 17:07

那如果是一般的四边形，五边形，比较正规的多变形呢？大侠们赐教哈~

傻不拉几的石头 · 发表于 2012-11-23 17:08

这些点能构成多边形，但是现在点在数组中，不是按照顺序的，怎么排序呀？

chpmould · 发表于 2012-11-25 11:21

那就读数组排序

huaxiamengqing · 发表于 2012-11-26 22:24

讲到时针肯定是平面咯，x,y 排序使用linq
r = from mpt in ptlist order by mpt.x,mpt.y select mpt
你研究过凸包排序吗？如果您研究肯定知道凸包排序的第一步是找出一条线将点分为上下两部分，那么对于上下两部分，您利用上面的代码即可排序，r即返回的点列表，Md 今天电脑真卡，给你发不了代码了- -

77077 · 发表于 2014-8-30 18:34

一大堆点lst以某个点P为中心顺时针排序，希望对你有用
(mapcar '(lambda(x) (cdr x)) (vl-sort (mapcar '(lambda(x y) (cons x y)) (mapcar '(lambda(x) (angle x p)) lst) lst) '(lambda (x y) (> (car x) (car y)))))

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

点 排序

点排序