基于空间自适应分割技术的快速光线跟踪算法

提出了一个基于空间自适应分割技术的快速光线跟踪算法,与传统八叉树和3DDDA算法不同的是,该算法综合了景物包围盒技术和空间剖分技术的优点,采用各景物包围盒的边界面作为空间剖分面,通过动态决定分割方向和分割平面,避免了景物的分割,提高了光线跟踪的效率。同时,还提出了一个跟踪、查找下一网格的快速算法。