Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function

Simple item page
dc.contributor.authorAvril, Quentinen_US
dc.contributor.authorGouranton, Valérieen_US
dc.contributor.authorArnaldi, Brunoen_US
dc.contributor.editorHank Childs and Torsten Kuhlen and Fabio Martonen_US
dc.date.accessioned2013-11-08T10:25:57Z
dc.date.available2013-11-08T10:25:57Z
dc.date.issued2012en_US
dc.description.abstractThis paper presents a novel and efficient GPU-based parallel algorithm to cull non-colliding object pairs in very large-scale dynamic simulations. It allows to cull objects in less than 25ms with more than 100K objects. It is designed for many-core GPU and fully exploits multi-threaded capabilities and data-parallelism. In order to take advantage of the high number of cores, a new mapping function is defined that enables GPU threads to determine the objects pair to compute without any global memory access. These new optimized GPU kernel functions use the thread indexes and turn them into a unique pair of objects to test. A square root approximation technique is used based on Newton's estimation, enabling the threads to only perform a few atomic operations. A first characterization of the approximation errors is presented, enabling the fixing of incorrect computations. The I/O GPU streams are optimized using binary masks. The implementation and evaluation is made on largescale dynamic rigid body simulations. The increase in speed is highlighted over other recently proposed CPU and GPU-based techniques. The comparison shows that our system is, in most cases, faster than previous approaches.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.identifier.isbn978-3-905674-35-4en_US
dc.identifier.issn1727-348Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGPGV/EGPGV12/071-080en_US
dc.publisherThe Eurographics Associationen_US
dc.titleFast Collision Culling in Large-Scale Environments Using GPU Mapping Functionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
071-080.pdf
Size:
601.8 KB
Format:
Adobe Portable Document Format
Download
Collections
EGPGV12: Eurographics Symposium on Parallel Graphics and Visualization