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

被引：28

作者：

范昭炜

万华根

高曙明

机构：

[1] 浙江大学CAD&CG国家重点实验室!杭州,浙江大学CAD&CG国家重点实验室!杭州,浙江大学CAD&CG国家重点实验室!杭州

来源：

关键词：

碰撞检测; 自适应空间剖分; 包围盒树; 并行; 多线程技术;

D O I：

10.16182/j.cnki.joss.2000.05.034

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：548 / 552

页数：5

共 5 条

[1] 碰撞检测问题研究综述 [J].

王志强 ;

洪嘉振 ;

杨辉 .

王兆其 ;

赵沁平 ;

汪成为 .

[3] 采用空间分割技术的八叉树干涉检验算法 [J].

吴明华，余勇翔，周济 .

[4]

并行算法的设计与分析.[M].陈国良著;.高等教育出版社.1994,

[5]

并行处理技术.[M].张德富编著;.南京大学出版社.1992,