摘要：
1、判断多边形有向边顺、逆时针：取最右点p[i]，p[i-1]->p[i]与p[i]->p[i+1]成右手关系则为逆时针。2、判断点与简单多边形位置关系：参考文献：王学军,沈连婠,朱绍源等.基于左边的点在简单多边形内的判别算法[J].机械工程师,2006,(2):53-54.给定一个简单多边形，判别点u在多边形G内外的判断算法步骤：Step1：过u作一水平射线；Step2：求出射线与简单多边形G的交点；Step3：若交点为0，则u在G外，结束；Step4：若交点数大于0，求出与u点距离最近交点v；Step5：找到交点v所在边的两顶点，记p1为p[i]，p2为p[i+1]；Step6 阅读全文
