现代电子技术

2020, v.43;No.564(13) 95-98

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

融合有效约束OBB和PSO的碰撞检测算法研究
Research on collision detection algorithm based on fusion of effective constraint OBB and PSO

文聪;徐武;唐文权;

摘要(Abstract):

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

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

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(U1802271)

作者(Author): 文聪;徐武;唐文权;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享