Забудьте про это, октодерево неэффективно и сложно. Вот тут приводится сравнение множества статей по тваверсу октодеревьев http://tog.acm.org/resources/RTNews/html/rtnv12n2.html#art4.