Добрый день
Есть такие open-source, реализация для CUDA
http://code.google.com/p/efficient-sparse-voxel-octrees/Пугаться большого zip'а не надо, там 95% файл данных
Нужно: переделать для software, без использования сторонних либов. Своя реализация (без использования этих исходников) тоже подлежит обсуждению
Пишите в личку