判断一个点是否在多边形内部

判断点是否在多边形中是计算几何中一个非常基本但是十分重要的算法。 下面是几个比较基本的方法： （1）面积法：将这个点与多边形的所有顶点连线，将所形成的所有三角形面和求和，如果和多边形面积相等则点在多边形内部 （2）夹角法：将这个点与多边形的所有顶点连线，如果夹角和为360°则点在多边形内部 （3）射线法：以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑沿着L从

>>阅读原文<<