{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T20:58:08Z","timestamp":1775854688014,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T00:00:00Z","timestamp":1648425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2044963, 2126642"],"award-info":[{"award-number":["2044963, 2126642"]}],"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":[[2022,4,2]]},"DOI":"10.1145\/3503221.3508409","type":"proceedings-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T13:58:22Z","timestamp":1648475902000},"page":"76-89","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["RTNN"],"prefix":"10.1145","author":[{"given":"Yuhao","family":"Zhu","sequence":"first","affiliation":[{"name":"University of Rochester"}]}],"member":"320","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921479.1921497"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601222"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139702"},{"key":"e_1_3_2_1_4_1","unstructured":"Jan Bender. [n.d.]. SPlisHSPlasH. https:\/\/github.com\/InteractiveComputerGraphics\/SPlisHSPlasH."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645503.656271"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2971677"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_3_2_1_8_1","volume-title":"Computer Graphics Forum","author":"Eisenacher Christian","unstructured":"Christian Eisenacher, Gregory Nichols, Andrew Selle, and Brent Burley. 2013. Sorted deferred shading for production path tracing. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 125--132."},{"key":"e_1_3_2_1_9_1","article-title":"Fast Radius Search Exploiting Ray-Tracing Frameworks","volume":"10","author":"Evangelou I","year":"2021","unstructured":"I Evangelou, G Papaioannou, K Vardis, and AA Vasilakis. 2021. Fast Radius Search Exploiting Ray-Tracing Frameworks. Journal of Computer Graphics Techniques Vol 10, 1 (2021).","journal-title":"Journal of Computer Graphics Techniques"},{"key":"e_1_3_2_1_10_1","unstructured":"Facebook. [n.d.]. pytorch3d.ops.knn_points. https:\/\/pytorch3d.readthedocs.io\/en\/latest\/modules\/ops.html#pytorch3d.ops.knn_points."},{"key":"e_1_3_2_1_11_1","unstructured":"Andreas Geiger Philip Lenz Christoph Stiller and Raquel Urtasun. 2021. KITTI Raw Data. http:\/\/www.cvlibs.net\/datasets\/kitti\/raw_data.php."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2354978"},{"key":"e_1_3_2_1_13_1","unstructured":"Andrew S Glassner. 1989. An introduction to ray tracing. Morgan Kaufmann."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2008.4634622"},{"key":"e_1_3_2_1_15_1","unstructured":"Rama C. Hoetzlein. [n.d.]. cuNSearch. https:\/\/github.com\/InteractiveComputerGraphics\/cuNSearch. commit: b3b708de5a396826aecc74b47b390418f92c8dcb."},{"key":"e_1_3_2_1_16_1","volume-title":"GPU Technology Conference","volume":"18","author":"Hoetzlein Rama C","year":"2014","unstructured":"Rama C Hoetzlein. 2014. Fast fixed-radius nearest neighbors: interactive million-particle fluids. In GPU Technology Conference, Vol. 18. 2."},{"key":"e_1_3_2_1_17_1","volume-title":"Computer Graphics Forum","author":"Ihmsen Markus","unstructured":"Markus Ihmsen, Nadir Akinci, Markus Becker, and Matthias Teschner. 2011. A parallel SPH implementation on multi-core CPUs. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 99--112."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_3_2_1_19_1","unstructured":"Dan Koschier. [n.d.]. cuNSearch. https:\/\/github.com\/InteractiveComputerGraphics\/CompactNSearch. commit: b8c41fcefd6a8a7896cf3972dcb92aa407969ed7."},{"key":"e_1_3_2_1_20_1","unstructured":"Stanford University Computer Graphics Laboratory. 2014. The Stanford 3D Scanning Repository. http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492060"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2019.8933539"},{"key":"e_1_3_2_1_23_1","unstructured":"MPA. [n.d.]. The Millennium Simulation Project. https:\/\/wwwmpa.mpa-garching.mpg.de\/galform\/virgo\/millennium\/."},{"key":"e_1_3_2_1_24_1","unstructured":"MPA. 2005. Millennium Run semi-analytic galaxy catalogue. https:\/\/wwwmpa.mpa-garching.mpg.de\/galform\/virgo\/millennium\/."},{"key":"e_1_3_2_1_25_1","unstructured":"Marius Muja and David G. Lowe. [n.d.]. FLANN - Fast Library for Approximate Nearest Neighbors. https:\/\/github.com\/flann-lib\/flann. commit: 1d04523268c388dabf1c0865d69e1b638c8c7d9d."},{"key":"e_1_3_2_1_26_1","volume-title":"Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1) 2, 331--340","author":"Muja Marius","year":"2009","unstructured":"Marius Muja and David G Lowe. 2009. Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1) 2, 331--340 (2009), 2."},{"key":"e_1_3_2_1_27_1","unstructured":"Nvidia. 2021. NVIDIA OptiX 7.4 - Programming Guide; Overview. https:\/\/raytracing-docs.nvidia.com\/optix7\/guide\/index.html#introduction#overview."},{"key":"e_1_3_2_1_28_1","volume-title":"Austin Robison, et al","author":"Parker Steven G","year":"2010","unstructured":"Steven G Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, et al. 2010. Optix: a general purpose ray tracing engine. Acm transactions on graphics (tog) 29, 4 (2010), 1--13."},{"key":"e_1_3_2_1_29_1","unstructured":"PCL. [n.d.]. Spatial Partitioning and Search Operations with Octrees. https:\/\/pcl.readthedocs.io\/projects\/tutorials\/en\/latest\/octree.html."},{"key":"e_1_3_2_1_30_1","unstructured":"Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically based rendering: From theory to implementation. Morgan Kaufmann."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258791"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA47549.2020.00024"},{"key":"e_1_3_2_1_33_1","unstructured":"Radu Bogdan Rusu and Steve Cousins. [n.d.]. Point Cloud Library. https:\/\/pointclouds.org\/. v1.11.0."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Justin Salmon and Simon McIntosh-Smith. 2019. Exploiting Hardware-Accelerated Ray Tracing for Monte Carlo Particle Transport with OpenMC. In 2019 IEEE\/ACM Performance Modeling Benchmarking and Simulation of High Performance Computer Systems (PMBS). IEEE 19--29.","DOI":"10.1109\/PMBS49563.2019.00008"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4842-4427-2_2"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105762.3105771"},{"key":"e_1_3_2_1_38_1","volume-title":"Adrian Jenkins, Carlos S Frenk, Naoki Yoshida, Liang Gao, Julio Navarro, Robert Thacker, Darren Croton, John Helly, et al.","author":"Springel Volker","year":"2005","unstructured":"Volker Springel, Simon DM White, Adrian Jenkins, Carlos S Frenk, Naoki Yoshida, Liang Gao, Julio Navarro, Robert Thacker, Darren Croton, John Helly, et al. 2005. Simulating the joint evolution of quasars, galaxies and their large-scale distribution. arXiv preprint astro-ph\/0504097 (2005)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-018-1532-8"},{"key":"e_1_3_2_1_40_1","unstructured":"Ingo Wald Will Usher Nathan Morrical Laura Lediaev and Valerio Pascucci. 2019. RTX Beyond Ray Tracing: Exploring the Use of Hardware Ray Tracing Cores for Tet-Mesh Point Location.. In High Performance Graphics (Short Papers). 7--13."},{"key":"e_1_3_2_1_41_1","volume-title":"Advanced techniques in computing sciences and software engineering","author":"Walters-Williams Janett","unstructured":"Janett Walters-Williams and Yan Li. 2010. Comparative study of distance functions for nearest neighbors. In Advanced techniques in computing sciences and software engineering. Springer, 79--84."},{"key":"e_1_3_2_1_42_1","first-page":"194","article-title":"A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces","volume":"98","author":"Weber Roger","year":"1998","unstructured":"Roger Weber, Hans-J\u00f6rg Schek, and Stephen Blott. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, Vol. 98. 194--205.","journal-title":"VLDB"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/800249.807419"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358259"},{"key":"e_1_3_2_1_45_1","unstructured":"Lixin Xue. [n.d.]. Fixed Radius NN Search. https:\/\/github.com\/lxxue\/FRNN. commit: e8017ccb94ccef3afe0a621d5a6f677b45fda2a3."},{"key":"e_1_3_2_1_46_1","unstructured":"Stefan Zellmann Martin Aum\u00fcller Nathan Marshak Ingo Wald S Frey J Huang and F Sadlo. 2020. High-Quality Rendering of Glyphs Using Hardware-Accelerated Ray Tracing.. In EGPGV@ Eurographics\/EuroVis. 69--73."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/VIS47514.2020.00026"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1409060.1409079","article-title":"Real-time kd-tree construction on graphics hardware","volume":"27","author":"Zhou Kun","year":"2008","unstructured":"Kun Zhou, Qiming Hou, Rui Wang, and Baining Guo. 2008. Real-time kd-tree construction on graphics hardware. ACM Transactions on Graphics (TOG) 27, 5 (2008), 1--11.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_3_2_1_49_1","volume-title":"Graphics Rendering: What's New and What's in it for Architects? (Part I). https:\/\/www.sigarch.org\/graphics-rendering-whats-new-and-whats-in-it-for-architects-part-i\/.","author":"Zhu Yuhao","year":"2021","unstructured":"Yuhao Zhu. 2021. Graphics Rendering: What's New and What's in it for Architects? (Part I). https:\/\/www.sigarch.org\/graphics-rendering-whats-new-and-whats-in-it-for-architects-part-i\/."}],"event":{"name":"PPoPP '22: 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Seoul Republic of Korea","acronym":"PPoPP '22","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508409","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3503221.3508409","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503221.3508409","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503221.3508409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:49Z","timestamp":1750186849000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508409"}},"subtitle":["accelerating neighbor search using hardware ray tracing"],"short-title":[],"issued":{"date-parts":[[2022,3,28]]},"references-count":49,"alternative-id":["10.1145\/3503221.3508409","10.1145\/3503221"],"URL":"https:\/\/doi.org\/10.1145\/3503221.3508409","relation":{},"subject":[],"published":{"date-parts":[[2022,3,28]]},"assertion":[{"value":"2022-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}