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

被引：37

作者：

赵伟 ^{[1
]}

何艳爽 ^{[2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 长春工业大学计算机科学与工程学院

来源：

吉林大学学报(工学版) | 2008年 / 01期

关键词：

计算机应用; 碰撞检测; 并行算法; 包围盒树; 分治; 流水线;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

140102 [集成电路设计与设计自动化];

摘要：

提出了一种基于并行的碰撞检测算法,主要采用分治策略建立平衡包围盒树,通过遍历包围盒树组成任务树,采用流水线技术遍历任务树来加速碰撞检测。该算法同时应用了多线程技术,能运行于单处理机和多处理机。

引用

页码：152 / 157

页数：6

共 9 条

[1]

分布式虚拟环境中的碰撞一致性 [J].

徐春蕾 ;

李思昆 ;

曾亮 .

系统仿真学报, 2005, (03) :656-658

[2]

基于凸多面体剖分的并行碰撞检测算法[J] 薛广涛;李超;尤晋元上海交通大学学报 2004, 08

[3]

碰撞检测技术研究 [J].

李芙玲 ;

张瑾 .

华北科技学院学报, 2004, (02) :71-73

[4]

碰撞检测技术综述 [J].

高春晓 ;

刘玉树 .

计算机工程与应用, 2002, (05) :9-11+40

[5]

碰撞检测中的固定方向凸包包围盒的研究 [J].

魏迎梅 ;

王涌 ;

吴泉源 ;

石教英 .

软件学报, 2001, (07) :1056-1063

[6]

基于并行的快速碰撞检测算法 [J].

范昭炜 ;

万华根 ;

高曙明 .

系统仿真学报, 2000, (05) :548-552

[7]

基于分层包围盒的连续碰撞检测加速算法 [J].

泥宗涛 ;

余英林 .

计算机工程与应用, 2000, (10) :24-26

[8]

面向对象碰撞检测方法及其在分布式虚拟环境中的应用 [J].

王兆其 ;

赵沁平 ;

汪成为 .

计算机学报, 1998, (11) :990-994

[9]

并行程序设计[M] (美)BarryWilkinson;(美)MichaelAllen著;陆鑫达等译　; 机械工业出版社 2005,

← 1 →