Clustering Algorithm for Mapping Application

Question

I'm looking into clustering points on a map (latitude/longitude). Are there any recommendations as to a suitable algorithm that is fast and scalable?

More specifically, I have a series of latitude/longitude coordinates and a map viewport. I'm trying to cluster the points that are close together in order to remove clutter.

I already have a solution to the problem (see here), only I am wondering if there is any formal algorithm that solves the problem efficiently.

Answer 1

For your case, you can simply use .Net 2.0 and AJAX to perform clustering for the mapping application.

Hope this answer helps.