Распределение меток при масштабировании

вообще - разумное зерно тут есть. даже более чем!

тогда снимается огромная куча проблем - и с фильтрацией, и с показом новых точек.

то есть просто выбираем, скажем 50-60 НОВЫХ точек для показываемого участка карты - и не паримся!

спасибо, брад!

в общем, в резалте сделал следующее:

повесил на BoundsChange ajax.

из минусов

- обсчет при каждом движении карты

- фейк, конечно))) обсчитываются 1000 точек (можно больше, если серв позволяет. у меня на 2 ядрах обсчет занимает 0,3сек)

- размер метки в геогр. кооординатах подобран эмипирически ))))

- иногда случаются наложения меток (вероятно, из-за неточного алгоритма)

из плюсов:

- тайтлы все равно грузятся какое-то время, поэтому подгрузка меток - не так уж и критична

- возможна любая фильтрация меток

соответственно вот скрипт сервера:

// координаты и зум
$lnglat1 = isset($_GET['lnglat1']) ? $_GET['lnglat1'] : '0,0';
$lnglat2 = isset($_GET['lnglat2']) ? $_GET['lnglat2'] : '180,180';
$zoom = isset($_GET['zoom']) ? $_GET['zoom'] : 10;
list($lng1, $lat1) = explode(',', $lnglat1);
list($lng2, $lat2) = explode(',', $lnglat2);

// в зависимости от показываемой области формируем запрос
if ($lng1 > $lng2)
{
if (($lng1 > 0) && ($lng2 > 0))
{
$sql_lng = "AND ((GDE_LNG BETWEEN $lng1 AND 180) OR (GDE_LNG BETWEEN -180 AND 0) OR (GDE_LNG BETWEEN 0 AND $lng2))";
} elseif (($lng1 > 0) && ($lng2 < 0)) {
$sql_lng = "AND ((GDE_LNG BETWEEN $lng1 AND 180) OR (GDE_LNG BETWEEN -180 AND $lng2))";
}
}
else
{
$sql_lng = "AND (GDE_LNG BETWEEN $lng1 AND $lng2)";
};

// магия - коэффициенты для разных зумов. По идее - это размер метки в 27 пикс в километрах. 13 и 14- размер = 0  - показываем все метки
$zoom_dist_array = array ('0'=>500, '1'=>768, '2'=>384, '3'=>200, '4'=>96, '5'=>48, '6'=>24, '7'=>12, '8'=>6, '9'=>3, '10'=>1.6, '11'=>0.8, '12'=>0.4, '13'=>0, '14'=>0);
$zoom_dist = $zoom_dist_array[$zoom];
// размер маркера (метки) на карте и офсет точки
$icon_size = (object) array('width'=>27, 'height'=>27);
$offset = (object) array('left'=>-9, 'top'=>-25);
// массивы для проверки наложения меток
$map_lng = array();
$map_lng[0] = array($lng1, $lng2);
$map_lat = array();
$map_lat[0] = array($lat1, $lat2);
$output_points = array();
$count = 0;

$icon_offset = (object) array('x'=> ($offset->left / $icon_size->width), 'y'=> ( - $offset->top / $icon_size->height));
//$icon_offset = (object) array('x'=>0, 'y'=>0);

// вытаскиваем из базы 1000 последних точек, лежащих в видимой области на карте
$sql = "SELECT * FROM gde_latlng WHERE GDE_VEHICLE=$vehicle $sql_lng AND (GDE_LAT BETWEEN $lat1 AND $lat2) LIMIT 1000";
$result = mysql_query($sql);
if ($result)
{

while ($row = mysql_fetch_assoc($result))
{
$count ++;
$lat = (float) $row['GDE_LAT'];
$lng = (float) $row['GDE_LNG'];
// высчитываем геогр. координаты прямоугольника от метки
$left = $lng - $zoom_dist * (1+ $icon_offset->x) / (111.1 * cos(M_PI_4)) * cos(M_PI_4);
$top = $lat - $zoom_dist * (1 - $icon_offset->y) / 111.1 * sin(M_PI_4);
$right = $lng + $zoom_dist * (1 - $icon_offset->x) / (111.1 * cos(M_PI_4)) * cos(M_PI_4);
$bottom = $lat + $zoom_dist * (1 + $icon_offset->y) / 111.1 * sin(M_PI_4);

$intersect= false;

// проверям на наложение меток
foreach($output_points as $point)
{
if ( ( ($left > $point['left'] && $left < $point['right']) && ($top > $point['top'] && $top < $point['bottom']) ) ||
( ($right > $point['left'] && $right < $point['right']) && ($top > $point['top'] && $top < $point['bottom']) ) ||
( ($right > $point['left'] && $right < $point['right']) && ($bottom > $point['top'] && $bottom < $point['bottom']) ) ||
( ($left > $point['left'] && $left < $point['right']) && ($bottom > $point['top'] && $bottom < $point['bottom']))
) {
$intersect = true;
break;
};
};

// если нет наложения меток - добавляем в аутпут
if (!$intersect)
{
$output_points[] = array_merge($row, array('left'=>$left, 'top'=>$top, 'right'=>$right, 'bottom'=>$bottom));
};
};
echo '['." ";
$i = 0;

// кодируем json и отдаем клиенту
foreach($output_points as $row)
{
echo (($i > 0) ? ',' : '');
$row = array_map(ToWindows1251,$row);
echo json_encode($row);
$i ++;
};
echo ']';
};
function ToWindows1251($n) {
return iconv("windows-1251", "UTF-8", $n);
}