which data structure is appropriate to query “all points within distance d from point p”

Question

I have a 3D pointcloud and I\'d like to efficiently query all points within distance d from an arbitrary point p (which is not necessarily part of the stored pointcloud)

Answer 1

A map with key equal to the distance and value being the Point itself would allow you to query for all Points less than a given distance or within a given range.