Преимущества использования Octree вместо BSP

Не так давно, при просмотре видео от Digital Foundry, я заметил, что в ремейке Quake 2 используются восьмеричные деревья (Octree), вместо двоичных (BSP). Я обратил на это внимание по той причине, что в моём движке Force Tech тоже используется Octree, а не BSP. У них есть ряд преимуществ, которые и хотелось осветить в этой статье.

Ячейки Octree на уровне Thief 2, запущенном в Force Tech
110110

Сам разработкой не занимаюсь, но было интересно и познавательно! Точно видел чернь которая не успела заполниться, когда выходил из-за угла, но совершенно не могу вспомнить что была за игра.

4
Ответить

Спасибо! ♥️
Ладно ещё, если чернь, иногда разработчики выставляют в качестве цвета очистки белый и тогда эти дыры сверкают белым! Так было в The Entropy Centre.

4
Ответить