判断点是否在多边形内

//测试点(px,py),对边形X坐标polygonXA，多边形Y坐标polygonYApublic boolean isPointInPolygon(double px, double py,ArrayList polygonXA, ArrayList polygonYA) {boolean isInside = false;double ESP = 1e-9;//计算允许的误差int count = 0;double linePoint1x;//将测试点变成平行于X轴的直线，用于判断测试点所在的平行线与多边形有无交点double linePoint1y;double linePoint2x = 180;double linePoint2y;linePoint1x = px;linePoint1y = py;linePoint2y = py;/* * 1.已知点point(x,y)和多边形Polygon（x1,y1;x2,y2;….xn,yn;）； 2.以point为起点，以无穷远为终点作平行于X轴的直线line(x,y; -∞,y)； 3.循环取得(for(i=0;i<n;i++))多边形的每一条边side(xi,yi;xi+1,yi+1)，且判断是否平行于X轴，如果平行continue，否则，i++； 4.同时判断point(x,y)是否在side上，如果是，则返回true(点在多边形上)，否则继续下面的判断； 5.判断线side与line是否有交点，如果有则count++，否则，i++。 6.判断交点的总数，如果为奇数则返回true（点在多边形内），偶数则返回false（点在多边形外）。 */for (int i = 0; i < polygonXA.s