BOCST: Branch On-Collide Sphere-Trees

In this paper, a fast sphere-tree generation method used for collision detection called Branch On-collide Sphere-trees is proposed. Using the video card graphic processing unit (GPU), a sphere-tree is constructed in real-time inside an animation. With this method, the core memory usage is minimized because no pre-computed data is loaded at any time during simulation life cycle. With our method, real-time conservative collision detection is achieved using the GPU, core memory is managed efficiently and the error is lowered using fast-construction sphere-tree structures.
Postprint (published version)