如何仅统计一次美国网格块边界经纬度以获取准确人口查询结果

核心解决思路 #

通过统一网格区间的开闭规则，从根源上避免边界点被多个网格同时匹配，再结合精准的网格范围计算逻辑实现无重复统计。 #

步骤1：统一网格区间判定规则 #

所有网格块的经纬度范围统一采用左闭右开、下闭上开的归属规则：

• 经度维度：每个网格块的经度范围为 [最小经度, 最大经度)，左边界包含在当前网格，右边界归属到相邻的下一个经度网格
• 纬度维度：每个网格块的纬度范围为 [最小纬度, 最大纬度)，下边界包含在当前网格，上边界归属到相邻的上一个纬度网格
  该规则下任意边界经纬度点只会归属到唯一一个网格块，不会出现重复匹配的情况。
  

步骤2：计算单个网格块的精确空间范围 #

假设美国全域的经纬度范围为总经度[US_MIN_LNG, US_MAX_LNG]、总纬度[US_MIN_LAT, US_MAX_LAT]，你设置的网格经度方向总列数为cols、纬度方向总行数为rows，则第i列（从0开始计数）第j行的网格块边界计算方式如下：

# 计算单格经纬度跨度
lng_step = (US_MAX_LNG - US_MIN_LNG) / cols
lat_step = (US_MAX_LAT - US_MIN_LAT) / rows

# 计算当前网格的经纬度范围
grid_min_lng = US_MIN_LNG + i * lng_step
grid_max_lng = US_MIN_LNG + (i+1) * lng_step
grid_min_lat = US_MIN_LAT + j * lat_step
grid_max_lat = US_MIN_LAT + (j+1) * lat_step

步骤3：queryBorders(a,b,c,d) 准确统计逻辑 #

假设queryBorders的四个参数按顺序分别为：查询最小经度a、查询最大经度b、查询最小纬度c、查询最大纬度d，统计时仅纳入同时满足以下条件的人口数据即可：

• 经度 ≥ a 且 经度 < b
• 纬度 ≥ c 且 纬度 < d

特殊边界处理 #

针对美国全域最右侧（经度等于US_MAX_LNG）、最上侧（纬度等于US_MAX_LAT）的边界点，单独归属到最右侧列、最上侧行的网格块即可，不会出现重复统计问题。 #

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