体可视化的快速光线投射算法  

EFFICIENT RAY CASTING ALGORITHM IN VOLUME VISUALIZATION

作　　者：李冠峰[1] 黄毓瑜[1] 杨光[1] 

机构地区：[1]北京航空航天大学工业设计系

出　　处：《工程图学学报》2000年第3期97-102,共6页Journal of Engineering Graphics

摘　　要：对规则标量数据场的体绘制算法进行了讨论，在此基础上给出了一种快速的自前向后的光线投射算法，利用多边形扫描转换减少了投射光线的数量, 通过光线的参数化表示方法减少了光线与数据场求交的计算量，并且通过将Bresenham算法扩展至三维，对光线通过三维扫描转换以进行体素化，从而避免了对空体元的采样从而加速了光线投射的效率，而且通过利用OpenGL提供的函数接口，简化了算法的实现过程。This paper discusses the volume rendering algorithm on regular scalar data and presents an efficient front-to-back volume rendering algorithm. This algorithm reduces the mount of rays by polygon scan convertion. By extending the Bresenham algorithm to three dimension, this algorithm voxelizes the data by three dimension scan convertion and avoids the sampling in empty voxel. So this algorithm greatly improves the efficiency of ray casting. At the same time, by using the function interface provided by OpenGL, this algorithm simplifies the implement procedure.

关 键 词：可视化 体绘制 光线投射 扫描转换 计算机图形学 BRESENHAM算法 

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