手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

适用于复杂场景的一种并行碰撞检测算法

赵伟;张炯迨;郭辉;李文辉

  针对传统碰撞检测算法检测时间太长的局限性,提出了一种改进算法,即在DS(Dynamic Sorted Algorithm)算法和时空相关性的基础上,采用基于MPI并行处理的方法。主要根据当前待检测物体的状态并采用DS算法找出其相邻物体,并构建更新物体的list链表(链表中存放其相邻物体)且构建其包围盒树。通过时空相关性确定树的遍历次序,并采用基于MPI(Message Passing Interface)的并行处理方式执行各子任务来加快碰撞检测。实验结果表明该算法提高了碰撞检测的速度,保证了碰撞检测的实时性。……   
[关键词]:碰撞检测;DS算法;时空相关性;链表;并行性
[文献类型]:期刊
[文献出处]: 《微计算机信息2009年18期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开