Android如何判断一个点在不在多边形区域内

"Android判断一个点在不在多边形区域内" Android判断一个点在不在多边形区域内是Android开发中的一种常见问题。多边形区域内的点判断可以应用于各种场景，如游戏、地图、图形编辑等领域。本文将详细介绍Android判断一个点在不在多边形区域内的方法。 我们可以将多边形分解成多个三角形，然后判断点是否在某个三角形中。这种方法可以使用计算三角形面积的方法来判断点是否在三角形中。具体来说，可以使用以下公式计算三角形的面积： double ABC = triAngleArea(A, B, C); 然后，可以使用以下代码判断点P是否在三角形ABC中： public boolean isInTriangle(Point A, Point B, Point C, Point P) { double ABC = triAngleArea(A, B, C); double ABp = triAngleArea(A, B, P); double ACp = triAngleArea(A, C, P); double BCp = triAngleArea(B, C, P); if ((int) ABC == (int) (ABp + ACp + BCp)) { return true; } else { return false; } } private double triAngleArea(Point A, Point B, Point C) { double result = Math.abs((A.getX() * B.getY() + B.getX() * C.getY() + C.getX() * A.getY() - B.getX() * A.getY() - C.getX() * B.getY() - A.getX() * C.getY()) / 2.0D); return result; } 然而，这种方法存在一个问题，即忽略了某些特殊的多边形情况，如香蕉形的多边形。在这种情况下，需要使用其他方法来判断点是否在多边形中。 一种解决方法是沿着点做平行线，如果这个点单侧和多边形相交的点为奇数，就说明这个点在这个多边形中。可以使用以下代码实现： public boolean PtInPolygon(Point point, List<Point> APoints) { int nCross = 0; for (int i = 0; i < APoints.size(); i++) { Point p1 = APoints.get(i); Point p2 = APoints.get((i + 1) % APoints.size()); // 求解 y=p.y 与 p1p2 的交点 if (p1.getY() == p2.getY()) // p1p2 与 y=p0.y平行 continue; if (point.getY() < Math.min(p1.getY(), p2.getY())) // 交点在p1p2延长线上 continue; if (point.getY() >= Math.max(p1.getY(), p2.getY())) // 交点在p1p2延长线上 continue; // 求交点的 X 坐标 double x = (double) (point.getY() - p1.getY()) * (double) (p2.getX() - p1.getX()) / (double) (p2.getY() - p1.getY()) + p1.getX(); if (x > point.getX()) nCross++; } // 单边交点为偶数，点在多边形之外 return (nCross % 2 != 0); } 这种方法可以正确地判断点是否在多边形中，且可以应用于各种多边形情况。