Closest distance between two points(disjoint set)

Question

This problem is a kind of closest pair between two disjoint set. Upperside picture

Answer 1

If you want to do binary search on spatial data, you could use a spatial data structure, such as a quadtree or a k-d tree.