基于GPU实现的大量刚体运动实时仿真  

Mass of Rigid Body Real-Time Simulation on GPUs

作　　者：彭林春[1] 杨红雨[1] 杨光[2] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]民航西北空管局培训中心,陕西西安710082

出　　处：《计算机仿真》2013年第2期364-368,共5页Computer Simulation

基　　金：国家重点基础研究发展计划项目(973计划);混合现实的理论和方法-增强现实型混合环境的呈现(2009CB320803)

摘　　要：针对存在大量刚体运动的虚拟场景,提出一种基于在GPU上实现的实时仿真算法,利用GPU的并行计算能力,实时处理刚体交互,更新刚体状态。使用深度剥离技术,离散化刚体,并使其由一组具有相同大小的粒子表示。每一帧刚体间的运动交互则由粒子间的运动交互来实现。碰撞粒子对间的交互则用离散元法。通过统一网格方式,分割仿真域空间,以提高碰撞检测速率。实验证明,提出的新算法大幅度的提升了仿真大量刚体的速率。In view of virtual scene where exist a mass of moving rigid bodies, we proposed a real - time rigid body simulation algorithm on GPU. This algorithm handles rigid body＇s interaction and status in realtime, utilizing the tremendous computational power provided by GPUs. We discretized rigid body using depth peeling, to making rigid body represented by a set of particles with the same size. We utilized particle pairs＇ interaction to realizing rigid body＇s interaction. Discrete dement method was used to handle collision detection. And we discretized simulation areas across uniform grid to improve collision detection. The results show that this algorithm can improve the rigid body simulation speed largely.

关 键 词：刚体 图形硬件 实时仿真 离散元法 统一网格 深度剥离 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]