文献知网节
  • 记笔记

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

文聪徐武唐文权

云南民族大学电气信息工程学院

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

    10.16652/j.issn.1004-373x.2020.13.023

  • 专辑:

    电子技术及信息科学

  • 专题:

    计算机软件及计算机应用

  • 分类号:

    TP391.9

  • 手机阅读
    即刻使用手机阅读
    第一步

    扫描二维码下载

    "移动知网-全球学术快报"客户端

    第二步

    打开“全球学术快报”

    点击首页左上角的扫描图标

    第三步

    扫描二维码

    手机同步阅读本篇文献

  • HTML阅读
  • CAJ下载
  • PDF下载

下载手机APP用APP扫此码同步阅读该篇文章

下载:62 页码:95-98 页数:4 大小:1404K

相关推荐
  • 相似文献
  • 读者推荐
  • 相关基金文献
  • 关联作者
  • 相关视频