A Hierarchical Grid Based Framework for Fast Collision Detection
dc.contributor.author | Fan, Wenshan | en_US |
dc.contributor.author | Wang, Bin | en_US |
dc.contributor.author | Paul, Jean-Claude | en_US |
dc.contributor.author | Sun, Jiaguang | en_US |
dc.contributor.editor | Mario Botsch and Scott Schaefer | en_US |
dc.date.accessioned | 2015-02-27T15:03:09Z | |
dc.date.available | 2015-02-27T15:03:09Z | |
dc.date.issued | 2011 | en_US |
dc.description.abstract | We present a novel hierarchical grid based method for fast collision detection (CD) for deformable models on GPU architecture. A two-level grid is employed to accommodate the non-uniform distribution of practical scene geometry. A bottom-to-top method is implemented to assign the triangles into the hierarchical grid without any iteration while a deferred scheme is introduced to efficiently update the data structure. To address the issue of load balancing, which greatly influences the performance in SIMD parallelism, a propagation scheme which utilizes a parallel scan and a segmented scan is presented, distributing workloads evenly across all concurrent threads. The proposed method supports both discrete collision detection (DCD) and continuous collision detection (CCD) with self-collision. Some typical benchmarks are tested to verify the effectiveness of our method. The results highlight our speedups over prior algorithms on different commodity GPUs. | en_US |
dc.description.seriesinformation | Computer Graphics Forum | en_US |
dc.identifier.doi | 10.1111/j.1467-8659.2011.02019.x | en_US |
dc.identifier.issn | 1467-8659 | en_US |
dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2011.02019.x | en_US |
dc.publisher | The Eurographics Association and Blackwell Publishing Ltd. | en_US |
dc.subject | I.3.5 [Computer Graphics] | en_US |
dc.subject | Computational Geometry and Object Modeling | en_US |
dc.subject | Geometric algorithms | en_US |
dc.subject | languages | en_US |
dc.subject | and systems | en_US |
dc.title | A Hierarchical Grid Based Framework for Fast Collision Detection | en_US |