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

• 作者: 唐文权 徐武 文聪
• 来源期刊: 现代电子技术
• 关键词: 有效约束的OBB 快速寻优 线性不等式组 PSO 矩阵降维 碰撞检测
• 年，卷（期）: 2020,（13）
• 所属期刊栏目: 测控与自动化技术
• 页码范围: 95-98
• 页数: 4页
• 分类号: TN911.1-34|TP391.9
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2020.13.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐武	云南民族大学电气信息工程学院	30	78	5.0	8.0
2	文聪	云南民族大学电气信息工程学院	3	0	0.0	0.0
3	唐文权	云南民族大学电气信息工程学院	4	0	0.0	0.0