Основна перевага квадратичного дерева полягає в тому, що воно дозволяє дуже швидко відкинути цілі групи відра від розгляду.
Наприклад, припустимо, що у мене є чотиригранне дерево з шістьма рівнями. На найнижчому рівні це 32х32 коробки; 1024 ящики, що містять цей нижній, найбільш детальний рівень. Для порівняння ми також розглянемо "просторовий хеш" - плоску сітку, яка також містить 32х32 коробки, 1024 коробок загалом. (у квадрового дерева загалом більше 1024 коробок, оскільки воно також містить більші ящики на більш високих рівнях)
Припустимо, що в системі немає об'єктів, що стикаються - всі поля нашого квадратичного дерева та нашої плоскої сітки повністю порожні.
Якщо ви тестуєте зіткнення чогось досить великого, щоб його обмежувальний ящик перетинав усі ці скриньки, і ви використовуєте плоску сітку, ви повинні перевірити кожну з цих 1024 коробок, щоб побачити, чи є ще щось у їх.
Але якщо ви використовуєте вкладене квадратичне дерево, самий верхній рівень може сказати вам, що в системі немає інших об'єктів, і тому вам потрібно лише подивитися на це одне поле, щоб знати, що ви не збираєтеся знаходити зіткнення глибше в дерево - ви можете негайно припинити тестування.
Аналогічно, якщо об'єкти існують лише у певних регіонах квадрового дерева, квадрове дерево, природно, буде вести ваш пошук лише через потенційно відповідні поля, тоді як сітка вимагає перевірити кожне пересічене поле, тому що ви не можете знати заздалегідь. які квадрати сітки будуть мати в них об’єкти. Якщо більша частина вашого квадратичного дерева порожня, і ви робите великі, складні запити (скажімо, величезні фрустування камери замість маленьких, простих прямокутників), то, можливо, ви виявите, що ви повторюєте понад набагато менші поля, якщо ви робите тести на щось, використовуючи структуру дерева, а не плоску сітку. І це може мати велике значення.
Звичайно, все не означає, що структура дерева - це завжди правильний вибір. Плоскі сітки ідеально підходять для ситуації у вашому прикладі - густі хмари предметів майже рівномірно розподіляються по всьому світу, і ми робимо прості, недорогі тести на зіткнення. Абсолютно сітка, ймовірно, буде оптимальним підходом у такому випадку!