天行健 君子当自强而不息

BHV实现

包围体层次结构（bounding hierarchical volumes, BHV）是一种对物体或几何体进行分组，以实现快速碰撞检测或剔除的方法。BHV的每一层以不同的粒度表示了游戏世界中所有的几何体，在最上面一层，只有一个球体，它包围了整个游戏世界。在每个节点处，可以以广度优先或深度优先的方式递归进行上述处理，无论采用哪种方式，必要时都要检测整个BHV树。如果节点被剔除，该节点中所有的物体都被标记为被剔除，不再遍历其任何子节点。



利用BSP剔除了400个多边形。


posted on 2007-04-18 01:04 lovedday 阅读(359) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


公告

导航

统计

常用链接

随笔分类(178)

3D游戏编程相关链接

搜索

最新评论