Google Maps Tiles - Wie teilt man 30k-Koordinaten in Kacheln?

Question

Ist es möglich und effektiv teilen 30k (und wachsenden) oder mehr Koordinaten in Kacheln auf Google Maps?

Mein Ziel ist es, alle Koordinaten zu indizieren - einer Kachel zuzuweisen und dann eine Kachelgröße für jede Zoomstufe zu definieren.

Auf der Clientseite Marker-Manager wird für jede Kachel die Clustering tun (die idealerweise weniger als 200 Punkte haben würde)

Neue Koordinaten automatisch zu einer bestimmten Kachel zugewiesen werden.

Answer 1

Sie wollen a quadtree.

Ein Quadtree ist eine Baumdatenstruktur, in der jeder interne Knoten bis zu vier Kinder hat. Quadtrees werden am häufigsten verwendet, um einen zweidimensionalen Raum zu partitionieren, indem er rekursiv in vier Quadranten oder Regionen unterteilt wird.