基于线性八叉树的快速直接体绘制算法  

THE ALGORITHM OF FAST DIRECT VOLUME RENDERING BASED ON LINEAR OCTREES

作　　者：黄展鹏[1] 鲍苏苏[2] 刘耀辉[3] 

机构地区：[1]广东药学院医药信息工程学院,广东广州510006 [2]华南师范大学计算机学院,广东广州510631 [3]湘南学院计算机系,湖南郴州423000

出　　处：《计算机应用与软件》2009年第1期37-38,75,共3页Computer Applications and Software

基　　金：国家高技术研究发展(863)计划(2006AA02Z346)。

摘　　要：提出了基于线性八叉树的加速体绘制算法。利用线性八叉树对物体进行空间剖分,光线投射法跨越体数据集中的空体素,以提高绘制的速度。针对光线穿越体数据时的特殊情况,改进线性八叉树邻域查找的方法,特别是不同尺寸的邻域查找方法,克服了层次八叉树邻域查找的低效率,同时提出了光线离开平面的简洁判定方法,方便光线下一个采样点的计算。实验结果表明,该算法能够有效地提高绘制的速度。In this paper, an algorithm is proposed for the accelerated rendering of volume on linear octrees basis. With linear octrees to make space subdivision on objects, the ray-casting algorithm can quickly get over the empty voxels where volume data is centralized and accel- erates the rendering speed. In allusion to particular case when the ray traverses volume data, the linear octrees neighbours-searching algorithm especially when the neighbours are in different sizes is modified to overcome the low efficiency in hierarchical octrees neighbours searching, and a new method is designed to succinctly determine on which plan the ray leaves the voxels, which is important for the determination of next sampling point and the rendering speed. The experiment results verify that the new algorithm is effective in raising rendering speed.

关 键 词：直接体绘制 线性八叉树 基于图像绘制技术 加速算法 

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