作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (10): 274-276. doi: 10.3969/j.issn.1000-3428.2008.10.099

• 开发研究与设计技术 • 上一篇    下一篇

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

王 华,朱丽华,顾耀林   

  1. (江南大学信息工程学院,无锡 214122)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-20 发布日期:2008-05-20

Quick Ray Tracing Algorithm Based on Surfaces of Revolution

WANG Hua, ZHU Li-hua, GU Yao-lin   

  1. (School of Information Engineering, Southern Yangtze University, Wuxi 214122)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-20 Published:2008-05-20

摘要: 针对旋转曲面场景提出一种基于综合包围盒技术快速光线跟踪算法。根据二次曲线的局部单调性原理,将母线划分成多个单调区间,连接所有单调区间构造一棵二叉树,在光线跟踪阶段对每个单调区间再剖分,得到的子区间作为二叉树的叶子节点,使用综合包围壳方法为每个子区间计算合适的包围壳。实验结果表明该算法对旋转曲面场景逼近程度好,绘制的图形质量高,平均绘制速率比Kajiya传统算法提高40%。

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

Abstract: 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%.

Key words: ray tracing, bounding volume, monotonic interval, hybrid bounding shell

中图分类号: