如果给了你一串点，它定义了一个多边形，你是不能打乱重新排序的，因为重新排序就改变了多边形的形状。
唯一能做的是反序。例如 节点1，2，3，4，5，6，变成6，5，4，3，2，1。
逆时针 的目的是 按点序算出的 面积，计算结果 为 正。
最简单的多边形是三角形。三角形面积可以用 两条边的 叉乘积（的二分之一）计算，正负用右手定则。
三角形的3个点的坐标如果是 x1,y1,x2,y2,x3,y3.
如果 (x2-x1)*(y3-y1)-(x3-x1)*(y2-y1) 大于 0，面积为 正。
凸多边形可以在多边形内加1点，用它与一条条边，组成为一个一个三角形处理。
任意多边形比较复杂，它的边有相互交叉发生时，你可以认为点序有问题，但如何换序，要由提出任务的人提出换序原则，才好处理。
内容全部来源于网络收集，如有侵权，请联系网站删除!
QQ：24596024