判断点是否在多边形内

最新推荐文章于 2022-06-25 09:55:29 发布

wjw20105314

最新推荐文章于 2022-06-25 09:55:29 发布

阅读量482

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/hgdwjw/article/details/42080005

版权

这篇博客介绍了如何使用Java编写一个算法来判断一个点是否位于一个多边形内部。通过创建一个名为`isPointInPolygon`的方法，利用平行于X轴的直线与多边形边的交点数量来确定点的位置。方法涉及到点在线上的判断、线段相交判断等辅助函数，通过计算交点的奇偶性来确定点是否在多边形内。

摘要由CSDN通过智能技术生成

//测试点(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