JAVA射线_用射线法实现判断点是否在多边形内部

最近工作中遇到了这个问题，检索之后发现这种实现方式挺有意思的，无论是凸多边形还是凹多边形都可以判断。

射线法是用被测点向任意方向(通常为了好算，使其射向右侧)做一条射线，判断射线与多边形的交点。如果交点的数量为奇数，则被测点在多边形内；如果交点的数量为偶数，则被测点在多边形以外。

期间，有些特殊情况需要判断，比如：

1. 射线刚好经过凸多边形两条相邻边的交点上的情况会导致重复判断；

2.射线和多边形的边重合的情况。

先上js代码。

functionisDotInPolygon(point, polygonPoints) {var flag = false,

p1,

p2;for(var i = 0, j = polygonPoints.length - 1; i < polygonPoints.length; j = i++) {

p1=polygonPoints[i];

p2=polygonPoints[j];//这里判断是否刚好被测点在多边形的边上

if(isDotInLineSegment(point, p1, p2)) return true;if((p1.y > point.y != p2.y > point.y) && (point.x < (point.y - p1.y) * (p1.x - p2.x) / (p1.y - p2.y) +p1.x)) {

flag= !flag;

}

}returnflag;

}

判断点是否在线段上的 isDotInLineSegment 的函数我懒得写了&#