A-tit indd

Паттерны программирования игр
— Паттерны оптимизации
371
гнездо» (площадка на мачте для наблюдателя). Там сто-
ит пират. На его плече сидит попугай (рис. 18.1). Ло-
кальные преобразования корабля определяют позицию 
в море. Преобразования «вороньего гнезда» — позицию 
на корабле. И так далее.
Рис. 18.1.
Йо-хо-хо!
Таким образом, когда родительский объект пере-
мещается, дочерние перемещаются с ним автоматиче-
ски. Если мы изменим преобразования корабля, то «во-
ронье гнездо», пират и его попугай переместятся вслед 
за кораблем. Представьте, насколько проблематичнее 
было бы вручную передвигать все объекты.
Но чтобы на самом деле отобразить попугая на эк-
ране, нам необходимо знать его абсолютную позицию. 
Я буду называть преобразования относительно родите-
ля 
локальными
. Для рендеринга объекта нам необходи-
мы его 
глобальные
преобразования.
Локальные и глобальные преобразования
Вычисление глобальных преобразований довольно при-
митивно: вы просто проходите всю родительскую цепь, 
начиная от корневого элемента вниз до самого объекта, 
На самом деле, если 
речь идет о море, то вам 
все равно придется 
вручную смещать объ-
екты. Возможно, мне 
стоило выбрать более 
сухую локацию.

---

372
Грязный флаг (Dirty Flag) — 
Паттерны программирования игр
комбинируя преобразования на своем пути. Другими 
словами, глобальные преобразования попугая выглядят 
примерно так (рис. 18.2).
Рис. 18.2.
Вычисление глобальных преобразований попугая, 
начиная с локальных преобразований родителей
Нам нужны глобальные преобразования каждого 
объекта на каждом кадре, поэтому, хотя на модель при-
ходится всего несколько умножений матриц, подобный 
код все равно требует очень много ресурсов. А держать 
их в актуальном состоянии сложно, ведь движение ро-
дительского объекта влияет как на него самого, так 
и на все его дочерние элементы рекурсивно.
Самый простой подход — вычислять преобразования 
на лету прямо во время рендеринга. Каждый кадр мы ре-
курсивно проходим по всему графу сцены, начиная свер-
ху иерархии. Для каждого объекта мы вычисляем гло-
бальные преобразования и тут же их визуализируем.
Но это ужасная растрата ценных ресурсов процессора! 
Большинство объектов не меняют свое положение на каж-
дом кадре. Сюда относится вся статическая геометрия, со-
ставляющая уровень. Повторное вычисление преобразо-
ваний неподвижных объектов — настоящая растрата.