Comments 1
тут интересно, сейчас вот что, ААББ это чанк, и каждый кубик ААББ, игрок это ориентированный (ААББ+кватернион), рейкаст понятно при ААББ как находится(origin + orientation direction), тут интересно не октодерево наверно, а бвх, и 2 дерева,
первое дерево рендерит и отсекает проход на сегментах чанков(ААББ) или очередь или рекурсия, причем рекурсия выбранна по глубине, например 9 чанков
второе дерево само бвх глобальное(чанки как поддерево или там наверняка классные трюки есть), чтобы занулять(воздух) и ставить блок, при добавлении в бвх, просто параметризируем по соседям, инкремент вставка вроде, ну там посмотреть можно, или инкремент/выбор лучшего
я бы щас так стартовал - тестил, ну и чанк бы хранил в 1д массиве, как раз укаладывается в бвх просто идеально вроде, просто 0 это воздух, а лист уже есть
Воксельный движок за выходные