判断一个点是否在多边形内部,一般都采用射线法,它是计算几何常用的一个经典算法。
射线法的主要思路就是从这个点引出一条“射线”,与多边形的任意若干条边相交,累计相交的边数目,如果是奇数,那么点就在多边形内,否则点就在多边形外。