2D空间求一点是否在多边形内

转自：https://www.cnblogs.com/hont/p/6105997.html 大致流程： 1.随便选取多边形上任意一条边，以比较点和边的中心点做一条射线(这里用的伪射线)。 2.用这条射线与其他所有边判断是否相交。 3.将所有与线段相交的数量相加，如果是奇数就在多边形内。   特殊情况： 1.刚好在点上或者在线上。实际运用时会有点误差，但不影响。 2.必须是闭合线段，且不能存在包含

>>阅读原文<<