多核加速的并行碰撞检测

被引：43

作者：

杜鹏

唐敏

童若锋

机构：

[1] 浙江大学计算机科学与技术学院

来源：

计算机辅助设计与图形学学报 | 2011年 / 23卷 / 05期

基金：

浙江省自然科学基金;

关键词：

并行碰撞检测; 层次包围盒; 任务分配; 连续碰撞检测;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.

引用

页码：833 / 838

页数：6

共 6 条

[1]

基于SIMD指令的柔性物体并行碰撞检测 [J].

唐敏 ;

MANOCHA Dinesh ;

童若锋 .

计算机学报, 2009, 32 (10) :2042-2051

[2]

基于MPI的并行八叉树碰撞检测 [J].

刘晓平 ;

曹力 .

计算机辅助设计与图形学学报, 2007, (02) :184-187+192

[3]

MCCD: Multi-core collision detection between deformable models using front-based decomposition.[J].Min Tang;Dinesh Manocha;Ruofeng Tong.Graphical Models.2010, 2

[4]

Physically based simulation of cloth on distributed memory architectures [J].

Thomaszewski, Bernhard ;

Blochinger, Wolfgang .

PARALLEL COMPUTING, 2007, 33 (06) :377-390

[5]

Adaptive medial-axis approximation for sphere-tree construction [J].

Bradshaw, G ;

O'Sullivan, C .

ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (01) :1-26

[6]

Parallel depth first search. Part I. Implementation.[J].V. Nageshwara Rao;Vipin Kumar.International Journal of Parallel Programming.1987, 6

← 1 →