Проблема с прорисовкой карты

Комментарии

• GRANGEX

  May 2014 отредактировано May 2014

  Добрый день снова.
  
  Надеюсь первое моё сообщение дошло до разработчиков и они его прочитали.
  
  Теперь я хочу поговорить об оптимизации прорисовки карт.
  
  Как и в первом посте я повторюсь что это векторные карты и к ним нужен определённый подход. Все сайты и программы которые используют данный тип карт работают быстро, но вот к сожалению СемьДорог тормозит даже на очень мощных устройствах и компьютерах.
  
  В чем же причина?
  
  Так вот, это я и попытаюсь объяснить, также расписать решение данной проблемы.
  
  Карты в СемьДорог тормозят (особенно на отдалении карты) из-за чрезмерно большого количества векторных точек и того, что к этим точкам ещё применяются разные стили прорисовки.
  
  На приближение в 200 метров мы видим дома и некоторые дороги и всё работает хорошо, в это время на экране прорисовывается примерно 150 векторных точек.
  Но вот когда мы отдаляем карту на 5 км, то всё начинает тормозить из за того что на экране уже прорисовывается приблизительно 1 000 000 точек, и на прорисовки всего этого уходит много ресурсов.
  
  Разработчики для оптимизации сделали так что при отдалении часть объектов отключается, там самым снизив нагрузку на устройство. Это конечно хорошо.
  
  Но есть ещё один способ который использует большинство тех у кого есть такие карты. Это уменьшение векторных точек по мере отдаления от земли.
  
  <img src="/vanilla/uploads/FileUpload/8/808.jpg" />
  Представим что на картинке нарисована дорога. Так она выглядит при максимальном приближение и неё есть 5 опорных точек.
  Так вот мы начинаем отдалять её и на расстоянии уже в 2000 км. у нас удаляются промежуточные точки (2, 4) и на экране прорисовывается только точки (1, 3, 5).
  Далее мы отдаляем ещё дальше уже на 5000 км. у нас удаляется ещё промежуточная точка (3) остаются для прорисовки на экране только точки (1, 5)
  
  Тем самым отдаляя расстояние у нас уменьшаются количество точек для прорисовки.
  
  И это не повлияет на навигацию в программе, так как на отдалении абсолютная точность не так важна как скорость работы.
  
  Тут может возникнуть вопрос как определить опорные точки, которые не должны удаляться, тут всё просто, опорными точками являются точки, которые соединяются с более чем 2 точками (проще говоря это перекрёстки и съезды), а также точки которые имеют большой угол соединения с соседними точками (где-то более 10 градусов), чтобы повороты не превращались в прямые.
  
  Но ещё необходимо не забывать про объекты, их тоже таким же способом нужно обрабатывать. Я говорю про реки и особенно Лес в котором больше векторных точек чем на линиях дорог.
  
  Таким образом можно кардинально сократить нагрузку на процессор и ускорить прорисовку карты.
  
  теперь давайте посмотрим на то что сейчас есть:
  <img src="/vanilla/uploads/FileUpload/9/809.jpg" />
  Если посмотреть на дороги они выглядят не чисто белыми, а с какими-то хаотичными точками, а границы дорог местами какие-то ребристые.
  
  Так вот тут как раз и прорисовываются все точки с нулевого масштаба, по этому стиль который применяется к дороге для каждой точки рисуется, а из-за большого масштаба и очень плотного нахождения точек друг к другу, стили начинаю накладываться, и получается вот такая картина и соответственно тормоза.
  
  Если применить оптимизацию описанную выше, то дорога от МКАД до центра Москвы будет всего с 10-20 точками, за место сегодняшних ~1000.
  
  
  Я конечно понимаю что на словах это звучит хорошо, но вот написать данный алгоритм просчёта думаю сложновато-то, но буду надеяться что в скором времени, будет проделана оптимизация по прорисовки карты, ведь программа хорошая и у неё большой потенциал в будущем.
  
  Спасибо разработчикам.
  
  П.С.: это не все способы оптимизации;)

  vector.jpg 12.5K

  vector1.jpg 144.4K
• naInfo

  June 2014

  Добрый день!
  
  Огромное спасибо, за ваши очень подробные и правильные советы.
  В наших планах, конечно же, есть работа над этими двумя очень большими задачами - но к сожалению пока они отложены в связи с большой нагрузкой и давлением на другие задачи.
  Частично эти задачи мы стараемся решать в каждом релизе и приближаем момент того, когда можно будет окончательно решить проблемы, которые вы обозначили.
  
  С большим удовольствием и благодарностью читаем ваши советы и если вас что то еще волнует - обязательно напишите нам - возможно что то мы еще не увидели...
  
  Еще раз огромное спасибо!
  
• borism346

  June 2014

  Вставлю свои 5 копеек. Я уже как-то говорил об этом. Желательно, чтобы порядок отрисовки полигонов можно было задавать, например, в скине. Сейчас их порядок отображения зависит от размера. В результате может получиться так, как сейчас в Клайпеде, полигон города закрывает воду.
  <img src="/vanilla/uploads/FileUpload/10/810.jpg" />

  Klaipeda.jpg 265.2K