对于一个有很多物体的3D场景来说,渲染这个场景最简单的方式就是用一个List将这些物体进行存储,并送入GPU进行渲染.当然,这种做法在效率上来说是相当低下的,因为真正需要渲染的物体应该是视椎体内的物体.除此之外,从裁剪算法和碰撞检测等算法的效率来说,使用这种数据结构也是相当低效的.比较好的方式是使用具有层次结构的空间数据结构存储待渲染的物体,如BVH(包围体层次结构).BSP(二叉空间分割)树.四叉树.八叉树和模糊K-D树等,在进行空间查找的时候将时间复杂度从O(n)降低到O(logn).当然,…