{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T19:45:57Z","timestamp":1770752757316,"version":"3.50.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"6-8","license":[{"start":{"date-parts":[[2011,5,5]],"date-time":"2011-05-05T00:00:00Z","timestamp":1304553600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s00371-011-0593-8","type":"journal-article","created":{"date-parts":[[2011,5,4]],"date-time":"2011-05-04T13:42:02Z","timestamp":1304516522000},"page":"697-706","source":"Crossref","is-referenced-by-count":20,"title":["Grid-based SAH BVH construction on a GPU"],"prefix":"10.1007","volume":"27","author":[{"given":"Kirill","family":"Garanzha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Premo\u017ee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Bely","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Galaktionov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,5]]},"reference":[{"key":"593_CR1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/1572769.1572792","volume-title":"Proc. High-Performance Graphics 2009","author":"T. Aila","year":"2009","unstructured":"Aila, T., Laine, S.: Understanding the efficiency of ray traversal on GPUs. In: Proc. High-Performance Graphics 2009, pp. 145\u2013149 (2009)"},{"key":"593_CR2","volume-title":"Proceedings of High Performance Graphics","author":"B. Choi","year":"2010","unstructured":"Choi, B., Komuravelli, R., Lu, V., Sung, H., Bocchino, R.L., Adve, S.V., Hart, J.C.: Parallel SAH k-D tree construction. In: Proceedings of High Performance Graphics (2010)"},{"key":"593_CR3","first-page":"15","volume-title":"Graphics Hardware 2005","author":"T. Foley","year":"2005","unstructured":"Foley, T., Sugerman, J.: KD-tree acceleration structures for a GPU raytracer. In: Graphics Hardware 2005, pp. 15\u201322 (2005)"},{"key":"593_CR4","doi-asserted-by":"crossref","unstructured":"Garanzha, K., Loop, C.: Fast ray sorting and breadth-first packet traversal for GPU ray tracing. Comput. Graph. Forum 29(2) (2010)","DOI":"10.1111\/j.1467-8659.2009.01598.x"},{"issue":"5","key":"593_CR5","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCG.1987.276983","volume":"7","author":"J. Goldsmith","year":"1987","unstructured":"Goldsmith, J., Salmon, J.: Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7(5), 14\u201320 (1987)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"593_CR6","unstructured":"Havran, V.: Heuristic ray shooting algorithms. Ph.D. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague (2000)"},{"key":"593_CR7","volume-title":"Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization","author":"T. Ize","year":"2007","unstructured":"Ize, T., Wald, I., Parker, S.G.: Asynchronous BVH construction for ray tracing dynamic scenes on parallel multi-core architectures. In: Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization (2007)"},{"key":"593_CR8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/1572769.1572773","volume-title":"HPG\u201909: Proceedings of the 1st ACM conference on High Performance Graphics","author":"J. Kalojanov","year":"2009","unstructured":"Kalojanov, J., Slusallek, P.: A parallel algorithm for construction of uniform grids. In: HPG\u201909: Proceedings of the 1st ACM conference on High Performance Graphics, pp. 23\u201328 (2009)"},{"key":"593_CR9","doi-asserted-by":"crossref","unstructured":"Kalojanov, J., Billeter, M., Slusallek, P.: Two-level grids for ray tracing on gpus. In: Eurographics 2011. Comput. Graph. Forum 30(2) (2011)","DOI":"10.1111\/j.1467-8659.2011.01862.x"},{"issue":"2","key":"593_CR10","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1111\/j.1467-8659.2009.01377.x","volume":"28","author":"C. Lauterbach","year":"2009","unstructured":"Lauterbach, C., Garland, M., Sengupta, S., Luebke, D., Manocha,\u00a0D.: Fast BVH construction on GPUs. Comput. Graph. Forum 28(2), 375\u2013384 (2009)","journal-title":"Comput. Graph. Forum"},{"issue":"2","key":"593_CR11","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J. Nickolls","year":"2008","unstructured":"Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. ACM Queue 6(2), 40\u201353 (2008)","journal-title":"ACM Queue"},{"key":"593_CR12","volume-title":"High Performance Graphics","author":"J. Pantaleoni","year":"2010","unstructured":"Pantaleoni, J., Luebke, D.: HLBVH: Hierarchical LBVH construction for real-time ray tracing. In: High Performance Graphics (2010)"},{"issue":"3","key":"593_CR13","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1111\/j.1467-8659.2007.01064.x","volume":"26","author":"S. Popov","year":"2007","unstructured":"Popov, S., G\u00fcnther, J., Seidel, H.P., Slusallek, P.: Stackless KD-tree traversal for high performance GPU ray tracing. Comput. Graph. Forum 26(3), 415\u2013424 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"593_CR14","volume-title":"Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium","author":"N. Satish","year":"2009","unstructured":"Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (2009)"},{"key":"593_CR15","doi-asserted-by":"crossref","unstructured":"Shevtsov, M., Soupikov, A., Kapustin, A.: Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Comput. Graph. Forum 26(3) (2007)","DOI":"10.1111\/j.1467-8659.2007.01062.x"},{"key":"593_CR16","volume-title":"Proc. High-Performance Graphics","author":"M. Stich","year":"2009","unstructured":"Stich, M., Friedrich, H., Dietrich, A.: Spatial splits in bounding volume hierarchies. In: Proc. High-Performance Graphics (2009)"},{"key":"593_CR17","first-page":"139","volume-title":"Proceedings of the 17th Eurographics Symposium on Rendering","author":"C. Wachter","year":"2006","unstructured":"Wachter, C., Keller, A.: Instant ray tracing: The bounding interval hierarchy. In: Proceedings of the 17th Eurographics Symposium on Rendering, pp. 139\u2013149 (2006)"},{"key":"593_CR18","volume-title":"Proceedings of the 2007 Eurographics\/IEEE Symposium on Interactive Ray Tracing","author":"I. Wald","year":"2007","unstructured":"Wald, I.: On fast Construction of SAH based bounding volume hierarchies. In: Proceedings of the 2007 Eurographics\/IEEE Symposium on Interactive Ray Tracing (2007)"},{"key":"593_CR19","doi-asserted-by":"crossref","unstructured":"Wald, I., Boulos, S., Shirley, P.: Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Trans. Graph. 26(1) (2007)","DOI":"10.1145\/1189762.1206075"},{"issue":"5","key":"593_CR20","doi-asserted-by":"crossref","first-page":"126:1","DOI":"10.1145\/1409060.1409079","volume":"27","author":"K. Zhou","year":"2008","unstructured":"Zhou, K., Hou, Q., Wang, R., Guo, B.: Real-time KD-tree construction on graphics hardware. ACM Trans. Graph. 27(5), 126:1\u2013126:11 (2008)","journal-title":"ACM Trans. Graph."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0593-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-011-0593-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0593-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T21:20:47Z","timestamp":1592515247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-011-0593-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,5]]},"references-count":20,"journal-issue":{"issue":"6-8","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["593"],"URL":"https:\/\/doi.org\/10.1007\/s00371-011-0593-8","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,5]]}}}