其他分享
首页 > 其他分享> > 极角排序

极角排序

作者:互联网

(没图,请发挥想象空间)

想象一个坐标轴,把X轴正方向绕原点逆时针旋转,

某一时刻旋转得到向量A,则转过的角度就时A的极角

按极角排序,即选定一个点作坐标轴,将一堆向量按极角从小到大排序

至于极角大小比较可以用叉积的知识

总之看起来就像绕原点转一圈 

如上

标签:原点,坐标轴,极角,排序,向量,按极角
来源: https://www.cnblogs.com/stepsys/p/10370109.html