融合有效约束OBB和PSO的碰撞检测算法研究

摘要：

传统的碰撞检测算法需要在三维空间中处理节点是否碰撞,由于处理太多节点会占用大量时间,所以实时性一直是传统碰撞检测算法难以克服的障碍.针对上述问题,提出了一种有效约束的方向包围盒(OBB)和微粒群优化(PSO)相结合的碰撞检测算法(OBBSO).该方法首先利用有效约束的OBB算法将空间转换成线性不等式组的问题,将矩阵降维,从而快速排除不相交的节点;然后在确定发生碰撞的节点中加入PSO算法,对二维离散空间内随机群快速寻优,寻找出现碰撞的节点,大大增加了碰撞检测效率,因此利用了有效约束OBB和PSO算法的优势.相关实验表明此方法对于处理碰撞检测实时性问题具有高效性.

关键词：有效约束的OBB、快速寻优、线性不等式组、PSO、矩阵降维、碰撞检测

所属期刊栏目：43

分类号：TN911.1-34;TP391.9

资助基金：国家自然科学基金U1802271

在线出版日期：2020-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：95-98