|
|||||
|
|
| 基于OBB层次结构碰撞检测的改进算法 | |
| 引用本文： | 甘建红,彭强,戴培东,Jim X．Chen,张天宇,王正敏.基于OBB层次结构碰撞检测的改进算法[J].系统仿真学报,2011,23(10):2169-2173. |
| 作者姓名： | 甘建红 彭强 戴培东 Jim X．Chen 张天宇 王正敏 |
| 作者单位： | 1. 成都信息工程学院,成都610225／西南交通大学信息科学与技术学院,成都610031 2. 西南交通大学信息科学与技术学院,成都,610031 3. 复旦大学附属眼耳鼻喉科医院,上海,200031 4. George Mason大学计算机科学系,弗吉尼亚22030—4444,美国 |
| 基金项目： | 国家自然科学基金面上项目(30570454); 上海市科学技术委员会国际合作项目(08410700800); 成都信息工程学院人才引进项目(KYTZ201040) |
| 摘 要： | 方向包围盒（Oriented bounding box：OBB）的构造以及包围盒的相交测试的计算量都比较大，严重影响了在模拟、仿真的应用，尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法，很大程度上减少了构造方向包围盒（0BB）层次结构的顶点数，改进后的算法在降低构造层次结构时间的同时，对方向包围盒的紧密性代价几乎没有影响，在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面，提留了一种基于筒单羽以爱的相交须刿方击，该算法在检测过程中省去了大量包围盒的相交测试计算，提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较，证明了算法具有高效性。 |
| 关 键 词： | 方向包围盒 凸包 简单测度 紧密性 预判 |
Improved Collision Detection Algorithm Based on Oriented Bounding Box |
|
| GAN Jian-hong,PENG Qiang,DAI Pei-dong,Jim X Chen,ZHANG Tian-yu,WANG Zheng-min.Improved Collision Detection Algorithm Based on Oriented Bounding Box[J].Journal of System Simulation,2011,23(10):2169-2173. | |
| Authors: | GAN Jian-hong PENG Qiang DAI Pei-dong Jim X Chen ZHANG Tian-yu WANG Zheng-min |
| Institution: | GAN Jian-hong1,2,PENG Qiang2,DAI Pei-dong3,Jim X Chen4,ZHANG Tian-yu3,WANG Zheng-min3(1.Chengdu University of Information Technology,Chengdu 610225,China,2.School of Information Science & Technology,Southwest Jiaotong University,Chengdu 610031,3.Eye and ENT Hospital,Fudan University,Shanghai 200031,4.Department of Computer Science,George Mason University,Fairfax,VA 22030-4444,USA) |
| Abstract: | The heavy computation load for Oriented Bounding Box fitting and overlap testing limits its applications in simulations,especially for deformable soft objects,and two improved algorithm were proposed for the problems.Combining with approximate convex hull method,a fast Oriented Bounding Box fitting algorithm for oriented bounding box was proposed and the new strategy reduced the vertices for Oriented Bounding Box fitting.The new method not only reduced the fitting time greatly but also improved the compactn... |
| Keywords: | oriented bounding box convex hull simple measure tightness pre-judgment |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |