Реализовал алгоритм, предложенный DankoUA в
этом посте. Заработало сходу с первого раза, что слегка сбило с толку) Определяется положение очень быстро, растет, естественно, пропорционально количеству точек на карте, но это без оптимизаций. Точность — 95%. Я что-то слегка в дауне — впервые реализованный алгоритм работает с первой попытки и выдает точные результаты)