История изменений
Исправление LINUX-ORG-RU, (текущая версия) :
Если кубов 1000 то просто массив с центрами и размерами, быстрее всё посчитать чем городить, что-то.
Если их миллион и нужны только те что наблюдаются (есть камера?) то массив с отсечением того что не видно через фруструм.
Если их миллион и важны не те что видны, а все наверное типа такого https://habr.com/ru/post/473066/ только в 3D
Ты выбираешь точку для проверки, определяются те кубы что входят в «клетку» и проверяются только они.
А так, просто массив или несколько массивов, например назбить весь мир на 8 больших кубов. То есть 8 массивов (или один разбитый на 8 частей) с данными кубиков. Ты выбираешь точку определяешь в каком из кубов мира она и проверяешь только те кубики которые живут в этом кубе, при трансформации кубиков и их перемещении проверяешь не переселился ли кубик в другой мировой куб ну и просто данные копируешь из одного элемента массива в другой.
Короче что угодно что позволит отсекать то что в принципе не нужно считать.
Исходная версия LINUX-ORG-RU, :
Если кубов 1000 то просто массив с центрами и размерами, быстрее всё посчитать чем городить, что-то.
Если их миллион и нужны только те что наблюдаются (есть камера?) то массив с отсечением того что не видно через фруструм.
Если их миллион и важны не те что видны, а все наверное типа такого https://habr.com/ru/post/473066/ только в 3D
Ты выбираешь точку для проверки, определяются те кубы что входят в «клетку» и проверяются только они.
А так, просто массив или несколько массивов, например назбить весь мир на 6 больших кубов. То есть 6 массивов (или один разбитый на 6 частей) с данными кубиков. Ты выбираешь точку определяешь в каком из кубов мира она и проверяшь только те кубики которые живут в этом кубе, при трансформации кубиков и их перемещении проверяешь не переселился ли кубик в другой мировой куб ну и просто данные копируешь из одного элемента массива в другой.
Короче что угодно что позволит отсекать то что в принципе не нужно считать.