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

• 作者: 万华根 范昭炜 高曙明
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 碰撞检测 自适应空间剖分 包围盒树 并行 多线程技术
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 第三届中国计算机图形大会Chinagraph'2000论文
• 页码范围: 548-552
• 页数: 5页
• 分类号: TP301.6
• 字数: 4827字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2000.05.034

摘要

提出了一种基于并行的快速碰撞检测算法.该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树,然后通过并行遍历包围盒树来加速碰撞检测.算法属于MIMD同步并行算法,采用多线程技术实现,在单处理机和多处理机上均能运行.