摘要
光线跟踪算法是生成真实感图形的主要算法之一。为了提高光线追踪速度,在研究和比较各种光线跟踪算法的基础上,提出了一种基于八叉树数据结构的光线追踪算法。并结合基于重心坐标系的快速求交算法来提高光线跟踪的求交效率,使用重心坐标来表示包含三角形面片的参数平面,不用像三角形顶点一样需要长期存储,能够快速判定光线与三角形是否相交并计算出交点。实验结果表明,该算法能够在保证图像质量的同时提高绘制速度。
Ray tracing algorithm is one of the main algorithms of creating the real graphic. To improve the speed, accelerating algorithm for ray tracing was studied and compared and a ray tracing algorithm based on octree data structure was presented. The intersecting algorithm based on barycentric coordinate can advance the intersection efficiency. Using barycentric coordinate to express triangular parameter surfaces does not need long-term storage as the planar triangle does, and can quickly tell whether the triangular intersects with the light and calculate the intersection. Experiments show that the algorithm can guarantee image quality and improving the rendering speed.
出处
《计算机应用》
CSCD
北大核心
2008年第3期656-658,共3页
journal of Computer Applications
关键词
真实感图形
光线跟踪
八叉树
重心坐标系
求交算法
real graphics
ray tracing
octree
barycentric coordinate
intersecting algorithm
作者简介
（wxwang1982@163．com）王文玺（1982-），男，四川崇州人，博士研究生，主要研究方向：虚拟现实真实感建模与可视化；
肖世德（1967-），男，四川仁寿人，教授，博士生导师，主要研究方向：虚拟现实真实感建模与可视化、智能机电检测与控制；
孟文（1966-），男，四川德阳人，副教授，博士，主要研究方向：智能控制技术及应用；
董鸿（1981-），男，重庆荣昌人，硕士研究生，主要研究方向：光纤通信、图形图像处理。
