{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:36:22Z","timestamp":1750221382179,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,15]],"date-time":"2018-05-15T00:00:00Z","timestamp":1526342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EPSRC","award":["EP\/L01503X\/1"],"award-info":[{"award-number":["EP\/L01503X\/1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,15]]},"DOI":"10.1145\/3190834.3190848","type":"proceedings-article","created":{"date-parts":[[2018,5,2]],"date-time":"2018-05-02T12:21:47Z","timestamp":1525263707000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Bulk-synchronous parallel simultaneous BVH traversal for collision detection on GPUs"],"prefix":"10.1145","author":[{"given":"Floyd M.","family":"Chitalu","sequence":"first","affiliation":[{"name":"University of Edinburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Dubach","sequence":"additional","affiliation":[{"name":"University of Edinburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"University of Edinburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,5,15]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921479.1921497"},{"key":"e_1_3_2_2_2_1","volume-title":"Dynamic stackless binary tree traversal. 2, 1","author":"Barringer Rasmus","year":"2013","unstructured":"Rasmus Barringer and Tomas Akenine-M\u00f6ller . 2013. Dynamic stackless binary tree traversal. 2, 1 ( 2013 ), 38--49. Rasmus Barringer and Tomas Akenine-M\u00f6ller. 2013. Dynamic stackless binary tree traversal. 2, 1 (2013), 38--49."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566623"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413957.1413967"},{"key":"e_1_3_2_2_7_1","volume-title":"CUDA Programming: A Developer's Guide to Parallel Computing with GPUs","author":"Cook Shane","unstructured":"Shane Cook . 2013. CUDA Programming: A Developer's Guide to Parallel Computing with GPUs ( 1 st ed.). San Francisco, CA , USA. Shane Cook. 2013. CUDA Programming: A Developer's Guide to Parallel Computing with GPUs (1st ed.). San Francisco, CA, USA.","edition":"1"},{"key":"e_1_3_2_2_8_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition (3 rd ed.). Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.).","edition":"3"},{"key":"e_1_3_2_2_9_1","unstructured":"Sean Curtis Stephane Redon and Simon Pabst. 2017. UNC Dynamic Scene Benchmarks. (2017).  Sean Curtis Stephane Redon and Simon Pabst. 2017. UNC Dynamic Scene Benchmarks. (2017)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3023368.3023384"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-015-1541-2"},{"volume-title":"Real-time collision detection. Amsterdam","author":"Ericson Christer","key":"e_1_3_2_2_12_1","unstructured":"Christer Ericson . 2005. Real-time collision detection. Amsterdam ; Boston . Christer Ericson. 2005. Real-time collision detection. Amsterdam ; Boston."},{"volume-title":"Proc. of the 13th Annual IEEE\/ACM International Symposium on Code Generation and Optimization. 12--22","author":"Fauzia Naznin","key":"e_1_3_2_2_13_1","unstructured":"Naznin Fauzia , Louis-No\u00ebl Pouchet , and P. Sadayappan . 2015. Characterizing and Enhancing Global Memory Data Coalescing on GPUs . In Proc. of the 13th Annual IEEE\/ACM International Symposium on Code Generation and Optimization. 12--22 . Naznin Fauzia, Louis-No\u00ebl Pouchet, and P. Sadayappan. 2015. Characterizing and Enhancing Global Memory Data Coalescing on GPUs. In Proc. of the 13th Annual IEEE\/ACM International Symposium on Code Generation and Optimization. 12--22."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018333"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461217.2461219"},{"volume-title":"Proc. of the 14th International Conf. on High Performance Computing (HiPC'07)","author":"Harish Pawan","key":"e_1_3_2_2_18_1","unstructured":"Pawan Harish and P. J. Narayanan . 2007. Accelerating Large Graph Algorithms on the GPU Using CUDA . In Proc. of the 14th International Conf. on High Performance Computing (HiPC'07) . Berlin, Heidelberg, 197--208. Pawan Harish and P. J. Narayanan. 2007. Accelerating Large Graph Algorithms on the GPU Using CUDA. In Proc. of the 14th International Conf. on High Performance Computing (HiPC'07). Berlin, Heidelberg, 197--208."},{"key":"e_1_3_2_2_19_1","volume-title":"GPU-based Real-Time Collision Detection for Motion Execution in Mobile Manipulation Planning. (11","author":"Hermann Andreas","year":"2013","unstructured":"Andreas Hermann , Sebastian Klemm , Zhixing Xue , Arne Roennau , and R\u00fcdiger Dillmann . 2013. GPU-based Real-Time Collision Detection for Motion Execution in Mobile Manipulation Planning. (11 2013 ). Andreas Hermann, Sebastian Klemm, Zhixing Xue, Arne Roennau, and R\u00fcdiger Dillmann. 2013. GPU-based Real-Time Collision Detection for Motion Execution in Mobile Manipulation Planning. (11 2013)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360618"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_3_2_2_23_1","volume-title":"Proc. of the Graphics Interface 2003 Conference, June 11--13","author":"Knott Dave","year":"2003","unstructured":"Dave Knott and Dinesh K. Pai . 2003. CInDeR: Collision and Interference Detection in Real-time Usinggraphics hardware . In Proc. of the Graphics Interface 2003 Conference, June 11--13 , 2003 , Halifax, Nova Scotia, Canada. CIPS, Canadian Human-Computer Communication Society, 73--80. Dave Knott and Dinesh K. Pai. 2003. CInDeR: Collision and Interference Detection in Real-time Usinggraphics hardware. In Proc. of the Graphics Interface 2003 Conference, June 11--13, 2003, Halifax, Nova Scotia, Canada. CIPS, Canadian Human-Computer Communication Society, 73--80."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921479.1921496"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01611.x"},{"key":"e_1_3_2_2_27_1","unstructured":"Christian Lauterback Qi Mo and Dinesh Manocha. 2009. Work distribution methods on GPUs. (2009). https:\/\/www.researchgate.net\/profile\/Dinesh_Manocha\/publication\/267257965_Work_distribution_methods_on_GPUs\/links\/54ecdbfa0cf27fbfd771af9c.pdf  Christian Lauterback Qi Mo and Dinesh Manocha. 2009. Work distribution methods on GPUs. (2009). https:\/\/www.researchgate.net\/profile\/Dinesh_Manocha\/publication\/267257965_Work_distribution_methods_on_GPUs\/links\/54ecdbfa0cf27fbfd771af9c.pdf"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901919"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/293701.293719"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882959"},{"key":"e_1_3_2_2_31_1","unstructured":"Justin Luitjens. 2013. CUDA Pro Tip: Increase Performance with Vectorized Memory Access. (2013). https:\/\/devblogs.nvidia.com\/parallelforall\/cuda-pro-tip-increase-performance-with-vectorized-memory-access\/  Justin Luitjens. 2013. CUDA Pro Tip: Increase Performance with Vectorized Memory Access. (2013). https:\/\/devblogs.nvidia.com\/parallelforall\/cuda-pro-tip-increase-performance-with-vectorized-memory-access\/"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_2_33_1","volume-title":"Proc. of the Twenty-Fourth AAAI Conf. on Artificial Intelligence (AAAI'10)","author":"Pan Jia","year":"2010","unstructured":"Jia Pan , Christian Lauterbach , and Dinesh Manocha . 2010 . g-Planner: Real-time Motion Planning and Global Navigation Using GPUs . In Proc. of the Twenty-Fourth AAAI Conf. on Artificial Intelligence (AAAI'10) . 1245--1251. Jia Pan, Christian Lauterbach, and Dinesh Manocha. 2010. g-Planner: Real-time Motion Planning and Global Navigation Using GPUs. In Proc. of the Twenty-Fourth AAAI Conf. on Artificial Intelligence (AAAI'10). 1245--1251."},{"volume-title":"GPU-Based Parallel Collision Detection for Real-Time Motion Planning","author":"Pan Jia","key":"e_1_3_2_2_34_1","unstructured":"Jia Pan and Dinesh Manocha . 2011. GPU-Based Parallel Collision Detection for Real-Time Motion Planning . Springer Berlin Heidelberg , Berlin, Heidelberg , 211--228. Jia Pan and Dinesh Manocha. 2011. GPU-Based Parallel Collision Detection for Real-Time Motion Planning. Springer Berlin Heidelberg, Berlin, Heidelberg, 211--228."},{"volume-title":"Proceedings of the 22Nd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware (GH '07)","author":"Sengupta Shubhabrata","key":"e_1_3_2_2_35_1","unstructured":"Shubhabrata Sengupta , Mark Harris , Yao Zhang , and John D. Owens . 2007. Scan Primitives for GPU Computing . In Proceedings of the 22Nd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware (GH '07) . Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 97--106. Shubhabrata Sengupta, Mark Harris, Yao Zhang, and John D. Owens. 2007. Scan Primitives for GPU Computing. In Proceedings of the 22Nd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware (GH '07). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 97--106."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661250"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944756"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2010.01.001"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12208"},{"key":"e_1_3_2_2_40_1","volume-title":"CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2","author":"Tang Min","year":"2016","unstructured":"Min Tang , Huamin Wang , Le Tang , Ruofeng Tong , and Dinesh Manocha . 2016 . CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2 (2016), 511--521. Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2 (2016), 511--521."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"volume-title":"Proc. of the Conf. on High Performance Graphics (HPG '10)","author":"Tzeng Stanley","key":"e_1_3_2_2_42_1","unstructured":"Stanley Tzeng , Anjul Patney , and John D. Owens . 2010. Task Management for Irregular-parallel Workloads on the GPU . In Proc. of the Conf. on High Performance Graphics (HPG '10) . Aire-la-Ville, Switzerland, Switzerland, 29--37. Stanley Tzeng, Anjul Patney, and John D. Owens. 2010. Task Management for Irregular-parallel Workloads on the GPU. In Proc. of the Conf. on High Performance Graphics (HPG '10). Aire-la-Ville, Switzerland, Switzerland, 29--37."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13113"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-0954-1"}],"event":{"name":"I3D '18: Symposium on Interactive 3D Graphics and Games","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Montreal Quebec Canada","acronym":"I3D '18"},"container-title":["Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3190834.3190848","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3190834.3190848","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:51Z","timestamp":1750213611000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3190834.3190848"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,15]]},"references-count":45,"alternative-id":["10.1145\/3190834.3190848","10.1145\/3190834"],"URL":"https:\/\/doi.org\/10.1145\/3190834.3190848","relation":{},"subject":[],"published":{"date-parts":[[2018,5,15]]},"assertion":[{"value":"2018-05-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}