Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring

dc.contributor.authorWang, Xinleien_US
dc.contributor.authorTang, Minen_US
dc.contributor.authorManocha, Dineshen_US
dc.contributor.authorTong, Ruofengen_US
dc.contributor.editorGutierrez, Diego and Sheffer, Allaen_US
dc.date.accessioned2018-04-14T18:24:05Z
dc.date.available2018-04-14T18:24:05Z
dc.date.issued2018
dc.description.abstractBounding volume hierarchy (BVH) has been widely adopted as the acceleration structure in broad-phase collision detection. Previous state-of-the-art BVH-based collision detection approaches exploited the spatio-temporal coherence of simulations by maintaining a bounding volume test tree (BVTT) front. A major drawback of these algorithms is that large deformations in the scenes decrease culling efficiency and slow down collision queries. Moreover, for front-based methods, the inefficient caching on GPU caused by the arbitrary layout of BVH and BVTT front nodes becomes a critical performance issue. We present a fast and robust BVH-based collision detection scheme on GPU that addresses the above problems by ordering and restructuring BVHs and BVTT fronts. Our techniques are based on the use of histogram sort and an auxiliary structure BVTT front log, through which we analyze the dynamic status of BVTT front and BVH quality. Our approach efficiently handles inter- and intra-object collisions and performs especially well in simulations where there is considerable spatio-temporal coherence. The benchmark results demonstrate that our approach is significantly faster than the previous BVH-based method, and also outperforms other state-of-the-art spatial subdivision schemes in terms of speed.en_US
dc.description.number2
dc.description.sectionheadersCollision and Motion
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13356
dc.identifier.issn1467-8659
dc.identifier.pages227-237
dc.identifier.urihttps://doi.org/10.1111/cgf.13356
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13356
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectCollision detection
dc.subjectPhysical simulation
dc.titleEfficient BVH-based Collision Detection Scheme with Ordering and Restructuringen_US
Files
Collections