计算机工程与科学2009，Vol.31Issue(12)：52-55,4.DOI:10.3969/j.issn.1007-130X.2009.12.015
基于GPU加速的多物体碰撞检测方法
Accelerating Collision Detection Based on GPU in the N-Body Environment
摘要
Abstract
Collision detection is an essential issue of simulation systems which intends to have more realistic motion of objects in virtual environments. Although the existing algorithms can detect the intersection of two objects quickly, they are not quick enough when the number of objects greatly increases, because collision detection for each pair of objects must be performed at least once. This paper proposes a preprocessing method based on GPU and prune most separate object pairs. It only takes a few milliseconds by using the parallel feature of GPU.关键词
碰撞检测/GPGPU/方向包围盒Key words
collision detection/GPGPU/oriented bounding box分类
信息技术与安全科学引用本文复制引用
王磊,王毅刚..基于GPU加速的多物体碰撞检测方法[J].计算机工程与科学,2009,31(12):52-55,4.基金项目
国家自然科学基金资助项目(60503056) （60503056）
浙江省科技厅科技计划资助项目(2008C24014) （2008C24014）
