射线法——判断一个点是否在多边形内部（适用于凸多边形和凹多边形）【关键原理解释+文字伪代码+java代码实现】
问题介绍给定一个点和一个多边形（由点集的点依次连接构成），需要判断该点是否在多边形的内部。方法简述要判断一个点是否在多边形内部，只需要从点出发，水平向右做一条射线，然后计算射线与多边形的交点数量。若交点数量为偶数，则点在多边形外部；若交点数量为奇数，则点在多边形内部。计算交点数量计算交点的方法主要有以下三种：射线直接与某一条边相交（非边的端点）射线与两条边的交点相交射线与一条边有重合片段（边的斜率