How to Efficiently Find a Neighbor Point in a List?

Question

I have a large list of Points in an Image and I want to find the Point Nearest to a given Point.

Existing Approach Tried: Divide the Image into Tiles and