1. Трехмерная графика
не для игр
Дурдин Денис,
2ГИС

2. Обо мне
Являюсь руководителем группы разработки ПО, тимлидом команды
«3D Карта», которая разрабатывает графические движки для всей линейки
продуктов 2ГИС.
Участвовал в разработке:
 Графических движков
 Систем обработки видео
 Биллинговых систем
 Решений в области защиты информации
Работал в компаниях:
 2ГИС
 Fortess
 Softomate

3. Графический движок для
мобильного приложения 2ГИС

4. 2ГИС только для десктоп?

5. Требования и ограничения мобильных
платформ:
 Кроссплатформенный растеризатор
 Отделение логики отображения от остального кода
 Слабые CPU
 Дефицит ОЗУ
 Дефицит ПЗУ
 Разные дисплеи и разрешения

6. Модуль «3D Карта»
Carto API
3D Карта
3D Карта

7. Кроссплатформенные игровые движки

8. Что такое графический движок?

9. Геймдев: игровой движок
Схема движка id Tech 4 (Doom 3):

10. Часть 2. Устройство движка

11. Подсистема «движок рендеринга»
За основу взята шейдерная модель OpenGL 2.0 ES:

12. Подсистема «движок рендеринга»
Софтварный рендеринг:
Pixel Shader
Vertex Shader
Очередь рендеринга

13. Арифметика на ARM-процессоре
tmMath

14. Сцена: пространственно организованный
набор данных

15. Сцена: требования к организации
данных
 Эффективность отрисовки данных
 Оперативная память
 Дисковая память
 Эффективность управления объектами
Подготовка сцены к
рендерингу

16. Техника рендеринга полупрозрачных
3D объектов

17. id Tech: BSP-деревья
Компиляция сцены Рендеринг

18. id Tech: BSP-деревья
Проблемы:
1. Сшитие деревьев в real-time
2. Потребление памяти
3. Размер баз

19. Техника рендеринга полупрозрачных
3D объектов
Подход:
1. Все 3D объекты разбиваются на
выпуклые полигоны на этапе
подготовки данных
2. Определение перекрытий на
экранной сетке
3. Сортировка в плоской проекции

20. Верхний уровень: система
Условных Знаков
Гибкая система управления внешним видом объектов:
 Задает геометрическое преобразование
 Задает цвета, ширину линий, технику рендера.
 Анимирует объект

21. Верхний уровень: масштаб карты
 Обеспечивает большую информативность на
больших экранах
 Не перегружает карту деталями на маленьких
экранах с высоким DPI.

22. Верхний уровень: масштаб карты
iPhone
iPad

23. Что еще предоставляет API движка?
 Взаимодействия с
пользователем
 Гео-поиск
 Управления динамическими
объектами карты
 Определение пересечений и
расстояний между объектами
 Конструктивная геометрия
(CSG)

24. Как мы решали что должно быть и
чего не должно быть в движке?
 Данные, которые нужны для выполнения
задачи.
 Существующий код, который используется
для реализации функциональности.
 Ответственность команды за код.

25. Графический движок - это фреймворк

26. Вопросы?
Дурдин Денис,
2ГИС
denis.durdin@gmail.com