程序博客网 > js 字符串以标签分割

Ogre 中基于蒙皮骨骼的OBB碰撞检测

来源：互联网 发布：js 字符串以标签分割 编辑：程序博客网 时间：2024/05/17 22:04

http://blog.csdn.net/wkc123456789/article/details/8424938

最近在做有关kinect的应用。想利用Kinect使玩家可以用肢体控制虚拟人物，并和电脑AI控制的NPC做搏击，该系统基于Ogre，Kinect sdk 1.0，QT。目前已经完成了Kinect对骨骼蒙皮人物的驱动，最近在做加入NPC后，两个人物之间的碰撞检测，由于游戏中对实时性的要求比较高，不可能进行三角面片级的碰撞检测，因此我使用了包围盒来替代人体躯干。但由于Ogre似乎仅支持AABB这种简单的碰撞检测，而人物肢体这样的类似于细长的长方体AABB包围盒不够紧凑，不能很好的模拟人物之间的碰撞，因此我选用OBB来进行骨骼人物的碰撞检测。

大致的过程是首先第一步要从Ogre中获取人物的骨骼关节点所对应的点集。然后对每个点集求得OBB的各个参数。最后即可进行OBB与OBB之间的碰撞检测，当然在创建各个关节点的OBB后，可以进一步创建层次包围盒或者为每个OBB在创建一个包围球来进一步优化碰撞效率。

对于如何从Ogre中获取各个骨骼关节点对应的点集，由于我也是Ogre新手，可能方法还有点问题吧，贴上代码供参考：

[cpp] view plaincopyprint?
  1. void SkeletonModelOBB::SetupData()
  2. {
  3. Ogre::MeshPtr msh=playerModel->getMesh();
  5. bool addShared=false;
  7. Ogre::Vector3 *sharedVertexArray;
  8. Ogre::Vector3 *vertexArray;
  10. Ogre::Vector3 *tempArray;
  11. for (int i=0;i<msh->getNumSubMeshes();i++)
  12. {
  13. Ogre::SubMesh *submsh=msh->getSubMesh(i);
  14. Ogre::VertexData *vertex;
  15. if (!addShared&&submsh->useSharedVertices)
  16. {
  17. vertex=msh->sharedVertexData;
  18. }
  19. else vertex=submsh->vertexData;
  20. int vertexCount=vertex->vertexCount;
  21. if (!submsh->useSharedVertices||(!addShared&&submsh->useSharedVertices))
  22. {
  23. if (submsh->useSharedVertices)
  24. {
  25. addShared=true;
  26. sharedVertexArray=new Ogre::Vector3[vertexCount];
  27. tempArray=sharedVertexArray;
  28. }
  29. else
  30. {
  31. vertexArray=new Ogre::Vector3[vertexCount];
  32. tempArray=vertexArray;
  33. }
  35. const Ogre::VertexElement *PosElement=vertex->vertexDeclaration->findElementBySemantic(Ogre::VES_POSITION);
  36. const Ogre::HardwareVertexBufferSharedPtr hb=vertex->vertexBufferBinding->getBuffer(PosElement->getSource());
  38. unsigned char *vertexBuffer=static_cast<unsignedchar*>(hb->lock(Ogre::HardwareBuffer::HBL_READ_ONLY));
  39. float *data;
  40. for (int j=0;j<vertex->vertexCount;j++)
  41. {
  42. PosElement->baseVertexPointerToElement(vertexBuffer,&data);
  43. Ogre::Vector3 temp(data[0],data[1],data[2]);
  44. tempArray[j]=temp;
  45. vertexBuffer+=hb->getVertexSize();
  46. }
  48. hb->unlock();
  50. }
  52. if (submsh->useSharedVertices)
  53. {
  54. tempArray=sharedVertexArray;
  55. }
  57. else tempArray=vertexArray;
  59. Ogre::SubMesh::VertexBoneAssignmentList VBAssignList=submsh->getBoneAssignments();
  60. for (Ogre::SubMesh::VertexBoneAssignmentList::iterator i=VBAssignList.begin();i!=VBAssignList.end();i++)
  61. {
  62. if (i->second.weight>=0.5)
  63. {
  64. Ogre::Vector3 temp=tempArray[i->second.vertexIndex];
  65. BoneVertexList[i->second.boneIndex].push_back(tempArray[i->second.vertexIndex]);
  66. }
  69. }
  71. }
  73. }


获得关节点对应的顶点集后，即可使用相关算法为每个关节生成OBB。一般方法为先生成点集的凸包，然后求的凸包的协方差矩阵，并根据解得的特征向量，得到OBB盒的三个轴，再将点集投影到轴上，得到OBB的各轴上的最大最小值，由此便得到OBB。

关于凸包的生成，我采用了简单快捷而又便于理解的QuikHull算法。基本思想是先在点集中寻找极值点，可以先找x，y，z方向的最大最小点，这样可得到6个点，而由于可能存在极值点重合的情况，结果可能是2-6个点，我的目标是初始化一个四面体，需要四个点，因此若不重复极值点大于等于四则任意取四个点作为四面体的顶点，若不重复极值点有三个，则通过搜索离该三个点组成的三角面最远的顶点作为四面体的另一个初始点，若不重复极值点仅为2个，则先找到离该线段最远的点后，组成三角面，再同样根据三角面找到离开该面最远的点组成四面体。在拥有了初始的四面体后，利用四面体的各个面作为点集的分割面再由四面体的任意一个内部点进行点的划分，划分得到的点与内部点在分割面的不同侧，然后在划分得到的点集中找到距离分割面最远的那个点与分割面再次组成一个四面体，递归划分，划分的结束条件为分割面另一侧没有其他点存在。2D算法示意图如下：


关于生成OBB的类的声明：

[cpp] view plaincopyprint?
  1. class OBB
  2. {
  3. public:
  5. Ogre::Vector3 center;
  6. Ogre::Vector3 axis[3];
  7. Ogre::Vector3 length;
  9. std::vector<Ogre::Vector3>HullTriangleList;
  11. OBB()
  12. {
  14. }
  16. OBB(std::list<Ogre::Vector3> &VertexBoneList)
  17. {
  18. std::list<Ogre::Vector3> VertexBone(VertexBoneList);
  19. if(VertexBone.size()<4)
  20. {
  21. length=Ogre::Vector3(0,0,0);
  22. std::cout<<"wrong";
  23. }
  24. else
  25. {
  26. computConvex(VertexBone);
  27. Ogre::Real EigenValue[3];
  28. Ogre::Vector3 EigenVector[3];
  29. Computing(EigenValue,EigenVector);
  30. ComputeBoxParamter(EigenVector);
  32. std::cout<<"中心"<<this->center<<" u轴"<<this->axis[0]<<" 长度"<<this->length[0]<<" v轴"<<axis[1]<<"长度"<<this->length[1]<<" w轴"<<axis[2]<<"长度"<<this->length[1]<<"\n";
  33. }
  35. }
  36. ~OBB()
  37. {
  39. }
  41. virtual void Add()
  42. {
  44. }
  45. virtual void Remove()
  46. {
  48. }
  50. /************************************************************************/
  51. /* 计算骨骼关联的点集的凸包 */
  52. /************************************************************************/
  53. void computConvex(std::list<Ogre::Vector3> &VertexBone);
  56. /************************************************************************/
  57. /* 寻找组成体空间中的任意一个内部点 */
  58. /************************************************************************/
  59. inline Ogre::Vector3 fineInnerPoint(std::vector<Ogre::Vector3>vertex);
  62. /************************************************************************/
  63. /* 根据分割面，将点集中位于分割面一侧的点从点集中取出 */
  64. /************************************************************************/
  65. void FindVertexSet(std::list<Ogre::Vector3>&vertexBone,
  66. std::list<Ogre::Vector3>&result,
  67. Ogre::Vector3 *plane,
  68. Ogre::Vector3 innerPoint);
  71. /************************************************************************/
  72. /* QuickHull算法 */
  73. /************************************************************************/
  74. void QuickHull(std::list<Ogre::Vector3>&vertexSet,
  75. Ogre::Vector3 *triangle,
  76. Ogre::Vector3 innerPoint);
  79. /************************************************************************/
  80. /* 根据凸体计算协方差矩阵，求的其特征向量作为OBB的新的维度 */
  81. /************************************************************************/
  83. void Computing(Ogre::Real EigenValue[3],
  84. Ogre::Vector3 EigenVector[3]);
  87. void ComputeBoxParamter(Ogre::Vector3 *EigenVector);
  89. //使用分离轴定理进行碰撞检测
  90. virtual bool OBB2OBBIntersect(OBB *box);
  92. //void upDate();
  93. };

在得到OBB的凸包后，然后计算凸包的协方差矩阵，求的矩阵的特征向量即为OBB的三个轴，关于为什么协方差矩阵的特征向量即为OBB的三个轴，可百度PCA的原理了解。

未完待续

0 0
js 字符串以标签分割 js 字符串以标签分割
原创粉丝点击
热门IT博客
telnet ip 端口号telnet ip 端口号
犀牛软件破解版下载犀牛软件破解版下载
中国信保 知乎
无线网络密码破解软件
矩阵能解决什么问题
大连交通大学软件宿舍
电脑清理软件
18年网络教育改革
淘宝买家信誉度查询
自动抓鸡软件
python程序设计 微盘
淘宝网字画拍卖网
无需网络的手机电视
js验证用户名字母开头
氨基转换作用实验数据
淘宝机锋市场怎么样
秦淮八艳网络大电影
堆排序原理及算法实现
王者荣耀点卷充值软件
淘宝如何发链接
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 医疗保险是什么 医保卡余额查询网址 医保卡查询个人账户 yibao 个人账户 医疗保险报销范围 城镇职工基本医疗保险 医疗保险比例 社保医疗保险 居民医疗保险参保 社会补充医疗保险 医疗保险金 社保中的医疗保险 重大疾病保险金 12333自助查询医保余额 湖北税务app交医保 医务科 医务室play 医务 高限辣医务室play 双性医务室检查h 医务室play三十题肉 医务室检查身体h 医务室的秘密 医务人员手卫生规范 校草医务室被量肛温 医务室肛温惩罚h 医务室play公交 医务室检查身体play 女生在医务室量肛温 医务室检查哼唔哈啊h 佐嘉医务中心 华医网 华医网继续医学教育 华医网继续教育网入口 华医网继续教育 华医网个人学分查询 掌上华医 华医通 掌上华医app下载 掌上华医app

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里