北京航空航天大学学报 ›› 2004, Vol. 30 ›› Issue (05): 425-428.

• 论文 • 上一篇    下一篇

以捷径法提高射线追踪效率

黄沛霖, 王钢林, 武哲   

  1. 北京航空航天大学 航空科学与工程学院, 北京 100083
  • 收稿日期:2003-01-08 出版日期:2004-05-31 发布日期:2010-09-21
  • 作者简介:黄沛霖(1975-),男,浙江诸暨人,硕士生, peilin h@sohu.com.

Use shortcut trace method to improve the ray trace efficiency

Huang Peilin, Wang Ganglin, Wu Zhe   

  1. School of Aeronautic Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2003-01-08 Online:2004-05-31 Published:2010-09-21

摘要: 为改善计算效率,提出了一种捷径法对射线追踪法进行改进. 射线追踪的计算时间主要耗费在求交判断上. 通过实际计算并记录一条射线管的轨迹,作为其后若干条射线管求交计算的优先参考,避免了再次进行漫无目的的遍历式求交,从而大量减少进行实际计算的射线管数量,节省射线求交运算时间. 经编程计算验证,该优化算法能够在保证相当精度的前提下,大幅度提高射线追踪法的计算效率,具备一定的实用价值.

Abstract: The most part of calculating time in the traditional ray trace method is on the intersect judgment, so upgrading on this process is the key to improve the main calculating efficiency. A new technique named shortcut method was presented based on the fact that most nearby rays took a same reflection trace. So one ray was really calculated and its trace called shortcut was recorded as the reference to give direction to other rays next to it. The overwhelming search for the intersect point was avoided and the number of the really calculated rays was reduced a lot. By programming examination, the optimization arithmetic is proved to be fairly precise, remarkably efficient, and also practical.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发