Why do it as a tree? Wouldn't it be much faster to hold the water/lava data as a 3d matrix that is quickly addressable by map position (each matrix entry representing a block of size x)? You should be able to entirely avoid the tree traversal that way. It should also reduce the size of your data (but just slightly).
Sorry if I misunderstand the problem.
__________________
Thanks for answering my questions.
My Website
Last edited by narcberry; 12-31-2007 at 05:45 PM..
|