Raven August 17, 1999, 11:56 AM 

>>The ideal method is to detect which cubelets a line passes through >>using 3DDDA. I cant find any information or at least a pseudo algorithm >>on how to do 3DDDA. Can anyone help me with this? Elaborate a little on 3DDDA. I haven't heard of this, maybe its known by a different name. That would explain why you can't find anything. What do you mean by Differential Digital Analysis? Another thing is that its rarely needed to find the octreenodes(cubelets) through which a line passes. The whole point of an octree is to go the other way around, to find the node you need quickly and extract the actual geometry from it. Unless you are using octreeencoding as your ONLY method of storing 3D data(no polygons). This is theoretically possible but very memoryintensive and very slow to process or animate. In practice it makes so many difficulties its unusable.
 Raven
