CD漫游体光线追踪的一种加速算法研究  

A Fast Algorithm of Volume Ray Tracing Of CD Traversal

作　　者：曹莹[1] 顾耀林[1] 王骏[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214036

出　　处：《辽宁工学院学报》2003年第3期30-32,共3页Journal of Liaoning Institute of Technology(Natural Science Edition)

摘　　要：体图形学中CD(Chessboard Distance)漫游体光线追踪算法的加速算法是基于直线网格在算法预处理阶段标识出对最后显像无用的体单元,实现过程中直接跳过而减少被访问的体单元的个数实现加速。通过直线网格的距离来确定下一级的可视体单元的坐标。与单纯的体光线追踪算法相比,缩小了耗费的时间。Volume ray tracing of CD( Chessboard Distance )traversal is based on Rectilinear grid in volume graphics. The volume that isn't effective for the final image is signed during the preprocessor. It's accelerated by jumping them directly and reducing the number of volume - visited during achieving. The second volume's coordinate is decided by distance of rectilinear grid. In comparision with pure volume ray tracing algorithm ,the expended time is reduced to a smaller extent.

关 键 词：体图形学 CD漫游体光线追踪 加速算法 虚拟现实 体可视化 CD漫游算法 

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