A-tit indd

Паттерны программирования игр
— Паттерны оптимизации
421
новому положению. При иерархическом разбие-
нии пространства это может означать изменение 
нескольких уровней иерархии.
• Если оно иерархическое
• Свободное пространство обрабатывает эффек-
тивнее
. Допустим, в нашем предыдущем примере 
одна из сторон поля боя была бы пустой. У нас ока-
залось бы большое количество пустых ячеек, все 
равно требующих памяти и обработки на каждом 
кадре.
Так как иерархическое разбиение не разделяет 
даже крупные пустые области, большое пустое про-
странство останется единым. Вместо кучи мелких, 
которые надо обработать, у нас будет одно большое.
• Густонаселенные области обрабатываются бо-
лее эффективно
. Это другая сторона монеты: если 
у вас есть множество объектов, нагроможденных 
в одном месте, неиерархическое разбиение может 
быть неэффективным. В итоге может оказаться, что 
одна из частей будет содержать так много объектов, 
как будто мы ничего и не разбивали. При иерархи-
ческом разбиении каждая часть станет адаптивно 
подразделяться на все более мелкие части, и в ито-
ге вам придется обрабатывать всего несколько объ-
ектов в момент времени.
 Зависит ли разбиение от набора объектов?
В нашем примере кода сетчатое разбиение было опре-
делено заранее, и мы помещали юниты в ячейки. Дру-
гие схемы разбиения являются адаптивными — они вы-
бирают границы разбиения на основе набора объектов 
и их положения в мире.
Цель — создать 
сбалансированное
разбиение, где, 
грубо говоря, в каждой области примерно одинаковое 
количество объектов, что позволяет достичь лучшей 
производительности. Представьте, если бы в нашем 
примере все юниты находились в одном углу поля боя. 

---