{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:48:29Z","timestamp":1767142109151,"version":"build-2238731810"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T00:00:00Z","timestamp":1614816000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T00:00:00Z","timestamp":1614816000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s11227-021-03680-0","type":"journal-article","created":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T06:03:19Z","timestamp":1614837799000},"page":"10307-10332","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallel optimization of the ray-tracing algorithm based on the HPM model"],"prefix":"10.1007","volume":"77","author":[{"given":"Wang","family":"Jun-Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ding","family":"Gang-Yi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wang","family":"Yi-Ou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Yu-Gang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3455-2244","authenticated-orcid":false,"given":"Zhang","family":"Fu-Quan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,4]]},"reference":[{"key":"3680_CR1","doi-asserted-by":"publisher","unstructured":"Dick C, Kr\u00fcger J, Westermann R (2009) GPU ray-casting for scalable terrain rendering. In: Proceedings of eurographics, areas papers 43\u201350. 2. https:\/\/doi.org\/10.2312\/ega.20091007","DOI":"10.2312\/ega.20091007"},{"key":"3680_CR2","doi-asserted-by":"publisher","unstructured":"Yang X, Xu D, Zhao L (2008) Ray tracing dynamic scenes using fast KD-tree base on multi-core architectures. In: International conference on computer science and software engineering2008. https:\/\/doi.org\/10.1109\/CSSE.2008.1381","DOI":"10.1109\/CSSE.2008.1381"},{"key":"3680_CR3","unstructured":"Iain Cantlay (2015) DirectX 11Terrain Tessellation[R\/OL]. http:\/\/www.nvidia.cn\/page\/home.html"},{"key":"3680_CR4","unstructured":"Rogers DF (2002) Algorithm basis of computer graphics. Shi Jiaoying, Peng Qunsheng, translated. Beijing: Mechanical Industry Press"},{"key":"3680_CR5","unstructured":"Wikipedia contributors. Ray tracing (graphics) [G\/OL]. Wikipedia. (20190317)[2019\u201303\u201317]. https:\/\/en.wikipedia.org\/w\/index.php?title=Ray_tracing_(graphics)&oldid=888247514"},{"key":"3680_CR6","doi-asserted-by":"publisher","unstructured":"Hussain S, Grahn H (2007) Fast kd-tree construction for 3D-rendering algorithms like ray tracing. In: Bebis G. et al (eds) Advances in visual computing. LNCS, pp 681\u2013690. https:\/\/doi.org\/10.1007\/978-3-540-76856-2_67","DOI":"10.1007\/978-3-540-76856-2_67"},{"key":"3680_CR7","doi-asserted-by":"publisher","first-page":"105827","DOI":"10.1109\/ACCESS.2019.2932151","volume":"7","author":"Y Hu","year":"2019","unstructured":"Hu Y, Wang W, Li D, Zeng Q (2019) Parallel BVH construction using locally density clustering. IEEE Access 7:105827\u2013105839. https:\/\/doi.org\/10.1109\/ACCESS.2019.2932151","journal-title":"IEEE Access"},{"issue":"3","key":"3680_CR8","doi-asserted-by":"publisher","first-page":"339","DOI":"10.3969\/j.issn.2095-302X.2015.03.003","volume":"36","author":"Z Wensheng","year":"2015","unstructured":"Wensheng Z, Qian X, Jin Z et al (2015) Acceleration algorithm in ray tracing by the octree neighbor finding. J Graphics 36(3):339\u2013344. https:\/\/doi.org\/10.3969\/j.issn.2095-302X.2015.03.003","journal-title":"J Graphics"},{"key":"3680_CR9","doi-asserted-by":"publisher","unstructured":"Kammaje RP, Mora B (2007) A study of restricted BSP trees for ray tracing. In: 2007 IEEE symposium on interactive ray tracing. https:\/\/doi.org\/10.1109\/RT.2007.4342591","DOI":"10.1109\/RT.2007.4342591"},{"key":"3680_CR10","doi-asserted-by":"publisher","unstructured":"Budge BC, Coming D, Norpchen D, et al (2008) Accelerated building and ray tracing of restricted BSP trees. In: IEEE symposium on interactive ray tracing. IEEE, pp 167\u2013174. https:\/\/doi.org\/10.1109\/RT.2008.4634638.","DOI":"10.1109\/RT.2008.4634638"},{"issue":"1","key":"3680_CR11","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1109\/TVCG.2017.2744059","volume":"24","author":"J Zhang","year":"2018","unstructured":"Zhang J, Guo H, Hong F et al (2018) Dynamic load balancing based on constrained K-D tree decomposition for parallel particle tracing. IEEE Trans Visual Comput Graphics 24(1):954\u2013963","journal-title":"IEEE Trans Visual Comput Graphics"},{"key":"3680_CR12","unstructured":"GDC (2019) Towards filmic quality at 30 FPS: Real-time ray tracing for practical game engine pipelines"},{"issue":"007","key":"3680_CR13","first-page":"963","volume":"025","author":"Lu Heqi","year":"2013","unstructured":"Heqi Lu, Peng B, Jieqing F (2013) OpenCL-based real-time KD-tree and raytracing for dynamic scene. J Comput Aided Des Graphics 025(007):963\u2013973","journal-title":"J Comput Aided Des Graphics"},{"key":"3680_CR14","doi-asserted-by":"publisher","unstructured":"Xie G, Sun X, Wang W. Interactive depth-of-field rendering with secondary rays. J Comput Sci Technol: English Ed (3): 490\u2013498. https:\/\/doi.org\/10.1007\/s11390-013-1350-4","DOI":"10.1007\/s11390-013-1350-4"},{"key":"3680_CR15","doi-asserted-by":"publisher","unstructured":"Lessig C, Desbrun M, Fiume E. A constructive theory of sampling for image synthesis using reproducing Kernel bases. ACM Trans Graphics 33(4):1\u201314. https:\/\/doi.org\/10.1145\/2601097.2601149.","DOI":"10.1145\/2601097.2601149"},{"issue":"2","key":"3680_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1535\/itj.0902.01","volume":"9","author":"J Hurley","year":"2005","unstructured":"Hurley J (2005) Ray tracing goes mainstream. Intel Technol J 9(2):99\u2013107. https:\/\/doi.org\/10.1535\/itj.0902.01","journal-title":"Intel Technol J"},{"key":"3680_CR17","doi-asserted-by":"crossref","unstructured":"Parker SG, Bigler J , Dietrich A , et al (2010) OptiX: a general purpose ray tracing engine. ACM Trans Graphics, 29(4CD):1\u201313. 1145\/1778765.1778803","DOI":"10.1145\/1833349.1778803"},{"issue":"2","key":"3680_CR18","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls J, Buck I, Garland M, Skadron K (2008) Scalable parallel programming with CUDA. ACM Queue 6(2):40\u201353","journal-title":"ACM Queue"},{"key":"3680_CR19","unstructured":"Havran V (2012) Heuristic ray shooting algorithms. Ph.D. Thesis, Czech Technical University, Prague (2001) International Journal of Computer Graphics & Animation (IJCGA) vol 2, no 4"},{"key":"3680_CR20","doi-asserted-by":"publisher","unstructured":"Hunt W, Mark WR, Stoll G (2008) Fast kd-tree construction with an adaptive error-bounded heuristic. In: IEEE symposium on interactive ray tracing. IEEE. https:\/\/doi.org\/10.1109\/RT.2006.280218","DOI":"10.1109\/RT.2006.280218"},{"key":"3680_CR21","unstructured":"Sz\u00e9csi L (2003) An effective implementation of the k-D tree. Graphics programming methods. Charles River Media, Inc. pp 315\u2013326"},{"key":"3680_CR22","doi-asserted-by":"publisher","unstructured":"Wald I, Havran V (2006) On building fast kd-trees for ray tracing and on doing that in O(N log N). In: Proceedings of IEEE symposium on interactive ray tracing, pp 61\u201369. https:\/\/doi.org\/10.1109\/RT.2006.280216","DOI":"10.1109\/RT.2006.280216"},{"key":"3680_CR23","doi-asserted-by":"publisher","unstructured":"Tillmann M, Pfaffe P, Kaag C et al (2016) Online-autotuning of parallel SAH kD-trees. In: 30th IEEE international parallel and distributed processing symposium (IPDPS). IEEE. https:\/\/doi.org\/10.1109\/IPDPS.2016.31","DOI":"10.1109\/IPDPS.2016.31"},{"key":"3680_CR24","doi-asserted-by":"publisher","unstructured":"Lee J, Shin Y, Lee WJ et al (2013) Real-time ray tracing on coarse-grained reconfigurable processor. In: International conference on field-programmable technology (FPT), pp 192\u2013197. https:\/\/doi.org\/10.1109\/FPT.2013.6718352","DOI":"10.1109\/FPT.2013.6718352"},{"key":"3680_CR25","doi-asserted-by":"publisher","unstructured":"Popov S, Gunther J, Seidel HP (2006) Experiences with streaming construction of SAH kd-trees. In: IEEE symposium on interactive ray tracing. Salt Lake City:IEEE 89\u201394. https:\/\/doi.org\/10.1109\/RT.2006.280219","DOI":"10.1109\/RT.2006.280219"},{"key":"3680_CR26","doi-asserted-by":"publisher","unstructured":"Hunt W, Mark WR, Stoll G (2006) Fast kd-tree construction with an adaptive error-bounded heuristic. In: Proceedings of the 2006 IEEE symposium on interactive ray tracing. https:\/\/doi.org\/10.1109\/RT.2006.280218","DOI":"10.1109\/RT.2006.280218"},{"issue":"3","key":"3680_CR27","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1111\/j.1467-8659.2007.01062.x","volume":"26","author":"M Shevtsov","year":"2007","unstructured":"Shevtsov M, Soupikov A, Kapustian A (2007) Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Comput Graphics Forum 26(3):395\u2013404","journal-title":"Comput Graphics Forum"},{"key":"3680_CR28","doi-asserted-by":"publisher","unstructured":"Spjut J, Boulos S, Kopta D et al (2008) TRaX: A multi-threaded architecture for real-time ray tracing. In: Symposium on application specific processors. IEEE Computer Society, 28(12):108\u2013114. https:\/\/doi.org\/10.1109\/SASP.2008.4570794","DOI":"10.1109\/SASP.2008.4570794"},{"issue":"3","key":"3680_CR29","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.sysarc.2011.06.003","volume":"59","author":"YS Kang","year":"2013","unstructured":"Kang YS, Nah JH, Park WC (2013) gkDtree: a group-based parallel update kd-tree for interactive ray tracing. J Syst Archit Eur J 59(3):166\u2013175","journal-title":"J Syst Archit Eur J"},{"key":"3680_CR30","doi-asserted-by":"publisher","unstructured":"Zhou K, Hou Q, Wang R, Guo B (2008) Real-time KD-Tree construction on graphics hardware. In: ACM Trans Graphics, Article No.: 126. https:\/\/doi.org\/10.1145\/1409060.1409079","DOI":"10.1145\/1409060.1409079"},{"key":"3680_CR31","doi-asserted-by":"publisher","unstructured":"Changh B, Seoh W, Ihm I (2015) On the efficient Implementation of a real-time kd-tree construction algorithm. Singapore: Springer, pp 207\u2013219. https:\/\/doi.org\/10.1007\/978-981-287-134-3_13","DOI":"10.1007\/978-981-287-134-3_13"},{"key":"3680_CR32","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00971.x","author":"J G\u00fcnther","year":"2006","unstructured":"G\u00fcnther J, Friedrich H, Wald I, Seidel H-P, Slusallek P (2006) Ray tracing animated scenes using motion decomposition. Comput Graphics Forum Wiley Online Library. https:\/\/doi.org\/10.1111\/j.1467-8659.2006.00971.x","journal-title":"Comput Graphics Forum Wiley Online Library"},{"issue":"3","key":"3680_CR33","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1111\/j.1467-8659.2006.00952.x","volume":"25","author":"E Gobbetti","year":"2006","unstructured":"Gobbetti E, Marton F, Cignoni P, di Benedetto M, Ganovelli F (2006) C-BDAM\u2014compressed batched dynamic adaptive meshes for terrain rendering. Comput Graphics Forum 25(3):333\u2013342. https:\/\/doi.org\/10.1111\/j.1467-8659.2006.00952.x","journal-title":"Comput Graphics Forum"},{"key":"3680_CR34","doi-asserted-by":"publisher","unstructured":"Zhang F et al (2019) Video salient region detection model based on wavelet transform and feature comparison. EURASIP J Image Video Process 1\u201310. https:\/\/doi.org\/10.1186\/s13640-019-0455-2","DOI":"10.1186\/s13640-019-0455-2"},{"key":"3680_CR35","doi-asserted-by":"publisher","first-page":"104830","DOI":"10.1109\/ACCESS.2020.2999750","volume":"8","author":"F Zhang","year":"2020","unstructured":"Zhang F, Wang C (2020) MSGAN: generative adversarial networks for image seasonal style transfer. IEEE Access 8:104830\u2013104840. https:\/\/doi.org\/10.1109\/ACCESS.2020.2999750","journal-title":"IEEE Access"},{"issue":"1","key":"3680_CR36","first-page":"177","volume":"9","author":"F Zhang","year":"2018","unstructured":"Zhang F, Mao Z-J, Huang Y-F, Lin Xu, Ding G (2018) Deep learning models for EEG-based rapid serial visual presentation event classification. J Inf Hiding Multimedia Signal Process 9(1):177\u2013187","journal-title":"J Inf Hiding Multimedia Signal Process"},{"key":"3680_CR37","doi-asserted-by":"publisher","unstructured":"Lindstrom P, Pascucci V. Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Trans Vis Comput Graphics 8(3):239\u2013254. https:\/\/doi.org\/10.1109\/TVCG.2002.1021577","DOI":"10.1109\/TVCG.2002.1021577"},{"key":"3680_CR38","unstructured":"Correa WT, Klosowski JT, Silva CT (2003) Visibility-based prefetching for interactive out-of-core rendering. In: Proceedings of the 2003 IEEE symposium on parallel and large-data visualization and graphics"},{"issue":"2","key":"3680_CR39","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1049\/iet-cvi.2016.0027","volume":"11","author":"Y Niu","year":"2017","unstructured":"Niu Y, Lin W, Ke X et al (2017) Fitting-based optimisation for image visual salient object detection. IET Comput Vision 11(2):161\u2013172. https:\/\/doi.org\/10.1049\/iet-cvi.2016.0027","journal-title":"IET Comput Vision"},{"issue":"4","key":"3680_CR40","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1049\/iet-cvi.2017.0512","volume":"12","author":"N Yuzhen","year":"2018","unstructured":"Yuzhen N, Wenqi L, Xiao K (2018) CF-based optimisation for saliency detection. IET Comput Vision 12(4):365\u2013376. https:\/\/doi.org\/10.1049\/iet-cvi.2017.0512","journal-title":"IET Comput Vision"},{"key":"3680_CR41","doi-asserted-by":"publisher","unstructured":"Niu Y, Lin L, Chen Y, et al. Machine learning-based framework for saliency detection in distorted images. Multimedia Tools Appl 76(24): 26329\u201326353. https:\/\/doi.org\/10.1007\/s11042-016-4128-1","DOI":"10.1007\/s11042-016-4128-1"},{"issue":"2","key":"3680_CR42","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.parco.2005.02.007","volume":"31","author":"DE DeMarle","year":"2005","unstructured":"DeMarle DE, Gribble CP, Boulos S et al (2005) Memory sharing for interactive Raytracing on clusters. Parallel Comput 31(2):221\u2013242. https:\/\/doi.org\/10.1016\/j.parco.2005.02.007","journal-title":"Parallel Comput"},{"key":"3680_CR43","doi-asserted-by":"publisher","unstructured":"Ize T, Brownlee C, Hansen CD (2011) Real-time ray tracer for visualizing massive models on a cluster. In: Eurographics symposium on parallel graphics and visualization, EGPGV 2011, Llandudno, Wales, UK, 2011. Proceedings. https:\/\/doi.org\/10.2312\/EGPGV\/EGPGV11\/061-069","DOI":"10.2312\/EGPGV\/EGPGV11\/061-069"},{"key":"3680_CR44","doi-asserted-by":"publisher","unstructured":"Chen M, Huang HF (2018) A real-time parallel ray-tracing method based on GPU cluster. In: IEEE international conference of safety produce informatization (IICSPI). New York: IEEE Press, 327\u2013330. https:\/\/doi.org\/10.1109\/IICSPI.2018.8690411","DOI":"10.1109\/IICSPI.2018.8690411"},{"key":"3680_CR45","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1109\/TVCG.2009.41","volume":"16","author":"JM Singh","year":"2010","unstructured":"Singh JM, Narayanan PJ (2010) Real-time ray tracing of implicit surfaces on the GPU. IEEE Trans Vis Comput Graph 16:261\u2013272. https:\/\/doi.org\/10.1109\/TVCG.2009.41","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"3680_CR46","doi-asserted-by":"publisher","unstructured":"Qin, Y., Lin, J., & Huang, X. (2015, July). Massively parallel ray tracing algorithm using GPU. In: 2015 Science and information conference (SAI) (pp. 699\u2013703). https:\/\/doi.org\/10.1109\/SAI.2015.7237218","DOI":"10.1109\/SAI.2015.7237218"},{"key":"3680_CR47","doi-asserted-by":"publisher","unstructured":"Pajot A, Barthe L, Paulin M, et al (2011) Combinatorial bidirectional path-tracing for efficient hybrid CPU\/GPU rendering. Comput Graphics Forum: J Eur Assoc Comput Graph 30(2). https:\/\/doi.org\/10.1111\/j.1467-8659.2011.01863.x","DOI":"10.1111\/j.1467-8659.2011.01863.x"},{"key":"3680_CR48","doi-asserted-by":"publisher","unstructured":"Cheng Y, Jiang H, Wang F, et al. Using high-bandwidth networks efficiently for fast graph computation. IEEE Trans Parallel Distrib Syst 1\u20131. https:\/\/doi.org\/10.1109\/TPDS.2018.2875084","DOI":"10.1109\/TPDS.2018.2875084"},{"key":"3680_CR49","doi-asserted-by":"publisher","unstructured":"Cheng Y, Wang F, Jiang H, et al. A communication-reduces and computation-balanced framework for fast grap computation. Front Comput Sci 12(5). https:\/\/doi.org\/10.1007\/S11704-018-6400-1","DOI":"10.1007\/S11704-018-6400-1"}],"updated-by":[{"DOI":"10.1007\/s11227-021-03798-1","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T00:00:00Z","timestamp":1618531200000}}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03680-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-03680-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03680-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T10:18:39Z","timestamp":1629109119000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-03680-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,4]]},"references-count":49,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["3680"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-03680-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,4]]},"assertion":[{"value":"10 February 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2021","order":3,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":4,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":5,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s11227-021-03798-1","URL":"https:\/\/doi.org\/10.1007\/s11227-021-03798-1","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}