先考虑平面的点去排序
假设平面上的3个点 p1=(x1,y1), p2=(x2,y2), p3=(x3,y3)
第一步:算出与原点的夹角并且取绝对值pθ p1θ = |y1/x1|, p2θ = |y2/x2| , p3θ = |y3/x3|
第二步:把坐标抽上有4个象限,可以查看下象限的分布,是顺时针的话 第四象限的点在加上90度,第三象限的点加上180度,第二象限加上270度,然后在排序就行了。 注意x1 x2 x3为0的情况需要特殊处理一下,除数不能为0
第三步:如果是逆时针类似
在考虑空间的点
空间的点个人觉得要有一个参考平面,不然从各个角度去看有不同的排序
可以参考下这个文档链接,里面以代码形式去讲述平面中的点进行顺时针和逆时针排序:
https://wenku.baidu.com/view/27a05314598102d276a20029bd64783e09127dbc.html
参考下这个链接
https://wenku.baidu.com/view/27a05314598102d276a20029bd64783e09127dbc.html