Swift中基于GeoJSON判断用户所处美国州的实现方案问询

• 粗筛前置：先提取所有州几何的外接矩形，和用户坐标做快速碰撞检测，先排除90%以上不相关的州，避免后续无意义的复杂计算
• 精筛兜底：对粗筛留下来的2-3个候选州，执行精确的点在多边形判断，确定最终所属州
• 异常处理：如果坐标落在州界争议/重叠区域，可返回多个匹配结果，或者结合定位精度做容错处理

GeoJSON采用标准JSON结构存储地理数据，美国州边界GeoJSON的解析流程如下：

• 根节点为FeatureCollection类型，核心数据存放在features数组中，每个数组元素对应一个州的完整信息
• 每个Feature包含两个核心字段：
  • properties：存储州的属性信息，比如州名NAME、州FIPS编码STATE（印第安纳州的编码为18，州名为Indiana）
  • geometry：存储州的边界几何数据，类型为Polygon（单边界）或MultiPolygon（多块飞地组成的边界）
• 坐标转换注意：GeoJSON的坐标顺序为[经度, 纬度]，和CLLocationManager返回的(纬度, 经度)顺序相反，解析匹配前必须先做顺序转换，否则会完全匹配失败

最通用且高效的实现方式是射线法（Ray Casting Algorithm），逻辑如下：

• 从用户坐标点向右发射一条无限长的水平射线，统计射线和多边形各边的交点数量：交点为奇数时，点在多边形内部；偶数时，点在外部
• 特殊场景处理：
  • 多边形孔洞判断：如果点在外环内部，还需要依次判断是否落在任意孔洞内部，若在孔洞内则判定为点在多边形外
  • 边界/顶点兼容：点刚好落在多边形边上、射线刚好穿过顶点的场景，需要统一约定判定规则（比如统一算内部），避免偶发误判
• 移动端开发简化方案：iOS平台可直接使用MapKit框架自带的MKPolygon的containsCoordinate相关API，无需手动实现射线法，稳定性更高，示例代码如下：

import CoreLocation
import MapKit

// 提前解析印第安纳州GeoJSON生成对应MKPolygon对象
private var indianaBoundary: MKPolygon?

/// 判断用户位置是否在印第安纳州范围内
func checkIsInIndiana(userLocation: CLLocation) -> Bool {
    guard let boundary = indianaBoundary else { return false }
    let coordinate = userLocation.coordinate
    let mapPoint = MKMapPoint(coordinate)
    let renderer = MKPolygonRenderer(polygon: boundary)
    let cgPoint = renderer.point(for: mapPoint)
    return renderer.path.contains(cgPoint)
}

如果你的业务仅需要判断用户是否属于印第安纳州，不需要匹配其他州，可以做以下针对性优化：

• 预过滤冗余数据：解析GeoJSON时直接过滤掉其他所有州的Feature，仅保留印第安纳州的几何数据，不需要处理其他49个州的边界，解析和匹配效率提升数十倍
• 坐标校验：州边界GeoJSON和CLLocation返回的坐标均为WGS84坐标系，不需要做坐标系转换，仅需要调整经纬度顺序即可
• 测试用例准备：提前准备多组测试坐标验证逻辑准确性，比如印第安纳波利斯市中心坐标为北纬39.7684°、西经86.1581°，转换为GeoJSON坐标为[-86.1581, 39.7684]，可作为内部点测试用例
• 边界容错：如果用户定位精度较低（误差大于100米且刚好落在州界上），可以给边界添加10-50米的缓冲区域，避免定位抖动导致匹配结果频繁跳变
• 内存优化：仅保留印第安纳州的边界数据后，内存占用仅几十KB，完全不需要做分片加载等复杂处理

内容的提问来源于stack exchange，提问作者KV Ghumaan