3D游戏引擎中常见的三维场景管理方法
摘要：
对于一个有很多物体的3D场景来说，渲染这个场景最简单的方式就是用一个List将这些物体进行存储，并送入GPU进行渲染。当然，这种做法在效率上来说是相当低下的，因为真正需要渲染的物体应该是视椎体内的物体。除此之外，从裁剪算法和碰撞检测等算法的效率来说，使用这种数据结构也是相当低效的。比较好的方式是使用具有层次结构的空间数据结构存储待渲染的物体，如BVH（包围体层次结构）、BSP（二叉空间分割）树、四叉树、八叉树和模糊K-D树等，在进行空间查找的时候将时间复杂度从O(n)降低到O(logn)。当然，对应的代价是每帧更新的时候，需要更新对应的空间数据结构。本文主要对BVH、BSP和八叉树进行介绍.. 阅读全文
posted @ 2014-01-05 21:24 水煮鱼丸 阅读(7932) 评论(2) 推荐(2) 编辑
