如何在MongoDB中判断坐标点是否位于多边形范围内

原生实现步骤 #

你不需要自己实现ray-casting算法，MongoDB内置的地理空间查询能力已经封装了相关逻辑，按以下步骤操作即可：

• 首先确保你存储的配送区域多边形符合GeoJSON规范，示例文档结构如下：

  {
    "area_id": "1001",
    "area_name": "杭州市西湖区配送范围",
    "delivery_zone": {
      "type": "Polygon",
      "coordinates": [
        // 多边形坐标组，首尾坐标必须重合，顺序为经度在前、纬度在后
        [ [120.09, 30.23], [120.18, 30.23], [120.18, 30.32], [120.09, 30.32], [120.09, 30.23] ]
      ]
    }
  }
  

• 给存储多边形的字段创建2dsphere空间索引，这一步是性能保障的核心：

  db.delivery_areas.createIndex({delivery_zone: "2dsphere"})
  

• 直接使用$geoIntersects运算符执行查询，输入待判断的坐标点即可，只要返回结果不为空，就说明该点属于任意一个配送区域：

  // 待判断点：东经120.12，北纬30.28
  db.delivery_areas.find({
    delivery_zone: {
      $geoIntersects: {
        $geometry: {
          type: "Point",
          coordinates: [120.12, 30.28]
        }
      }
    }
  })
  

注意：如果需要仅匹配点完全在多边形内部（不含边界）的场景，可以把$geoIntersects替换为$geoWithin，两者的边界处理规则略有差异

两种方案的优劣对比 #

优先选MongoDB原生方案的场景 #

• 配送区域数量超过50个，或者单个多边形顶点数超过100个：2dsphere索引会提前过滤掉绝大多数不匹配的多边形，不需要全量遍历计算，性能比业务层拉取全量数据计算高1~2个数量级
• 没有特殊自定义逻辑：如果仅需要判断归属、或者返回匹配的区域信息，原生查询不需要把全量多边形数据传输到业务服务，网络开销和内存开销都更低
• 后续有空间查询扩展需求：如果后续需要加距离排序、附近范围搜索、多边形重叠判断等能力，直接基于现有索引调整查询语句即可，不需要重构计算逻辑
• 边界场景稳定性要求高：自己实现ray-casting很容易出现点在边界、点和顶点重合、多边形有洞等场景的判断错误，MongoDB的空间计算已经做了全场景兼容，稳定性更高

适合在业务脚本中自己实现ray-casting的场景 #

• 配送区域数量极少（不超过20个）：全量拉取数据到内存计算的开销远低于数据库请求开销，实现更轻量
• 需要结合复杂自定义逻辑：比如判断归属的同时需要对多边形做临时偏移、裁剪，或者需要结合区域优先级、配送时段等规则做二次计算，业务层实现更灵活
• 没有数据库索引修改权限，或者使用的MongoDB版本低于3.2（不支持完整的2dsphere能力）

绝大多数生产场景下，只要支持2dsphere索引，MongoDB原生空间查询就是最优解。

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