基于舍弃采样的光线投射加速算法  

An accelerating ray casting algorithm based on discarded sampling

作　　者：刘长征[1] 张毅力[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《应用科技》2008年第1期8-11,共4页Applied Science and Technology

基　　金：黑龙江省教育厅科学技术研究基金资助项目(11511070);黑龙江省青年科学技术专项基金资助项目(QC04C44)

摘　　要：光线投射法是一种重要的体绘制算法,但直线上采样点的确定和采样值计算是非常费时的,也是影响体绘制实时性的重要因素.针对这个问题,该文利用对象空间的相关性,采用舍弃贡献不大的射线段参与采样的方法,加快了绘制速度.同时利用平面簇的交点可以快速求得直线上的采样点及其特征值,结合自适应采样方法,提高了绘制图像的质量.改进以后的算法复杂度明显降低,实验结果证明绘制速度可以提高20%左右.Ray casting is an important algorithm in direct volume rendering, but the computation of sampling-points on ray is time-consuming, a crucial factor affecting real-time rendering. According to the correlation of object space, a fast rendering technique is developed by abandoning the line segments that have little contributions in the sampling progress. Meanwhile, the sampling-points and their characteristic values can be found quickly from the intersected points of some plane families. Therefore, the image quality is greatly improved by combining the adaptive sampling method. With this scheme, the complexity of accelerating algorithm decreases obviously and the rendering speed increases by 20%.

关 键 词：体绘制 光线投射 舍弃采样 自适应 

分 类 号：TP751.1[自动化与计算机技术—检测技术与自动化装置]