{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:15:30Z","timestamp":1743138930030,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030050504"},{"type":"electronic","value":"9783030050511"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-05051-1_12","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T16:38:48Z","timestamp":1544114328000},"page":"168-183","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Implementation and Optimizations of Visibility Computing of 3D Scene on Tianhe-2 Supercomputer"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2645-9915","authenticated-orcid":false,"given":"Zhengwei","family":"Xu","sequence":"first","affiliation":[]},{"given":"Xiaodong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Congpin","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4104-1656","authenticated-orcid":false,"given":"Changmao","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"12_CR1","unstructured":"Tianhe-2(milkyway-2) (2013). \n                      http:\/\/top500.org\/system\/177999"},{"key":"12_CR2","unstructured":"http:\/\/www.pbrt.org\/papers.html\n                      \n                    . Accessed 2018"},{"issue":"1","key":"12_CR3","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s12518-016-0180-9","volume":"9","author":"S Alipour","year":"2017","unstructured":"Alipour, S., Ghodsi, M., G\u00fcd\u00fckbay, U., Golkari, M.: Approximation algorithms for visibility computation and testing over a terrain. Appl. Geom. 9(1), 53\u201359 (2017)","journal-title":"Appl. Geom."},{"issue":"4","key":"12_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/97880.97886","volume":"24","author":"J Arvo","year":"1990","unstructured":"Arvo, J., Kirk, D.: Particle transport and image synthesis. ACM SIGGRAPH Comput. Graph. 24(4), 63\u201366 (1990)","journal-title":"ACM SIGGRAPH Comput. Graph."},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/10867651.2000.10487517","volume":"5","author":"U Assarsson","year":"2000","unstructured":"Assarsson, U., Moller, T.: Optimized view frustum culling algorithms for bounding boxes. J. Graph. Tools 5(1), 9\u201322 (2000)","journal-title":"J. Graph. Tools"},{"key":"12_CR6","unstructured":"Bittner, J., Havran, V., Slavik, P.: Hierarchical visibility culling with occlusion trees. In: Computer Graphics International, p. 207 (1998)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Durand, F., Drettakis, G., Thollot, J., Puech, C.: Conservative visibility preprocessing using extended projections, pp. 239\u2013248 (2000)","DOI":"10.1145\/344779.344891"},{"key":"12_CR8","volume-title":"Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology)","author":"C Ericson","year":"2004","unstructured":"Ericson, C.: Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). Morgan Kaufmann Publishers Inc., Burlington (2004)"},{"issue":"5","key":"12_CR9","doi-asserted-by":"publisher","first-page":"1678","DOI":"10.1002\/cpe.3717","volume":"28","author":"D Li","year":"2016","unstructured":"Li, D., et al.: Parallelizing and optimizing large-scale 3D multiphase flow simulations on the Tianhe-2 supercomputer. Concurr. Comput. Pract. Exp. 28(5), 1678\u20131692 (2016)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"12_CR10","unstructured":"O\u2019Neill, M.E.: PCG: a family of simple fast space-efficient statistically good algorithms for random number generation. ACM Trans. Math. Softw. (2014)"},{"key":"12_CR11","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"M Pharr","year":"2016","unstructured":"Pharr, M., Jakob, W., Humphreys, G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, Burlington (2016)"},{"issue":"2","key":"12_CR12","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1360\/crad20050209","volume":"42","author":"P Jiantao","year":"2005","unstructured":"Jiantao, P., Zha, H.: Research on visibil ity for large-scale and complex scenes. J. Comput. Res. Dev. 42(2), 236\u2013246 (2005)","journal-title":"J. Comput. Res. Dev."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Rohlf, J., Helman, J.: Iris performer: a high performance multiprocessing toolkit for real-time 3D graphics. In: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pp. 381\u2013394 (1994)","DOI":"10.1145\/192161.192262"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Schaufler, G., Dorsey, J., Decoret, X.: Conservative volumetric visibility with occluder fusion. In: Conference on Computer Graphics and Interactive Techniques, pp. 229\u2013238 (2000)","DOI":"10.1145\/344779.344886"},{"issue":"3","key":"12_CR15","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1145\/566654.566616","volume":"21","author":"M Stamminger","year":"2002","unstructured":"Stamminger, M., Drettakis, G.: Perspective shadow maps. ACM Trans. Graph. (TOG) 21(3), 557\u2013562 (2002)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Teller, S.J., S\u00e9quin, C.H.: Visibility preprocessing for interactive walkthroughs. In: Conference on Computer Graphics and Interactive Techniques, pp. 61\u201370 (1991)","DOI":"10.1145\/127719.122725"},{"key":"12_CR17","unstructured":"Wang, B.: Research on point based global illumination. Ph.D. thesis, Shandong University (2014)"},{"issue":"2","key":"12_CR18","first-page":"161","volume":"18","author":"W Wang","year":"2006","unstructured":"Wang, W., Wei, F., Enhua, W.: Visibility determination for rendering large scale scenes. J. Comput.-Aided Des. Comput. Graph. 18(2), 161\u2013169 (2006)","journal-title":"J. Comput.-Aided Des. Comput. Graph."},{"issue":"3","key":"12_CR19","first-page":"331","volume":"21","author":"Z Wang","year":"2009","unstructured":"Wang, Z., Shu, B., Qiu, X., Wang, Z.: Visibility culling for large dynamic crowds within buildings. J. Comput.-Aided Des. Comput. Graph. 21(3), 331\u2013338 (2009)","journal-title":"J. Comput.-Aided Des. Comput. Graph."},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Woop, S., Feng, L., Wald, I., Benthin, C.: Embree ray tracing kernels for CPUs and the Xeon Phi architecture. In: ACM SIGGRAPH 2013 Talks, p. 44. ACM (2013)","DOI":"10.1145\/2504459.2504515"},{"key":"12_CR21","unstructured":"Changmao, W., Zhang, Y., Yang, C.: Large scale satellite imagery simulations with physically based ray tracing on Tianhe-1a supercomputer. In: 10th IEEE International Conference on High Performance Computing and Communications (HPCC), pp. 549\u2013556. IEEE (2013)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Wu, C., Zhang, Y., Yang, C., Lu, Y.: Physically based parallel ray tracer for the metropolis light transport algorithm on the Tianhe-2 supercomputer. In: 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 444\u2013453. IEEE (2014)","DOI":"10.1109\/PADSW.2014.7097840"},{"issue":"6","key":"12_CR23","first-page":"1591","volume":"34","author":"C Zhang","year":"2014","unstructured":"Zhang, C., Yue, D.: Distributed parallel algorithm of physically based ray tracing. J. Comput. Appl. 34(6), 1591\u20131594 (2014)","journal-title":"J. Comput. Appl."},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, H., Manocha, D., Hudson, T., Hoff, K.E.: Visibility culling using hierarchical occlusion maps. In: Conference on Computer Graphics and Interactive Techniques, pp. 77\u201388 (1997)","DOI":"10.1145\/258734.258781"},{"issue":"3","key":"12_CR25","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1109\/TBDATA.2016.2532907","volume":"2","author":"Y Zhao","year":"2017","unstructured":"Zhao, Y., Yoshigoe, K., Bian, J., Xie, M., Xue, Z., Feng, Y.: A distributed graph-parallel computing system with lightweight communication overhead. IEEE Trans. Big Data 2(3), 204\u2013218 (2017)","journal-title":"IEEE Trans. Big Data"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05051-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T05:19:23Z","timestamp":1558329563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05051-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030050504","9783030050511"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05051-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2018\/authors.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"407","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"141","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"50","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}