Agrupar puntos en el mapa (muy loco)

[salbatore]

Buenas a todos,

Estoy intentado hacer algo que actualmente hago con Javascript, pero que resulta bastante más complicado hacer con mediante una consulta.

La idea es hacer eso: EJEMPLO

Actualmente ese ejemplo fuciona con JS, recibe todos los puntos y luego realiza una serie de calculos para agrupar los puntos. No me gusta nada por que cuando andas con 100.000 registros la cosa pinta lenta.

La intención que tengo es hacerlo con MYSQL y hacerlo mediante una sola consulta, pues mediante varias consultas ya lo he conseguido, pero va lentillo.

Esta es la segunda versión (en una sola consulta):

Código MySQL:

SELECT
    (ROUND(lat -".$cube_lat.")) AS rlat,
    (ROUND(lng - ".$cube_lng.")) AS rlng,
    AVG(lat) AS alat,
    AVG(lng) AS alng,
    COUNT(*) AS numpoints
    FROM supermapa
        WHERE
    lat >= ".$southWest_x." AND
    lat <= ".$northEast_x." AND
    lng >= ".$southWest_y." AND
    lng <= ".$northEast_y."
GROUP BY rlat, rlng";
 

Esta consulta lo que hace es agrupar los puntos mediante rlat y rlng que es basicamente un redondeo de su posición. Esto parece que es buena idea, pero no lo es, ya que no hace natural la posición de los marcadores. La posición natural, no estoy seguro, se debe pillar no de la media si no de la media de un poligono circular. La variable "$cube_lat" y "$cube_lng" es la división que he hecho de las dimensiones del div donde esta contenido el mapa. Osea, que divido el mapa en trozos de 70 pixeles y luego divido la latitud y la longitud entre los trozos que me salgan.

Como veis le he dedicado bastantes horas y cada vez estoy más perdido. Estoy seguro que tiene que haber una tecnica 100% efectiva que funcione con un par de lineas, sin tantas locuras.

¿Alguien sabe como hacerlo mediante una consulta?