{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:06Z","timestamp":1763468046697,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,29]],"date-time":"2011-09-29T00:00:00Z","timestamp":1317254400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s10766-011-0186-1","type":"journal-article","created":{"date-parts":[[2011,9,28]],"date-time":"2011-09-28T11:20:17Z","timestamp":1317208817000},"page":"331-352","source":"Crossref","is-referenced-by-count":14,"title":["Understanding the Efficiency of kD-tree Ray-Traversal Techniques over a GPGPU Architecture"],"prefix":"10.1007","volume":"40","author":[{"given":"Artur","family":"Santos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00e3o Marcelo","family":"Teixeira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thiago","family":"Farias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Veronica","family":"Teichrieb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Judith","family":"Kelner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,29]]},"reference":[{"key":"186_CR1","doi-asserted-by":"crossref","unstructured":"Appel, A.: Some techniques for shading machine renderings of solids. In: AFIPS \u201968 (Spring): Proceedings of the April 30\u2013May 2, 1968, Spring Joint Computer Conference, pp. 37\u201345. ACM, New York (1968)","DOI":"10.1145\/1468075.1468082"},{"volume-title":"An Introduction to Ray Tracing","year":"1989","key":"186_CR2","unstructured":"Glassner, A. (eds): An Introduction to Ray Tracing. Academic Press, London (1989)"},{"key":"186_CR3","unstructured":"Havran, V.: Heuristic ray shooting algorithms. Ph.D. dissertation, Czech Technical University, Praha, Czech Republic, Apr. 2001, available from http:\/\/www.cgg.cvut.cz\/havran\/phdthesis.html"},{"key":"186_CR4","unstructured":"NVIDIA, NVIDIA CUDA Programming Guide 3.0, 2010. [Online]. Available: http:\/\/www.nvidia.com\/object\/cuda"},{"key":"186_CR5","unstructured":"NVIDIA, Nvidia optix ray tracing engine, 2010. [Online]. Available: http:\/\/developer.nvidia.com\/object\/optix-home.html"},{"issue":"6","key":"186_CR6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/358876.358882","volume":"23","author":"T. Whitted","year":"1980","unstructured":"Whitted T.: An improved illumination model for shaded display. Commun. ACM 23(6), 343\u2013349 (1980)","journal-title":"Commun. ACM"},{"key":"186_CR7","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/978-3-642-71071-1_4","volume-title":"Data Structures for Raster Graphics","author":"F. Jansen","year":"1986","unstructured":"Jansen F.: Data structures for ray tracing. In: Kessener, L.R.A., Peters, F.J., van Lierop, M.L.P. (eds) Data Structures for Raster Graphics, pp. 57\u201373. Springer, Berlin (1986)"},{"key":"186_CR8","doi-asserted-by":"crossref","unstructured":"Rubin, S.M., Whitted, T. (1980) A 3-dimensional representation for fast rendering of complex scenes. In: SIGGRAPH \u201980: Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques, pp. 110\u2013116. ACM, New York","DOI":"10.1145\/800250.807479"},{"key":"186_CR9","unstructured":"W\u00e4chter, C., Keller, A.: Instant ray tracing: The bounding interval hierarchy. In: Akenine-M\u00f6ller, T., Heidrich, W. (eds.) Eurographics Workshop\/ Symposium on Rendering, pp. 139\u2013149. Eurographics Association, Nicosia, Cyprus (2006) [Online]. Available: http:\/\/www.eg.org\/EG\/DL\/WS\/EGWR\/EGSR06\/139-149.pdf"},{"key":"186_CR10","doi-asserted-by":"crossref","unstructured":"Wald, I., Slusallek, P., Benthin, C., Wagner, M.: Interactive rendering with coherent ray tracing. Comput. Graph. Forum 20(3) (2001)","DOI":"10.1111\/1467-8659.00508"},{"key":"186_CR11","doi-asserted-by":"crossref","unstructured":"Boulos, S., Edwards, D., Lacewell, J.D., Kniss, J., Kautz, J., Wald, I., Shirley, P.: Packet-based whitted and distribution ray tracing. In Proceedings of Graphics Interface (2007)","DOI":"10.1145\/1268517.1268547"},{"key":"186_CR12","unstructured":"Horn, D.R., Sugerman, J., Houston, M., Hanrahan, P.: Interactive k-d tree GPU raytracing. In: Gooch, B., Sloan, P.-P.J. (eds.) SI3D, pp. 167\u2013174. ACM, London (2007) [Online]. Available: http:\/\/doi.acm.org\/10.1145\/1230100.1230129"},{"key":"186_CR13","doi-asserted-by":"crossref","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) [Online]. Available: http:\/\/dx.doi.org\/10.1111\/j.1467-8659.2007.01064.x","DOI":"10.1111\/j.1467-8659.2007.01064.x"},{"key":"186_CR14","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, J., Popov, S., Seidel, H.-P., Slusallek, P.: Realtime ray tracing on GPU with BVH-based packet traversal. In: Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing 2007, pp. 113\u2013118 (2007)","DOI":"10.1109\/RT.2007.4342598"},{"key":"186_CR15","unstructured":"Kaplan, M.: Space-tracing: a constant time ray-tracer. In: SIGGRAPH \u201985: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York (1985)"},{"key":"186_CR16","unstructured":"Foley, T., Sugerman, J.: KD-tree acceleration structures for a GPU raytracer. In: Mei\u00dfner, M., Schneider, B.-O. (eds.) Graphics Hardware, pp. 15\u201322. Eurographics Association, Los Angeles (2005). [Online]. Available: http:\/\/www.eg.org\/EG\/DL\/WS\/EGGH\/EGGH05\/015-022.pdf"},{"key":"186_CR17","unstructured":"Havran, V., Bittner, J., S\u00e1ra, J.: Ray tracing with rope trees. In: Kalos, L.S. (ed.) 14th Spring Conference on Computer Graphics, pp. 130\u2013140. Comenius University, Bratislava (1998)"},{"key":"186_CR18","doi-asserted-by":"crossref","unstructured":"Aila, T., Laine, S.: Understanding the efficiency of ray traversal on gpus. In: HPG \u201909: Proceedings of the Conference on High Performance Graphics 2009, pp. 145\u2013149. ACM, New York (2009)","DOI":"10.1145\/1572769.1572792"},{"key":"186_CR19","unstructured":"Harris, M., Harris, M.: Parallel prefix sum (scan) with cuda (2007). [Online]. Available: http:\/\/beowulf.lcs.mit.edu\/18.337\/lectslides\/scan.pdf"},{"key":"186_CR20","doi-asserted-by":"crossref","unstructured":"Wald, I., Havran, V.: On building fast kd-trees for ray tracing, and on doing that in O(N log N). In: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pp. 61\u201369 (2006)","DOI":"10.1109\/RT.2006.280216"},{"key":"186_CR21","unstructured":"Brodal, G.S., Fagerberg, R., Jacob, R.: Cache oblivious search trees via binary trees of small height. In: SODA \u201902: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 39\u201348. Society for Industrial and Applied Mathematics, Philadelphia (2002)"},{"key":"186_CR22","unstructured":"The stanford 3d scanning repository. [Online]. Available: http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"186_CR23","unstructured":"Bikker, J.: Arauna real time ray tracing (2009). [Online]. Available: http:\/\/igad.nhtv.nl\/~bikker\/"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-011-0186-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-011-0186-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-011-0186-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,16]],"date-time":"2019-06-16T13:29:40Z","timestamp":1560691780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-011-0186-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,29]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["186"],"URL":"https:\/\/doi.org\/10.1007\/s10766-011-0186-1","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2011,9,29]]}}}