И самое интересное - весь мир игры рендерился через BSP-дерево, binary space partition tree. Джон Кармак строил это дерево при загрузке уровня, а не на каждом кадре. Карта заранее делилась на области, а порядок отрисовки уже был сохранён внутри структуры. Во время рендера движку не нужно было каждый раз заново вычислять видимость. Он просто проходил по дереву. Как это работало: • BSP-узел делит пространство на переднюю и...