层次包围盒和均匀网格

虽然之前的简单的包围盒技术能够减少计算开销,但是对于整个光线跟踪算法来讲算法的效率还是没有显著地提高,究其原因主要在于,每一根被跟踪的光线都需要与场景的包围盒进行计算,算法的效率还是受到限制,其算法的复杂度为 O(N),其中 N 为场景中物体的个数,即三角形数目。为了提高包围盒技术的效率,通过将包围盒组织成层次结构来改进简单的包诶和技术。其基本的思想为将整个场景按照场景的包围盒进行组织,根据物体在场景中的分布,相距很近的物体形成局部场景,然后这些局部场景又可组成更大的组,这样就形成了整个场景的树形层次结构。 如何分组时形成树形层次结构的关键步骤,理想的分组是建立在理想状况下物体间的相距距离,通