判断点是否在几何形状内部的方法

"此文本文件提供了一种在Java中判断点是否位于特定几何形状内部的方法，包括圆、矩形和多边形。它属于JAVA标签下的点在区域内外判断问题。" 在计算机图形学和地理信息系统中，判断一个点是否位于某个几何形状内部是常见的操作。以下是对给定文件中提到的几个方法的详细解释： 1. 判断点是否在矩形内部 `isPointInRect(Point point, Point sw, Point ne)` 这个方法用于检查给定点`point`是否位于由两个对角点`sw`（southwest，西南角）和`ne`（northeast，东北角）定义的矩形内。实现逻辑非常直观，只需要比较点的经度和纬度坐标是否在矩形的边界范围内即可。 2. 判断点是否在圆内 `isPointInCircle(Point point, Point center, double radius)` 方法用于判断点`point`是否在以`center`为中心，半径为`radius`的圆内。这里使用了地球平均半径（`EARTHRADIUS`常量）作为参照，但实际应用中可能需要根据具体场景调整。计算点到中心点的距离（`dis`），如果距离小于等于半径，则点在圆内，否则不在。 3. 判断点是否在线段上 `isPointOnPolyline(Point point, List<Point> polyline)` 方法用于检测点`point`是否位于由多个点构成的线段`polyline`上。首先，该方法会检查点是否在所有线段的包围矩形内，如果不是则返回false。然后，对于线段上的每个点`P1`和下一个点`P2`，通过计算 `(Q-P1)·(P2-P1)`（向量Q到P1的叉积与P1到P2的叉积）来判断点Q是否在线段P1P2上。叉积结果为0表示点Q在线段上，且考虑到向量的方向，这个判断可以避免点位于线段的延长线上。 4. 扩展到多边形内部判断 判断点是否在多边形内部通常可以采用射线法（也称为Winding Number算法或Ray Casting算法）。基本思想是从点出发画一条水平线，统计这条线与多边形边界交点的次数，如果交点数为偶数，点在多边形外部；如果交点数为奇数，点在多边形内部。这个方法可以结合`isPointOnPolyline`进行实现。 这些方法在地理信息系统、地图应用或者游戏开发等领域非常有用，可以帮助确定对象的位置关系，例如确定用户是否在特定区域内、判断物体是否与地图元素相交等。