Эффективное хранилище для разреженного октодерева?

Может ли кто-нибудь предложить быстрый , эффективный метод хранения и доступа к разреженному октодереву?

Желательно то, что можно легко реализовать на HLSL. (Я работаю с приложением Raycasting / Voxel)

В этом случае дерево можно предварительно рассчитать, поэтому меня больше интересуют размер и время поиска.

Обновление

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

6
задан 3Dave 3 September 2013 в 20:11
поделиться