Может ли кто-нибудь предложить быстрый , эффективный метод хранения и доступа к разреженному октодереву?
Желательно то, что можно легко реализовать на HLSL. (Я работаю с приложением Raycasting / Voxel)
В этом случае дерево можно предварительно рассчитать, поэтому меня больше интересуют размер и время поиска.
Обновление
Для всех, кто хочет это сделать, более эффективным решением может быть хранение узлов в виде линейного октодерева, созданного с помощью кривой Z-порядка / дерева Мортона. Это исключает хранение внутренних узлов, но может потребовать перекрестной ссылки на массив линейного дерева со второй «текстурой данных», содержащей информацию об отдельном вокселе.