技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> 算法 --> OGRE里如何实现碰撞检测

OGRE里如何实现碰撞检测

浏览:1597次  出处信息

在3D游戏中,碰撞检测算得上是最复杂也是最影响游戏效果的环节了,这里简单介绍一下如何在OGRE引擎里实现简单的碰撞检测。

话不多说,先贴代码:

bool EdenCollisionManager::Collide()
{
bool collide=false;
m_KeyObject=*(m_ResearchObject.begin());  // m_Keyobjects是待检测的物体(游戏角色)
Ogre::AxisAlignedBox AABB = m_KeyObject->getWorldBoundingBox(true);  // 获取包围盒
m_AABBSceneQuery->setBox(AABB);  // 以包围盒建立场景查询
m_AABBSceneQuery->setQueryMask(ENTITY_QUERY_MASK); // 设置查询标识
Ogre::SceneQueryResult& results = m_AABBSceneQuery->execute();  // 获取查询结果
Ogre::SceneQueryResultMovableList::iterator iter = results.movables.begin();
if(results.movables.empty())
return false;
else
{
for(;iter!=results.movables.end();iter++)
{
if((*iter)->getMovableType()=="Entity")
{
if(m_KeyObject->getName()==(*iter)->getName())
continue;
else
{
collide=true;
break;
}
}
}
return
collide;
}
}
 
OK,对OGRE熟悉一点的人一眼就可以看出来,这里采用的是基于包围盒的碰撞检测方法,什么是基于包围盒的碰撞检测呢?简单点说,就是用一个立方体的盒子把物体装起来,然后用这个盒子里代替原先的物体,在场景中进行检测,按照一定的策略(比如距离)判断两两物体间是否碰撞。
 
包围盒法虽然简单快速,但是准确性却不太高,而且有很大的局限性。因为是采用立方体的包围盒,盒子的范围比原先的物体大,所以会造成一定的误差(特别是在物体形状不规则的情况下),这个误差随着“盒子”的体积紧包物体表面而无限接近真实结果,所以为了减少这个误差,配合着场景物体的形状,我们可以用球体、圆柱体等来代替包围盒,所有这些替代,都是为了减少误差,是碰撞检测更加精确。可以说,包围盒法检测结果的准确性依赖于包围盒的选择,包围盒的体积愈接近3D物体,结果越精确,但是在游戏中,一个场景中往往有各种大小、各种形状的物体,所以我们的包围盒往往只能折中选择。

上面的代码只是在OGRE引擎里实现碰撞检测的演示代码,下面具体讲讲包围盒法碰撞检测的算法:
 
包围盒法碰撞一般是使用球体或圆柱体的范围包围每个Object或测试一定范围内的碰撞。假设我们有两个Object A和B,两个Object分别被一个半径为ra,rb的球体包围,半径ra,rb来检测。我们可以简单的检测AB间的距离是否小于ra+rb,小于,则碰撞;反之则没有。
 
碰撞检测还有很多其他的方法,比如射线法等,甚至还有三角面级别的精确碰撞检测,这里不再详述,以后再做介绍。
 
优化问题
 
最后简单提一下碰撞检测的优化问题。
 
举一个简单的例子,假设一个场景中有1000个对象(object,子弹等等)。现在假设我们要对这1000个obejcts进行碰撞检测,考虑到每两个物体之间我们都要计算一次,那么总共会有1000x1000 = 1000000的计算量,这个计算量是很恐怖的,因此我们不得不对碰撞问题进行一些优化,这里介绍一下空间分割方法。

还是这个场景,但是我们现在把利用BSP树(二叉树)对场景里的object进行管理,并且将所有的object划分成一组一组,每一组50个object,共有1000 / 50 = 20组。很显然,现在我们只需要在每一组的objects里进行检测就可以了,所以现在的计算量是50 * 50 * 20 = 50000。计算量只有原来的5%!可见使用BSP树进行场景管理对我们游戏性能的提高有多大帮助了!

建议继续学习:

  1. PHP哈希表碰撞攻击原理    (阅读:3982)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
  • 作者:ian    来源: Vimer
  • 标签: OGRE 碰撞
  • 发布时间:2010-04-15 09:52:09
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1