文献类型：期刊文章

作　　者：王文玺[1] 肖世德[1] 孟文[1] 董鸿[2]

机构地区：[1]西南交通大学智能机电技术研究所,成都610031 [2]电子科技大学光电信息学院,成都610031

出　　处：《计算机应用》

年　　份：2008

卷　　号：28

期　　号：3

起止页码：656-658

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：光线跟踪算法是生成真实感图形的主要算法之一。为了提高光线追踪速度,在研究和比较各种光线跟踪算法的基础上,提出了一种基于八叉树数据结构的光线追踪算法。并结合基于重心坐标系的快速求交算法来提高光线跟踪的求交效率,使用重心坐标来表示包含三角形面片的参数平面,不用像三角形顶点一样需要长期存储,能够快速判定光线与三角形是否相交并计算出交点。实验结果表明,该算法能够在保证图像质量的同时提高绘制速度。

关 键 词：真实感图形 光线跟踪 八叉树 重心坐标系  求交算法

分 类 号：TP391.41]