{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T14:18:58Z","timestamp":1785507538770,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T00:00:00Z","timestamp":1783209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-1908504, CCF-1919197 and CCF-2216978"],"award-info":[{"award-number":["CCF-1908504, CCF-1919197 and CCF-2216978"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3797905.3807836","type":"proceedings-article","created":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T11:50:37Z","timestamp":1782993037000},"page":"960-971","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Rethinking Collision Detection on GPU Ray Tracing Architecture"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-4984-0502","authenticated-orcid":false,"given":"Durga Keerthi","family":"Mandarapu","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, USA and Lawrence Berkeley National Laboratory, Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-8009-5504","authenticated-orcid":false,"given":"Isaac","family":"Fuksman","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8334-8106","authenticated-orcid":false,"given":"Artem","family":"Pelenitsyn","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3016-1169","authenticated-orcid":false,"given":"Gilbert","family":"Bernstein","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6827-345X","authenticated-orcid":false,"given":"Milind","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,5]]},"reference":[{"key":"e_1_3_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.2312\/cgvc.20141206"},{"key":"e_1_3_3_3_3_2","doi-asserted-by":"crossref","unstructured":"M Breuer and N Almohammed. 2015. Modeling and simulation of particle agglomeration in turbulent flows using a hard-sphere model with deterministic collision detection and enhanced structure models. International Journal of Multiphase Flow 73 (2015) 171\u2013206.","DOI":"10.1016\/j.ijmultiphaseflow.2015.03.018"},{"key":"e_1_3_3_3_4_2","doi-asserted-by":"crossref","unstructured":"Tyson Brochu Essex Edwards and Robert Bridson. 2012. Efficient geometrically exact continuous collision detection. ACM Transactions on Graphics (TOG) 31 4 (2012) 1\u20137.","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_3_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13948"},{"key":"e_1_3_3_3_6_2","doi-asserted-by":"crossref","unstructured":"Peter\u00a0A Cundall and Otto\u00a0DL Strack. 1979. A discrete numerical model for granular assemblies. geotechnique 29 1 (1979) 47\u201365.","DOI":"10.1680\/geot.1979.29.1.47"},{"key":"e_1_3_3_3_7_2","unstructured":"David Eberly. 2008. Intersection of Ellipsoids. https:\/\/www.geometrictools.com\/Documentation\/IntersectionOfEllipsoids.pdf"},{"key":"e_1_3_3_3_8_2","unstructured":"I. Evangelou G. Papaioannou K. Vardis and A.\u00a0A. Vasilakis. 2021. Fast Radius Search Exploiting Ray Tracing Frameworks. Journal of Computer Graphics Techniques (JCGT) 10 1 (5 February 2021) 25\u201348. http:\/\/jcgt.org\/published\/0010\/01\/02\/"},{"key":"e_1_3_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656610"},{"key":"e_1_3_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3710848.3710850"},{"key":"e_1_3_3_3_11_2","doi-asserted-by":"crossref","unstructured":"Justus Henneberg and Felix Schuhknecht. 2023. RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing. Proceedings of the VLDB Endowment 16 13 (2023) 4268\u20134281.","DOI":"10.14778\/3625054.3625063"},{"key":"e_1_3_3_3_12_2","first-page":"293","volume-title":"GRAPP 2008-3rd International Conference on Computer Graphics Theory and Applications","author":"Hermann Everton","year":"2008","unstructured":"Everton Hermann, Fran\u00e7ois Faure, and Bruno Raffin. 2008. Ray-traced collision detection for deformable bodies. In GRAPP 2008-3rd International Conference on Computer Graphics Theory and Applications. INSTICC, 293\u2013299."},{"key":"e_1_3_3_3_13_2","unstructured":"HIP-RT. 2024. Tutorial 16 fluid simulation on HIP RT SDK. https:\/\/github.com\/GPUOpen-LibrariesAndSDKs\/HIPRTSDK"},{"key":"e_1_3_3_3_14_2","doi-asserted-by":"crossref","unstructured":"Yuanming Hu Tzu-Mao Li Luke Anderson Jonathan Ragan-Kelley and Fr\u00e9do Durand. 2019. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38 6 (2019) 201.","DOI":"10.1145\/3355089.3356506"},{"key":"e_1_3_3_3_15_2","unstructured":"Markus Ihmsen Jens Orthmann Barbara Solenthaler Andreas Kolb and Matthias Teschner. 2014. SPH fluids in computer graphics. (2014)."},{"key":"e_1_3_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/CW.2010.10"},{"key":"e_1_3_3_3_17_2","doi-asserted-by":"publisher","unstructured":"C. Lauterbach M. Garland S. Sengupta D. Luebke and D. Manocha. 2009. Fast BVH Construction on GPUs. Computer Graphics Forum (2009). 10.1111\/j.1467-8659.2009.01377.x","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"e_1_3_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01611.x"},{"key":"e_1_3_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2503713.2503749"},{"key":"e_1_3_3_3_20_2","first-page":"1","volume-title":"5th Joint Virtual Reality Conference of EuroVR-EGVE","author":"Lehericey Fran\u00e7ois","year":"2013","unstructured":"Fran\u00e7ois Lehericey, Val\u00e9rie Gouranton, and Bruno Arnaldi. 2013. Ray-traced collision detection: Interpenetration control and multi-gpu performance. In 5th Joint Virtual Reality Conference of EuroVR-EGVE. 1\u20138."},{"key":"e_1_3_3_3_21_2","volume-title":"Proceedings of 10th International Conference on Computer Graphics Theory and Applications (GRAPP\u201915)","author":"Lehericey Fran\u00e7ois","year":"2015","unstructured":"Fran\u00e7ois Lehericey, Val\u00e9rie Gouranton, and Bruno Arnaldi. 2015. GPU Ray-Traced Collision Detection: Fine Pipeline Reorganization. In Proceedings of 10th International Conference on Computer Graphics Theory and Applications (GRAPP\u201915)."},{"key":"e_1_3_3_3_22_2","doi-asserted-by":"crossref","unstructured":"Fuchang Liu Takahiro Harada Youngeun Lee and Young\u00a0J Kim. 2010. Real-time collision culling of a million bodies on graphics processing units. ACM Transactions on Graphics (TOG) 29 6 (2010) 1\u20138.","DOI":"10.1145\/1882261.1866180"},{"key":"e_1_3_3_3_23_2","doi-asserted-by":"crossref","unstructured":"Yangming Lv Kai Zhang Ziming Wang Xiaodong Zhang Rubao Lee Zhenying He Yinan Jing and X\u00a0Sean Wang. 2024. RTScan: Efficient Scan with Ray Tracing Cores. Proceedings of the VLDB Endowment 17 6 (2024) 1460\u20131472.","DOI":"10.14778\/3648160.3648183"},{"key":"e_1_3_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656601"},{"key":"e_1_3_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142662"},{"key":"e_1_3_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3710848.3710885"},{"key":"e_1_3_3_3_27_2","doi-asserted-by":"publisher","unstructured":"Vani Nagarajan and Milind Kulkarni. 2023. RT-DBSCAN: Accelerating DBSCAN using Ray Tracing Hardware. CoRR abs\/2303.09655 (2023). arXiv:https:\/\/arXiv.org\/abs\/2303.0965510.48550\/arXiv.2303.09655","DOI":"10.48550\/arXiv.2303.09655"},{"key":"e_1_3_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_3_3_29_2","doi-asserted-by":"publisher","unstructured":"Steven\u00a0G. Parker Heiko Friedrich David Luebke Keith Morley James Bigler Jared Hoberock David McAllister Austin Robison Andreas Dietrich Greg Humphreys Morgan McGuire and Martin Stich. 2013. GPU ray tracing. Commun. ACM 56 5 (may 2013) 93\u2013101. 10.1145\/2447976.2447997","DOI":"10.1145\/2447976.2447997"},{"key":"e_1_3_3_3_30_2","unstructured":"RayTracedSPH. 2024. Real-time fluid simulation using smoothed particle hydrodynamics. https:\/\/github.com\/StarsX\/RayTracedSPH"},{"key":"e_1_3_3_3_31_2","doi-asserted-by":"crossref","unstructured":"Xin Shi and Li Tian. 2022. Towards robotic assembly: collision detection between each part of the parallel groove clamp. The International Journal of Advanced Manufacturing Technology 119 7 (2022) 4349\u20134358.","DOI":"10.1007\/s00170-021-08484-3"},{"key":"e_1_3_3_3_32_2","unstructured":"Xuri Shi Kai Zhang X\u00a0Sean Wang Xiaodong Zhang and Rubao Lee. 2024. RTCUDB: Building Databases with RT Processors. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2412.09337 (2024)."},{"key":"e_1_3_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA55743.2025.11128528"},{"key":"e_1_3_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/InfoTech52438.2021.9548602"},{"key":"e_1_3_3_3_35_2","doi-asserted-by":"crossref","unstructured":"Monan Wang and Jiaqi Cao. 2021. A review of collision detection for deformable objects. Computer Animation and Virtual Worlds 32 5 (2021) e1987.","DOI":"10.1002\/cav.1987"},{"key":"e_1_3_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13095"},{"key":"e_1_3_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13356"},{"key":"e_1_3_3_3_38_2","doi-asserted-by":"publisher","unstructured":"Ziming Wang Kai Zhang Yangming Lv Yinglong Wang Zhigang Zhao Zhenying He Yinan Jing and X.\u00a0Sean Wang. 2024. RTOD: Efficient Outlier Detection With Ray Tracing Cores. IEEE Transactions on Knowledge and Data Engineering 36 12 (2024) 9192\u20139204. 10.1109\/TKDE.2024.3453901","DOI":"10.1109\/TKDE.2024.3453901"},{"key":"e_1_3_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01020-5"},{"key":"e_1_3_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13113"},{"key":"e_1_3_3_3_41_2","doi-asserted-by":"crossref","unstructured":"Tsz\u00a0Ho Wong Geoff Leach and Fabio Zambetta. 2014. An adaptive octree grid for GPU-based collision detection of deformable objects. The Visual Computer 30 6 (2014) 729\u2013738.","DOI":"10.1007\/s00371-014-0954-1"},{"key":"e_1_3_3_3_42_2","doi-asserted-by":"crossref","unstructured":"Anna Yershova and Steven\u00a0M LaValle. 2007. Improving motion-planning algorithms by efficient nearest-neighbor searching. IEEE Transactions on Robotics 23 1 (2007) 151\u2013157.","DOI":"10.1109\/TRO.2006.886840"},{"key":"e_1_3_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/VIS47514.2020.00026"},{"key":"e_1_3_3_3_44_2","doi-asserted-by":"crossref","unstructured":"Shiwei Zhao Zhengshou Lai and Jidong Zhao. 2023. Leveraging ray tracing cores for particle-based simulations on GPUs. Internat. J. Numer. Methods Engrg. 124 3 (2023) 696\u2013713.","DOI":"10.1002\/nme.7139"},{"key":"e_1_3_3_3_45_2","doi-asserted-by":"crossref","unstructured":"Shiwei Zhao and Jidong Zhao. 2023. Revolutionizing granular matter simulations by high-performance ray tracing discrete element method for arbitrarily-shaped particles. Computer Methods in Applied Mechanics and Engineering 416 (2023) 116370.","DOI":"10.1016\/j.cma.2023.116370"},{"key":"e_1_3_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"ICS '26: 2026 International Conference on Supercomputing","location":"Belfast United Kingdom","acronym":"ICS '26","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 40th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3797905.3807836","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3797905.3807836","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3797905.3807836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T13:52:43Z","timestamp":1785505963000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3797905.3807836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,5]]},"references-count":45,"alternative-id":["10.1145\/3797905.3807836","10.1145\/3797905"],"URL":"https:\/\/doi.org\/10.1145\/3797905.3807836","relation":{},"subject":[],"published":{"date-parts":[[2026,7,5]]},"assertion":[{"value":"2026-07-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}