I have a POSTGIS database with geography points and I want to cluster the points using quad-tree. I have a map where I have to display the markers clustered or non clustered depending on the zoom level so I can't really use k-means algorithm because I can't fix k.
How can I implement quad-tree in my application?
Please tell me if I am wrong somewhere.
What I have tried
I have tried clustering in the front-end but it doesn't help to solve my problem. With a large number of markers that doesn't work. I want to send the clusters instead of all the markers.