摘要
在研究和比较各种光线跟踪算法的基础上,提出了一种投影包围盒的光线跟踪算法。采用二叉树构造实体几何(constructive solid geometry,CSG)实现数据保存并构造CSG树,同时在CSG树的每个节点建立投影包围盒,每个CSG树的投影包围盒由其左右子树的布尔操作来完成。实验结果表明,该算法能够缩短渲染时间,提高CSG体的渲染效率。
Ray tracing offers a strong way to render the scene. To improve the rendering efficiency of the constructive solid geometry （CSG） , a ray tracing algorithm based on projected bounding box was presented while accelerating algorithm for ray tracing was studied and compared. The binary tree was used to save data of CSG and create the tree of CSG;each node in the CSG tree was employed to establish the projected bounding box,and then the CSG tree of prodjected bounding box was completed by the Boolean operation. Experimental results show that the algorithm can reduce the rending time, and can improve the efficiency of the CSG.
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2012年第4期430-432,444,共4页
Journal of Wuhan University of Technology：Information & Management Engineering
