在点的给定距离内找到所有项目的有效方法

Question

  

可能重复：
  which data structure is appropriate to query “all points within distance d from point p”
  Storing objects for locating by x,y coordinates

我有一个项目列表，每个项目在2D空间中都有一个位置（使用欧几里德几何体指定，即作为(x, y)坐标对）。

我应该如何存储此列表（例如哈希表？等等），以便我能够有效地查找该列表中距离D某距离(x, y)内的所有项目d ^ 2 = dx ^ 2 + dy ^ 2) }？

（同样，我说的是简单的直线距离，即{{1}}