Octree Based Early Ray Termination Algorithm in Volume Rendering

Zhang Xiang-wen
2007-01-01
Abstract:Early ray termination is one of important acceleration algorithms in volume rendering.In this paper,we propose an improved algorithm to overcome problems existing in current algorithm such as difficulty in volume approximation and low interaction rate due to extensive precomputing.The volume data is represented using octree data structure.During rendering,we traverse octree from front to back in viewing direction for getting ray termination information.Early z- Culling is employed to implement the early ray termination.The proposed algorithm can approximate volume accurately without precomputing.,The speed improvement is very obvious without sacrificing final image quality.
What problem does this paper attempt to address?