high performance computing on graphics processing units: hgpu.org

Previous collision detection methods for virtual disassembly mainly detect collisions at discrete time interval, and use oriented bounding boxes to speedup the process. However, these discrete methods cannot guarantee no penetration occurs when the components moving. Meanwhile, because some of the components are embedded into each other, these components cannot be separated in the subsequent process. To solve these problems, we propose an approach for real-time collision detection by utilizing the computational power of modern GPUs. First we present a novel GPU-based collision handling framework for virtual disassembly. Next we use a collision-streams based continuous collision detection to guarantee no collision missed. Finally we introduce a triangle intersection detection algorithm to solve the problem that collision cannot be detected when the components are embedded into each other at the initial configuration. The experiment results show that our method can improve the overall performance of collision detection, and achieve real-time simulation.