一种基于距离聚类的并行碰撞检测算法

张进; 李淑琴

首页> 中文期刊>北京信息科技大学学报（自然科学版） >一种基于距离聚类的并行碰撞检测算法

一种基于距离聚类的并行碰撞检测算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对大量多物体碰撞检测时,碰撞检测效率低的问题,提出了并行碰撞检测技术,采用多进程同时处理,缩短碰撞检测时间,增加碰撞检测效率.针对并行碰撞检测对儿间相互制约的问题,提出了基于距离聚类的方法,该算法将仿真平台中可能发生碰撞的物体归为某一类,不同类物体不会发生碰撞.该算法为每一类分配一个进程,消除了碰撞检测对儿相互制约的问题,提高了碰撞检测效率.此算法适合大规模物体间碰撞检测,规模越大,分类越多,并行碰撞检测效果越明显.

著录项

来源
《北京信息科技大学学报（自然科学版）》|2013年第3期|77-81|共5页
作者
张进; 李淑琴;
展开▼
作者单位

北京信息科技大学计算机学院,北京100101;

北京信息科技大学计算机学院,北京100101;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
碰撞检测; 聚类; 并行处理;
入库时间 2023-07-25 22:14:15

相似文献

中文文献
外文文献
专利

1. 一种基于MPI的并行碰撞检测算法 [J] . 张炯迨 ,夏嘉忆 ,牛兰平 . 长春工业大学学报（自然科学版） . 2009,第001期
2. 一种新的基于混合层次包围盒的并行碰撞检测算法 [J] . 赵伟 ,谭睿璞 ,丁文保 . 长春工业大学学报（自然科学版） . 2008,第006期
3. 一种快速的基于并行的碰撞检测算法 [J] . 赵伟 ,何艳爽 . 计算机工程 . 2008,第002期
4. 一种基于分治和流水线技术的并行碰撞检测算法 [J] . 赵伟 ,何艳爽 ,王晓兵 . 长春工业大学学报（自然科学版） . 2007,第003期
5. 一种基于多面体剖分的快速并行碰撞检测算法 [J] . 熊玉梅 . 上海电机学院学报 . 2006,第005期
6. 一种基于OBB矩形碰撞检测算法的堆取料机防碰撞方法 [C] . 尹艳艳 ,吕崇晓 . 中国交通建设股份有限公司2017年技术交流会 . -1
7. 虚拟装配中基于分离距离的快速碰撞检测算法研究 [A] . 李普 . 2018

一种基于距离聚类的并行碰撞检测算法

摘要

著录项

相似文献

相关主题

期刊订阅