首页 | 本学科首页   官方微博 | 高级检索  
     

基于八叉树的体绘制早期射线终止算法
引用本文:苏超轼,赵明昌,张向文. 基于八叉树的体绘制早期射线终止算法[J]. 中国西部科技, 2007, 0(16)
作者姓名:苏超轼  赵明昌  张向文
作者单位:[1]桂林电子科技大学计算机与控制学院 [2]桂林电子科技大学计算机与控制学院 广西 桂林 [3]广西 桂林
摘    要:早期射线终止是实时体绘制重要的加速算法之一。针对现有的算法中体数据逼近困难,需要大量的预运算时间等缺点,提出一种改进算法,基于八叉树的体数据表达,按视线方向从前向后的次序遍历八叉树,获得射线终止信息,再以深度缓冲剔取实现早期射线终止。算法对体数据逼近精确,无需预运算,加速绘制效果明显,且无损最终图像质量。

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

Octree Based Early Ray Termination Algorithm in Volume Rendering
SU Chao-shi ZHAO Ming-chang ZHANG Xiang-wen. Octree Based Early Ray Termination Algorithm in Volume Rendering[J]. Science and Technology of West China, 2007, 0(16)
Authors:SU Chao-shi ZHAO Ming-chang ZHANG Xiang-wen
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.
Keywords:volume rendering  early ray termination  Octree  GPU
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号