Здравствуйте, Аноним, Вы писали:

А>есть вектор точек с координатами ХУ. std::vector<Points>, где...

вот это на стоит посмотреть — http://ru.wikipedia.org/wiki/R-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE — и вообще на тему Spatial Index's.