多边形顶点的顺逆时针判断

方法一：格林公式  格林公式揭示了平面区域的二重积分和封闭曲线上的线积分的关系。  该式可以分为以下两个式子：  取P=-y，Q=x则上面两式都等于区域D的面积，且恒为正数。也就是说如果对曲线进行正向积分（即逆时针方向）所得的结果应该为正数，反向积分（即顺时针方向）所得的结果应该为负数，从而可以判断多边形顶点的顺逆时针方向。  这里以上面第一个式子为例，取P=-y：  假设多边形的n个顶点为（x0

>>阅读原文<<