An Improved Collision Detection Algorithm Based on GPU
Year: 2014
Type: article
Abstract: In order to improve the speed of collision detection between objects in the large-scale and complex scene, this paper proposed an improved collision detection algorithm based on GPU, In this method, we first divided the virtual space into several grids to rule out the impossible intersecting objects rapidly using the GPU acceleration technology; secondly, we adopted parallel technology to build K - DOP bounding boxes for the objects in the same grids and then detected whether the K - DOP bounding boxes intervene or collide to conform the potential colliding primitive pairs; Finally we traveled the final triangle intersection tests on GPU. Compared to the traditional K-DOP compared bounding box collision detection, The algorithm can effectively improve the real-time collision detection.
Source: Applied Mechanics and Materials
Authors: Ming Quan Wang, Wei Zhao, Hui Yan Qu
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2001862893
