一种新的基于内包围盒技术的光线跟踪加速算法  

A new algorithm for accelerating ray tracing based on inner bounding box technology

作　　者：陈婵娟[1] 康宝生[1] 冯筠[1] 

机构地区：[1]西北大学信息科学与技术学院,陕西西安710127

出　　处：《西北大学学报（自然科学版）》2010年第3期428-432,共5页Journal of Northwest University（Natural Science Edition）

基　　金：陕西省自然科学基础研究计划基金资助项目(FC06121);西北大学研究生创新教育基金资助项目(09YZZ66)

摘　　要：目的提高光线跟踪算法中求交测试的效率。方法针对内包围盒方法在光线跟踪中仍存在大量面片需要与光线进行求交测试的不足,以内包围盒对角线中点为分割点建立两个子包围盒,并对新产生的子包围盒递归采用上述分割方法。结果提出了一种新的基于内包围盒技术的光线跟踪加速算法。结论新算法比改进前的算法减少了无效求交测试,加速了光线跟踪。Aim To enhance the effciency of intersection testing in ray tracing algorithm. Methods Through creating two new sub-bounding boxes with the midpoint of the inner bounding box＇s diagonal as their vertex,then the same operation was applied to all the new bounding boxes recursively. Results A new algorithm for accelerating ray tracing based on inner bounding box technology was presented. Conclusion The experiments showed that the new algorithm could reduce the time of intersection testing and accelerate ray tracing compared with the inner boun-ding box algorithm.

关 键 词：光线跟踪 内包围盒 求交测试 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]