×

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

消耗积分:2 | 格式:rar | 大小:221 | 2010-01-09

370217

分享资料个

针对传统碰撞检测算法检测时间太长的局限性，提出了一种改进算法，即在
DS(Dynamic Sorted Algorithm)算法和时空相关性的基础上，采用基于MPI 并行处理的方法。主要根据当前待检测物体的状态并采用DS 算法找出其相邻物体，并构建更新物体的list链表(链表中存放其相邻物体)且构建其包围盒树。通过时空相关性确定树的遍历次序，并采用基于MPI(Message Passing Interface)的并行处理方式执行各子任务来加快碰撞检测。实验结果表明该算法提高了碰撞检测的速度，保证了碰撞检测的实时性。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !