{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T22:26:57Z","timestamp":1658183217985},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,11,22]],"date-time":"2014-11-22T00:00:00Z","timestamp":1416614400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s11042-014-2371-x","type":"journal-article","created":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T17:19:20Z","timestamp":1416590360000},"page":"1349-1364","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["MSKD: multi-split KD-tree design on GPU"],"prefix":"10.1007","volume":"75","author":[{"given":"Xin","family":"Yang","sequence":"first","affiliation":[]},{"given":"Bing","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Pengjie","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Duanqing","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,22]]},"reference":[{"key":"2371_CR1","doi-asserted-by":"crossref","unstructured":"Aila T, Laine S (2009) Understanding the efficiency of ray traversal on gpus. In: Proceedings of the conference on high performance graphics 2009, ser. HPG \u201909. ACM, New York, pp 145\u2013149. Available online. doi: 10.1145\/1572769.1572792","DOI":"10.1145\/1572769.1572792"},{"key":"2371_CR2","unstructured":"Aila T, Karras T (2010) Architecture considerations for tracing incoherent rays. In: Proceedings high-performance graphics, 2010, pp 113\u2013122"},{"key":"2371_CR3","doi-asserted-by":"crossref","unstructured":"Benthin C, Wald I, Woop S, Ernst M, Mark WR Combining single and packet ray tracing for arbitrary ray distributions on the intel(r) mic architecture. IEEE Trans Vis Comput Graph. (accepted for publication)","DOI":"10.1109\/TVCG.2011.277"},{"key":"2371_CR4","unstructured":"Bikker J (2012) Arauna realtime ray tracing, http:\/\/igad.nhtv.nl\/bikker\/"},{"key":"2371_CR5","doi-asserted-by":"crossref","unstructured":"Boulos S, Wald I, Benthin C (2008) Adaptive ray packet reordering. In: Proceedings of the 2008 IEEE\/EG symposium on interactive ray tracing","DOI":"10.1109\/RT.2008.4634633"},{"key":"2371_CR6","doi-asserted-by":"crossref","unstructured":"Cadet G, Lecussan B (2007) Coupled use of bsp and bvh trees in order to exploit ray bundle performance. In: Proceedings of the 2007 IEEE symposium on interactive ray tracing, ser. RT \u201907. IEEE Computer Society, Washington, pp 63\u201371. Available online. doi: 10.1109\/RT.2007.4342592","DOI":"10.1109\/RT.2007.4342592"},{"key":"2371_CR7","doi-asserted-by":"crossref","unstructured":"Cook RL, Porter T, Carpenter L (1984) Distributed ray tracing. In: Computer graphics (proceedings of SIGGRAPH 84), pp 137\u2013145","DOI":"10.1145\/800031.808590"},{"key":"2371_CR8","unstructured":"Choi B, Komuravelli R, Lu V, Sung H, Bocchino RL, Adve SV, Hart JC (2010) Parallel SAH k-d tree construction. In: High performance graphics, pp 77\u201386. Available online: http:\/\/dl.acm.org\/citation.cfm?id=1921479.1921492"},{"key":"2371_CR9","unstructured":"Fan Z, Qiu F, Kaufman A, Yoakum-Stover S (2004) GPU cluster for high performance computing, pp 47\u201347"},{"issue":"2","key":"2371_CR10","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.1467-8659.2009.01598.x","volume":"29","author":"K Garanzha","year":"2010","unstructured":"Garanzha K, Loop CT (2010) Fast ray sorting and breadth-first packet traversal for gpu ray tracing. Comput Graph Forum 29(2):289\u2013298","journal-title":"Comput Graph Forum"},{"key":"2371_CR11","doi-asserted-by":"crossref","unstructured":"Garanzha K, Pantaleoni J, McAllister D (2011) Simpler and faster hlbvh with work queues. In: Proceedings of the ACM SIGGRAPH symposium on high performance graphics, ser. HPG \u201911. ACM, New York, pp 59\u201364. Available online. doi: 10.1145\/2018323.2018333","DOI":"10.1145\/2018323.2018333"},{"key":"2371_CR12","unstructured":"Glassner AS (ed) (1989) An introduction to ray tracing. Academic Press Ltd., London"},{"key":"2371_CR13","unstructured":"Havran V (2000) Heuristic ray shooting algorithms, Dissertation Thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague. Available online: http:\/\/www.cgg.cvut.cz\/havran\/phdthesis.html"},{"issue":"3","key":"2371_CR14","first-page":"19:1","volume":"27","author":"Q Hou","year":"2008","unstructured":"Hou Q, Zhou K, Guo B (2008) Bsgp: Bulk-synchronous gpu programming. ACM Trans Graph 27(3):19:1\u201319:13","journal-title":"ACM Trans Graph"},{"key":"2371_CR15","unstructured":"Karras T (2012) Maximizing parallelism in the construction of BVHs, octrees, and k-d trees. In: high performance graphics, pp 33\u201337"},{"key":"2371_CR16","doi-asserted-by":"crossref","unstructured":"Lauterbach C, Garl M, Sengupta S, Luebke D, Manocha D (2009) Fast bvh construction on gpus. In: Proceedings eurographics 09","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"2371_CR17","unstructured":"Pantaleoni J, Luebke D (2010) Hlbvh: hierarchical lbvh construction for real-time ray tracing of dynamic geometry. In: Proceedings of the conference on high performance graphics, ser. HPG \u201910. Eurographics Association, Aire-la-Ville, pp 87\u201395. Available online: http:\/\/dl.acm.org\/citation.cfm?id=1921479.1921493"},{"issue":"3","key":"2371_CR18","doi-asserted-by":"crossref","first-page":"1176","DOI":"10.1145\/1073204.1073329","volume":"24","author":"A Reshetov","year":"2005","unstructured":"Reshetov A, Soupikov A, Hurley J (2005) Multi-level ray tracing algorithm. ACM Trans Graph 24(3):1176\u20131185. Available online. doi: 10.1145\/1073204.1073329","journal-title":"ACM Trans Graph"},{"issue":"3","key":"2371_CR19","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1111\/j.1467-8659.2007.01062.x","volume":"26","author":"M Shevtsov","year":"2007","unstructured":"Shevtsov M, Soupikov A, Kapustin A (2007) Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Comput Graph Forum 26(3):395\u2013404. Available online. doi: 10.1111\/j.1467-8659.2007.01062.x","journal-title":"Comput Graph Forum"},{"key":"2371_CR20","doi-asserted-by":"crossref","unstructured":"Shih M, Chiu Y-F, Chen Y-C, Chang C-F (2009) Real-time ray tracing with cuda. In: Proceedings of the 9th international conference on algorithms and architectures for parallel processing, ser. ICA3PP \u201909. Springer-Verlag, Berlin, Heidelberg, pp 327\u2013337","DOI":"10.1007\/978-3-642-03095-6_32"},{"key":"2371_CR21","unstructured":"Sung K (1991) A dda octree traversal algorithm for ray tracing. In: Proceedings of Eurographics, ser. Eurographics \u201991. ACM, Vienne, pp 73\u201385"},{"key":"2371_CR22","doi-asserted-by":"crossref","unstructured":"van Antwerpen D (2011) Improving simd efficiency for parallel monte carlo light transport on the gpu. In: Proceedings of the ACM SIGGRAPH symposium on high performance graphics, ser. HPG \u201911. ACM, New York, pp 41\u201350. Available online. 10.1145\/2018323.2018330","DOI":"10.1145\/2018323.2018330"},{"key":"2371_CR23","unstructured":"W\u00e4chter C, Keller A (2006) Instant ray tracing: the bounding interval hierarchy. In: Proceedings of the 17th Eurographics conference on Rendering Techniques, ser. EGSR\u201906. Eurographics Association, Aire-la-Ville, pp 139\u2013149. Available online. doi: 10.2312\/EGWR\/EGSR06\/139-149"},{"key":"2371_CR24","doi-asserted-by":"crossref","unstructured":"Wald I, Slusallek P, Benthin C, Wagner M (2001) Interactive rendering with coherent ray tracing. In: Computer graphics forum, pp 153\u2013164","DOI":"10.1111\/1467-8659.00508"},{"issue":"3","key":"2371_CR25","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1145\/1141911.1141913","volume":"25","author":"I Wald","year":"2006","unstructured":"Wald I, Ize T, Kensler A, Knoll A, Parker SG (2006) Ray tracing animated scenes using coherent grid traversal. ACM Trans Graph 25 (3):485\u2013493. Available online. doi: 10.1145\/1141911.1141913","journal-title":"ACM Trans Graph"},{"key":"2371_CR26","doi-asserted-by":"crossref","unstructured":"Wald I, Boulos S, Shirley P (2007) Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Trans Graph 26 (1). Available online. doi: 10.1145\/1189762.1206075","DOI":"10.1145\/1189762.1206075"},{"key":"2371_CR27","unstructured":"Wald I, Gribble C, Boulos S, Kensler A (2007) Simd ray stream tracing \u2013 simd ray traversal with generalized ray packets and on-the-fly re-ordering"},{"key":"2371_CR28","doi-asserted-by":"crossref","unstructured":"Wu Z, Zhao F, Liu X (2011) SAH KD-tree construction on GPU. In: High performance graphics, pp 71\u201378","DOI":"10.1145\/2018323.2018335"},{"key":"2371_CR29","doi-asserted-by":"crossref","unstructured":"Zhou K, Hou Q, Wang R, Guo B (2008) Real-time kd-tree construction on graphics hardware. In: ACM SIGGRAPH Asia 2008 papers, ser. SIGGRAPH Asia \u201908. ACM, New York, pp 126:1\u2013126:11. Available online. doi: 10.1145\/1457515.1409079","DOI":"10.1145\/1457515.1409079"},{"issue":"5","key":"2371_CR30","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/TVCG.2010.75","volume":"17","author":"K Zhou","year":"2011","unstructured":"Zhou K, Gong M, Huang X, Guo B (2011) Data-parallel octrees for surface reconstruction. IEEE Trans Vis Comput Graph 17(5):669\u2013681","journal-title":"IEEE Trans Vis Comput Graph"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2371-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-014-2371-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2371-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T03:49:53Z","timestamp":1598500193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-014-2371-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,22]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["2371"],"URL":"https:\/\/doi.org\/10.1007\/s11042-014-2371-x","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,22]]}}}