Показать сообщение отдельно
Старый 18.06.2012, 22:03   #7
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: Тайлы или не тайлы, вот в чём вопрос...

Сообщение от Nikich Посмотреть сообщение
От использования нетайлового принципа меня ограничивает как раз скорость. ... При использовании нетайлового движка придётся пробегаться по всем объектам на карте( рисовать конечно можно только те, что на экране, но цикл будет от начала и до конца списка объектов).
тебе нужно QuadTree (квадродерево).
http://loi.sscc.ru/gis/QuadTree/QuadTree.html
поиск - логарифмический, т.е. для того, чтобы отфильтровать миллион тайлов тебе явно не нужно перебирать миллион тайлов.
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо ffinder за это полезное сообщение:
Dzirt (19.06.2012), Nikich (18.06.2012)