基于八叉树的体绘制早期射线终止算法  

Octree Based Early Ray Termination Algorithm in Volume Rendering

作　　者：苏超轼[1] 赵明昌[1] 张向文[1] 

机构地区：[1]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《中国西部科技》2007年第16期39-41,共3页Science and Technology of West China

基　　金：广西青年基金(桂科青0542035);广西科学研究与技术开发计划项目(桂科攻0632007-1G)

摘　　要：早期射线终止是实时体绘制重要的加速算法之一。针对现有的算法中体数据逼近困难,需要大量的预运算时间等缺点,提出一种改进算法,基于八叉树的体数据表达,按视线方向从前向后的次序遍历八叉树,获得射线终止信息,再以深度缓冲剔取实现早期射线终止。算法对体数据逼近精确,无需预运算,加速绘制效果明显,且无损最终图像质量。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...

关 键 词：体绘制 早期射线终止 八叉树 图形处理器 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]