Stage 3: Binary Space Partition
Тест: варианты разбития
Проверим построение BSP-дерева на нескольких типах геометрии: вложенных секторах, коридоре, пирамиде и ступенях. Слева в каждой строке показан исходный уровень, справа — его разбиение на выпуклые листья. Цвет отделяет один лист от другого, а номер показывает порядок обхода для текущего положения камеры.
2.5D Renderer
2D Renderer
2.5D Renderer
2D Renderer
2.5D Renderer
2D Renderer
2.5D Renderer
2D Renderer
2.5D Renderer
2D Renderer
2.5D Renderer
2D Renderer
Примеры показывают, что одна и та же идея работает для разных конфигураций, но структура дерева и количество подсекторов зависят от геометрии уровня и выбранных разделителей.