基于并行的快速碰撞检测算法的研究

• 作者: 曾宪文 熊玉梅 陈一民
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 碰撞检测 并行 包围盒树 MPI库
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 48-50
• 页数: 3页
• 分类号: TP3
• 字数: 3771字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.04.019

摘要

为了提高检测速度,提出了一种基于并行的快速碰撞检测算法,该算法首先将任意多面体的剖分为多个四面体,然后对四面体进行并行碰撞检测,并通过建立包围盒树进一步提高算法的效率,并行算法采用基于MPI库方式来实现.结果表明,该算法显著提高检测速度并具备较高精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈一民	上海大学计算机工程与科学学院	133	1236	17.0	27.0
2	曾宪文	上海电机学院计算机系	50	150	6.0	10.0
3	熊玉梅	上海电机学院计算机系	10	19	2.0	4.0