How do go from cursor coordinates to a polygon? Once you've done that, finding the the associated point in the scatter plot should be constant, but mapping from cursor to polygons in faster than linear time seems non-trivial.
k-d trees sound closer to what you'd want to do cursor coordinates to scatter plot point lookups.
k-d trees sound closer to what you'd want to do cursor coordinates to scatter plot point lookups.