基于旋转曲面场景的快速光线跟踪算法  

Quick Ray Tracing Algorithm Based on Surfaces of Revolution

作　　者：王华[1] 朱丽华[1] 顾耀林[1] 

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

出　　处：《计算机工程》2008年第10期274-276,279,共4页Computer Engineering

摘　　要：针对旋转曲面场景提出一种基于综合包围盒技术快速光线跟踪算法。根据二次曲线的局部单调性原理,将母线划分成多个单调区间,连接所有单调区间构造一棵二叉树,在光线跟踪阶段对每个单调区间再剖分,得到的子区间作为二叉树的叶子节点,使用综合包围壳方法为每个子区间计算合适的包围壳。实验结果表明该算法对旋转曲面场景逼近程度好,绘制的图形质量高,平均绘制速率比Kajiya传统算法提高40%。This paper presents a quick ray tracing algorithm of surfaces of revolution based on hybrid bounding volume. According to the local monotonic of the curve, the generatrix of the surfaces is segmented into monotonic intervals to connect the monotonic intervals to get a binary tree. Then each monotonic interval is subdivided again in the course of ray tracing, and subsets of the intervals are the leaves of the binary tree. The bounding shell is constructed for every subset based on the method of the hybrid bounding shell. Experiments show that the algorithm constructing the scenes of surfaces of revolution has a high approximation accuracy with perfect rendering quality. Compared with Kajiya＇s classical work, the average rate of rendering is improved by 40%.

关 键 词：光线跟踪 包围盒 单调区间 综合包围壳 

分 类 号：TN919.81[电子电信—通信与信息系统]