非等大小单元格的点归属判定问题（基于Pandas数据集）

你之前用点到单元格中心的距离来判断归属的方法本质上是错误的——这种方法完全忽略了单元格的实际边界，只有在单元格尺寸均匀且点远离边界时才会偶然正确，一旦碰到大单元格边缘的点靠近小单元格中心的情况，必然会出错。

正确做法：基于矩形边界的范围判断 #

既然每个单元格都是由西北（northwestX, northwestY）和东南（southeastX, southeastY）坐标定义的轴对齐矩形，直接判断点是否落在该矩形范围内即可，这是最准确且高效的方式。

具体步骤 #

1. 先明确单元格的实际边界：

   • x轴范围：取northwestX和southeastX的最小值作为左边界，最大值作为右边界
   • y轴范围：取northwestY和southeastY的最小值作为下边界，最大值作为上边界
     （注：不同坐标系的y轴方向可能有差异，比如有些场景里西北方向的y值更大，根据你的实际数据调整即可，核心是取坐标的极值作为边界）

2. 用Pandas筛选符合条件的单元格：
   通过布尔索引直接找出满足所有范围条件的行：

代码实现 #

假设你的DataFrame d 结构是每行包含cellID, southeastX, southeastY, northwestX, northwestY，代码如下：

# 预计算每个单元格的x、y边界
d['x_left'] = d[['northwestX', 'southeastX']].min(axis=1)
d['x_right'] = d[['northwestX', 'southeastX']].max(axis=1)
d['y_bottom'] = d[['northwestY', 'southeastY']].min(axis=1)
d['y_top'] = d[['northwestY', 'southeastY']].max(axis=1)

# 筛选包含点(px, py)的单元格
target_cell = d[(d['x_left'] <= px) & (px <= d['x_right']) & 
                (d['y_bottom'] <= py) & (py <= d['y_top'])]

# 获取对应的cellID（正常情况应该只有一行结果）
if not target_cell.empty:
    cell_id = target_cell['cellID'].iloc[0]
else:
    # 处理点不在任何单元格内的情况
    cell_id = None

优化提示 #

如果需要批量查询多个点，建议提前预处理边界信息，或者用rtree这类空间索引库来加速查询，避免每次都遍历整个DataFrame。

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