[算法]求教高手：如何将点调整为顺时针保存

Question

求教：画一简单多边形，将顶点坐标（x,y）保存到一数组中。如何将数组中的点调整为按顺时针方向保存？有没什么好的算法？请高手赐教

Answer 1

首先要计算出你目前的点的顺序是顺的还是逆的可以使用这个面积公式.      1  | x1 x2 |  | x2 x3 |            |xn x1|
. s =  - {|       | +|       | + ...... + |     | }  
.      2  | y1 y2 |  | y2 y3 |            |yn y1|如果s是正数，表示顶点是逆时针排列的，否则就是顺时针的判断出目前的顺序之后，就不用说该怎么办了吧。