思路:做从点出发垂直于x轴的向下的射线,射线于多边形的交点个数为奇数则在内部,偶数则在外部
特殊情况:多边形中存在与点的射线重合的边,需要判断该条边前后两条边是否相对于该边是同一侧,若是同一侧,则认为点射线与该边没有交点,如果不同侧则认为射线与该边有一个交点。
原理:该算法原理是二维图形内部的点向任意方向的射线总是穿过二维图形奇数次。
思路:做从点出发垂直于x轴的向下的射线,射线于多边形的交点个数为奇数则在内部,偶数则在外部
特殊情况:多边形中存在与点的射线重合的边,需要判断该条边前后两条边是否相对于该边是同一侧,若是同一侧,则认为点射线与该边没有交点,如果不同侧则认为射线与该边有一个交点。
原理:该算法原理是二维图形内部的点向任意方向的射线总是穿过二维图形奇数次。