On Wednesday, November 20, 2019 at 8:51:33 AM UTC+1, Borneq wrote:
> W dniu 20.11.2019 o 07:37, M.M. pisze:
> > Trzeba przeiterować i policzyć, albo najpierw zaindeksować czymś w okolicach
> > kd-tree. Można posłużyć się bazą danych, np. postgres ma indeksy do tego
> > celu, działa dobrze na ogromnych zbiorach danych.
>
> Bardziej chodzi mi o algorytm, czyli kd-tree?

Jeśli chcesz zaindeksować przed wyszukiwaniem, to można próbować kd-tree.
Ale nie tylko, może pomysł z gridem być lepszy.

Pozdrawiam