Witajcie.
Poszukuje najbardziej wydajnej struktury danych, w której będę przechowywał współrzędne geograficzne ogromnej ilości punktów. Potrzebuje takiej struktury, która bardzo szybko zwróci mi odpowiedź na pytanie? Jakie punkty znajdują się w danym obszarze (Podaje współrzędne lewego-górnego rogu i prawe-dolne obszaru).
Ponadto chciałbym, żeby na odpowiednim powiększeniu mapy te punkty były grupowane w taki sposób, żeby np. mając zoom na całą planetę w google maps nie ładować wszystkich punktów z mapy tylko wyświetlać uproszczone grupy punktów z informacją np. ile punktów należy do tej grupy. W miare powiększania te grupy powinny się rozbijać na coraz mniejsze grupy aż dojdę do takiego powiększenia w którym będę mógł spokojnie wyświetlić punkty w obserwowanym obszarze.
Jaka struktura danych, sposób przechowywania tych punktów zapewniłby mi powyższą funkcjonalność na bardzo szybkim poziomie. Chciałbym jeszcze dodać, że zapis punktów nie musi być szybki, ale wybieranie punktów i ich grupowanie powinno być jak najszybsze. Proszę o propozycję, nazwy struktur danych od osób, które naprawdę mają pewność o co mi chodzi. Nie pytam o szczegóły tylko o nazwę struktury. Resztę sobie już doczytam gdy uznam strukturę za godną uwagi.