A GPGPU-based Collision Detection Algorithm

被引：2

作者：

Zou Yisheng ^{[1
]}

Zhou Xiaoli ^{[2
]}

Ding Guofu ^{[3
]}

He Yong ^{[3
]}

Jia Meiwei ^{[3
]}

机构：

[1] Southwestern Jiaotong Univ, Tract Power State Key Lab, Chengdu, Sichuan, Peoples R China

[2] Southwestern Jiaotong Univ, Intelligent Control & Simulat Res Ctr, Chengdu, Sichuan, Peoples R China

[3] Southwestern Jiaotong Univ, Inst Adv Design & Mfg, Chengdu, Sichuan, Peoples R China

来源：

PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS (ICIG 2009) | 2009年

基金：

中国国家自然科学基金;

关键词：

collision detection; GPGPU; stream; OBB; FBO;

D O I：

10.1109/ICIG.2009.127

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A GPGPU-based collision detection algorithm is proposed. Firstly, the information of OBB hierarchy tree and triangles of tested objects are mapped into some data textures designed for GPGPU-based calculation, such as triangle vertex textures, bounding box size texture, tree node relationship texture, etc., then these textures are downloaded to GPU to complete the data preparation. Secondly, the whole collision detection is executed on GPU, in which three key contents are fulfilled: reading necessary data from related textures correctly by order coordinate method and index coordinate method, detecting the intersection between triangle and OBB, triangle and triangle through a collision detection index array. Lastly, collision detection results are outputted to a texture by FBO technology and read back to CPU for post-processing. The data transmission between CPU and GPU is only twice, which reduce the time to read data. Testing results show that the detecting speed of the algorithm proposed in this paper is faster than the similar CPU-based algorithm obviously with the increasing complexity of tested objects, while keeps the same precision.

引用

页码：938 / 942

页数：5