基于CSG体的投影包围盒加速算法研究

在研究和比较各种光线跟踪算法的基础上，提出了一种投影包围盒的光线跟踪算法。采用二叉树构造实体几何（constructivesolidgeometry，CSG）实现数据保存并构造CSG树，同时在CSG树的每个节点建立投影包围盒，每个CSG树的投影包围盒由其左右子树的布尔操作来完成。实验结果表明，该算法能够缩短渲染时间，提高CSG体的渲染效率。

Projected Bounding Box Accelerating Algorithm Based on 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.