An Algorithm for Perspective Viewing of Objects Represented by Octrees

Abstract

A new algorithm is presented for viewing three-dimensional objects, represented by an octree, from an arbitrary location. The algorithm generates aperspective view of the objects while eliminating hidden surfaces. The viewer can be located anywhere inside or outside the objects. The algorithm presented in this short notefixes an artifact that is generated by a previously published algorithm due to Meagher when the viewer is located in certain regions in space. The new algorithm traverses the octree in a back-to-front order and recursively chooses correct orders for visiting the sons of non-leaf nodes.