一种基于八叉树空间剖分技术的光线跟踪算法

被引：6

作者：

王文玺 ^{[1
]}

肖世德 ^{[1
]}

孟文 ^{[1
]}

董鸿 ^{[2
]}

机构：

[1] 西南交通大学智能机电技术研究所

[2] 电子科技大学光电信息学院

来源：

计算机应用 | 2008年 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：656 / 658

页数：3

共 4 条

[1] 一种基于光线相关性的快速光线跟踪算法 [J].