最近解决一个多边形带洞的问题，需要判断多边形的顶点顺序，顺便复习下计算几何的一些基础知识。。
判断顶点顺序需要计算多边形的面积，面积有正负之分，符号决定了顺时针CW还是逆时针CCW。计算面积两种思路： 判断顶
阅读背景：
计算几何之多边形
来源：互联网
分享到：
