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

结论：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。利用此结论近些代码编写     1 // 功能：判断点是否在多边形内 2 // 方法：求解通过该点的水平线与多边形各边的交点 3 // 结论：单边交点为奇数，成立! 4 5 // 参数： 6 // POINT p

>>阅读原文<<