A-tit indd

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

---

Паттерны программирования игр
— Паттерны оптимизации
373
об иерархии! Когда родительский элемент движется, мы 
должны вычислить глобальные преобразования не толь-
ко его, но и 
всех его дочерних элементов рекурсивно
.
Представьте нагруженный игровой процесс. За один 
кадр корабль попадает в океан, «воронье гнездо» кача-
ет ветром, пирата сносит на край, а попугай перепрыги-
вает пирату на голову. Мы изменили четыре локальных 
преобразования. Если мы будем заново вычислять гло-
бальные преобразования каждый раз, когда изменяют-
ся локальные, что произойдет в итоге?
Рис. 18.3.
Множество избыточных вычислений
Мы переместили только четыре объекта, но нам при-
шлось вычислить глобальные преобразования 
десять
раз (рис. 18.3). Это шесть бессмысленных вычислений, 
которые даже не используются для рендеринга. Мы вы-
числяли преобразования попугая 
четыре
раза, хотя 
отрисовывается он всего один.
К сожалению, глобальные преобразования могут за-
висеть от нескольких локальных. Мы сразу же вычис-
ляем их при изменении даже 
одного
, и потому, если из-
меняются локальные преобразования более чем одного 
родительского объекта за кадр, приходится много раз 
пересчитывать одни и те же преобразования.
Как вы можете заметить, 
отмечены места, где 
мы проводили вычисле-
ния для попугая. Мы пе-
ресчитывали его преоб-
разования 
четыре
раза, 
хотя нам нужен всего 
один результат, послед-
ний.

---