{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:40:35Z","timestamp":1760402435207,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T00:00:00Z","timestamp":1641772800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2020R1A2C2011709"],"award-info":[{"award-number":["NRF-2020R1A2C2011709"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Cluster computing has attracted much attention as an effective way of solving large-scale problems. However, only a few attempts have been made to explore mobile computing clusters that can be easily built using commodity smartphones and tablets. To investigate the possibility of mobile cluster-based rendering of large datasets, we developed a mobile GPU ray tracer that renders nontrivial 3D scenes with many millions of triangles at an interactive frame rate on a small-scale mobile cluster. To cope with the limited processing power and memory space, we first present an effective 3D scene representation scheme suitable for mobile GPU rendering. Then, to avoid performance impairment caused by the high latency and low bandwidth of mobile networks, we propose using a static load balancing strategy, which we found to be more appropriate for the vulnerable mobile clustering environment than a dynamic strategy. Our mobile distributed rendering system achieved a few frames per second when ray tracing 1024 \u00d7 1024 images, using only 16 low-end smartphones, for large 3D scenes, some with more than 10 million triangles. Through a conceptual demonstration, we also show that the presented rendering scheme can be effectively explored for augmenting real scene images, captured or perceived by augmented and mixed reality devices, with high quality ray-traced images.<\/jats:p>","DOI":"10.3390\/s22020491","type":"journal-article","created":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T22:03:13Z","timestamp":1641852193000},"page":"491","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Ray Tracing of Large 3D Scenes for Mobile Distributed Computing Environments"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8272-9169","authenticated-orcid":false,"given":"Woong","family":"Seo","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Sogang University, Seoul 04107, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5383-7005","authenticated-orcid":false,"given":"Sanghun","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Multimedia, Dongguk University, Seoul 04620, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5611-925X","authenticated-orcid":false,"given":"Insung","family":"Ihm","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Sogang University, Seoul 04107, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/358876.358882","article-title":"An improved model for shaded display","volume":"23","author":"Whitted","year":"1980","journal-title":"Commun. ACM"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Walton, D.R., Thomas, D., Steed, A., and Sugimoto, A. (2017, January 9\u201313). Synthesis of environment maps for mixed reality. Proceedings of the 2017 IEEE International Symposium on Mixed and Augmented Reality (ISMAR), Nantes, France.","DOI":"10.1109\/ISMAR.2017.24"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Alhakamy, A., and Tuceryan, M. (2019, January 14\u201317). AR360: Dynamic illumination for augmented reality with real-time interaction. Proceedings of the 2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT), Kahului, HI, USA.","DOI":"10.1109\/INFOCT.2019.8710982"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4374","DOI":"10.1109\/TVCG.2020.3004195","article-title":"An improved augmented-reality framework for differential rendering beyond the Lambertian-world assumption","volume":"27","author":"Zhang","year":"2021","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_5","unstructured":"NVIDIA (2021). NVIDIA AMPERE GA102 GPU ARCHITECTURE: Second-Generation RTX, NVIDIA. Whitepaper."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/3104067","article-title":"Toward real-time ray tracing: A survey on hardware acceleration and microarchitecture techniques","volume":"50","author":"Deng","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Seo, W., Kim, Y., and Ihm, I. (2017, January 27\u201330). Effective ray tracing of large 3D scenes through mobile distributed computing. Proceedings of the SIGGRAPH Asia 2017 Mobile Graphics & Interactive Applications, Bangkok, Thailand.","DOI":"10.1145\/3132787.3139206"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1109\/TMC.2014.2362753","article-title":"CWC: A distributed computing infrastructure using smartphones","volume":"14","author":"Arslan","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1109\/TVCG.2007.29","article-title":"A streaming-based solution for remote visualization of 3D graphics on mobile devices","volume":"13","author":"Lamberti","year":"2007","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.cmpb.2007.11.012","article-title":"Mobile collaborative medical display system","volume":"89","author":"Park","year":"2008","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/2348816.2348825","article-title":"A real-time remote rendering system for interactive mobile graphics","volume":"8","author":"Shi","year":"2012","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez, M.B., Agus, M., Marton, F., and Gobbetti, E. (2014, January 8\u201310). HuMoRS: Huge models mobile rendering system. Proceedings of the 19th International ACM Conference on 3D Web Technologies, Vancouver, BC, Canada.","DOI":"10.1145\/2628588.2628593"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/2719921","article-title":"A survey of interactive remote rendering systems","volume":"47","author":"Shi","year":"2015","journal-title":"ACM Comput. Surv."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1109\/TPDS.2017.2754482","article-title":"Toward high mobile GPU performance through collaborative workload offloading","volume":"29","author":"Wu","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1145\/2629634","article-title":"RayCore: A ray-tracing hardware architecture for mobile devices","volume":"33","author":"Nah","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lee, W., Hwang, S.J., Shin, Y., Yoo, J., and Ryu, S. (2017, January 8\u201310). Fast stereoscopic rendering on mobile ray tracing GPU for virtual reality applications. Proceedings of the 2017 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA.","DOI":"10.1109\/ICCE.2017.7889353"},{"key":"ref_17","unstructured":"Imagination Technologies (2021). Shining a Light on Ray Tracing, Imagination Technologies. Whitepaper."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wald, I., Benthin, C., and Slusallek, P. (2003, January 26\u201329). Interactive ray tracing on commodity PC clusters\u2014State of the art and practical applications. Proceedings of the Euro-Par 2003 Parallel Processing: 9th International Euro-Par Conference, Klagenfurt, Austria.","DOI":"10.1007\/978-3-540-45209-6_72"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1023\/A:1007977326603","article-title":"A competitive analysis of load balancing strategies for parallel ray tracing","volume":"12","author":"Heirich","year":"1998","journal-title":"J. Supercomput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"413","DOI":"10.24846\/v26i4y201705","article-title":"A Krill herd behaviour inspired load balancing of tasks in cloud computing","volume":"26","author":"Hasan","year":"2017","journal-title":"Stud. Inform. Control"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wald, I., and Havran, V. (2006, January 18\u201320). On building fast Kd-trees for ray tracing, and on doing that in O(Nlog N). Proceedings of the IEEE Symposium on Interactive Ray Tracing, Salt Lake City, UT, USA.","DOI":"10.1109\/RT.2006.280216"},{"key":"ref_22","unstructured":"Wald, I. (2004). Realtime Ray Tracing and Interactive Global Illumination. [Ph.D. Thesis, Saarland University]."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/2693443","article-title":"3D mesh compression: Survey, comparisons, and emerging trends","volume":"47","author":"Maglo","year":"2015","journal-title":"ACM Comput. Surv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.cag.2012.03.017","article-title":"Encoding normal vectors using optimized spherical coordinates","volume":"36","author":"Smith","year":"2012","journal-title":"Comput. Graph."},{"key":"ref_25","first-page":"1","article-title":"A survey of efficient representations for independent unit vectors","volume":"3","author":"Cigolle","year":"2014","journal-title":"J. Comput. Graph. Tech."},{"key":"ref_26","unstructured":"Isenburg, M., and Snoeyink, J. (2003, January 9\u201311). Compressing texture coordinates with selective linear predictions. Proceedings of the Computer Graphics International 2003, Tokyo, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1111\/cgf.12428","article-title":"Efficient encoding of texture coordinates guided by mesh geometry","volume":"33","author":"Brunnett","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/2897824.2925898","article-title":"Volume-encoded UV-maps","volume":"35","author":"Tarini","year":"2016","journal-title":"ACM Trans. Graph."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1111\/cgf.12241","article-title":"Improving memory space efficiency of kd-tree for real-time ray tacing","volume":"32","author":"Choi","year":"2013","journal-title":"Comput. Graph. Forum"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/2\/491\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:38:27Z","timestamp":1760362707000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/2\/491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,10]]},"references-count":29,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["s22020491"],"URL":"https:\/\/doi.org\/10.3390\/s22020491","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,1,10]]}}}