{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:09:52Z","timestamp":1765253392164,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P21130-N13"],"award-info":[{"award-number":["P21130-N13"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001823","name":"Ministry of Education, Youth and Sports","doi-asserted-by":"publisher","award":["LC-06008MSM 6840770014"],"award-info":[{"award-number":["LC-06008MSM 6840770014"]}],"id":[{"id":"10.13039\/501100001823","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>In this paper we propose a global visibility algorithm which computes from-region visibility for all view cells simultaneously in a progressive manner. We cast rays to sample visibility interactions and use the information carried by a ray for all view cells it intersects. The main contribution of the paper is a set of adaptive sampling strategies based on ray mutations that exploit the spatial coherence of visibility. Our method achieves more than an order of magnitude speedup compared to per-view cell sampling. This provides a practical solution to visibility preprocessing and also enables a new type of interactive visibility analysis application, where it is possible to quickly inspect and modify a coarse global visibility solution that is constantly refined.<\/jats:p>","DOI":"10.1145\/1531326.1531400","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Adaptive global visibility sampling"],"prefix":"10.1145","volume":"28","author":[{"given":"Ji\u0159\u00ed","family":"Bittner","sequence":"first","affiliation":[{"name":"Czech Technical University in Prague"}]},{"given":"Oliver","family":"Mattausch","sequence":"additional","affiliation":[{"name":"Vienna University of Technology"}]},{"given":"Peter","family":"Wonka","sequence":"additional","affiliation":[{"name":"Arizona State University"}]},{"given":"Vlastimil","family":"Havran","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague"}]},{"given":"Michael","family":"Wimmer","sequence":"additional","affiliation":[{"name":"Vienna University of Technology"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/91385.91416"},{"volume-title":"Proc. of Pacific Graphics '01","author":"Bittner J.","key":"e_1_2_2_2_1","unstructured":"Bittner , J. , Wonka , P. , and Wimmer , M . 2001. Visibility preprocessing for urban scenes using line space subdivision . In Proc. of Pacific Graphics '01 , 276--284. Bittner, J., Wonka, P., and Wimmer, M. 2001. Visibility preprocessing for urban scenes using line space subdivision. In Proc. of Pacific Graphics '01, 276--284."},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Cohen-Or D. Fibich G. Halperin D. and Zadicario E. 1998. Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Computer Graphics Forum (Eurographics '98) 17 3 243--254.  Cohen-Or D. Fibich G. Halperin D. and Zadicario E. 1998. Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Computer Graphics Forum (Eurographics '98) 17 3 243--254.","DOI":"10.1111\/1467-8659.00271"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207447"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566618"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344891"},{"key":"e_1_2_2_8_1","unstructured":"Dutr&amp;#233; P. Bala K. and Bekaert P. 2003. Advanced Global Illumination. AK Peters.   Dutr&amp;#233; P. Bala K. and Bekaert P. 2003. Advanced Global Illumination . AK Peters."},{"volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg D.","key":"e_1_2_2_9_1","unstructured":"Goldberg , D. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning . Addison-Wesley . Goldberg, D. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(99)00088-6"},{"key":"e_1_2_2_11_1","unstructured":"Hastings A. 2007. Occlusion systems. Insomniac Games Tech Presentation. http:\/\/www.insomniacgames.com\/tech\/articles\/1107\/occlusion.php.  Hastings A. 2007. Occlusion systems. Insomniac Games Tech Presentation. http:\/\/www.insomniacgames.com\/tech\/articles\/1107\/occlusion.php."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383685"},{"volume-title":"Rendering Techniques '01","author":"Koltun V.","key":"e_1_2_2_13_1","unstructured":"Koltun , V. , Chrysanthou , Y. , and Cohen-Or , C . -O. 2001. Hardware-accelerated from-region visibility using a dual ray space . In Rendering Techniques '01 , 205--216. Koltun, V., Chrysanthou, Y., and Cohen-Or, C.-O. 2001. Hardware-accelerated from-region visibility using a dual ray space. In Rendering Techniques '01, 205--216."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053433"},{"key":"e_1_2_2_15_1","volume-title":"Vegas: An adaptive multidimensional integration program. Tech. Rep. CLNS-80\/447","author":"Lepage G.","year":"1980","unstructured":"Lepage , G. 1980 . Vegas: An adaptive multidimensional integration program. Tech. Rep. CLNS-80\/447 , Cornell University . Lepage, G. 1980. Vegas: An adaptive multidimensional integration program. Tech. Rep. CLNS-80\/447, Cornell University."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237199"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882313"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383919"},{"volume-title":"Computer Graphics Forum (Eurographics '08)","author":"Mattausch O.","key":"e_1_2_2_19_1","unstructured":"Mattausch , O. , Bittner , J. , and Wimmer , M . 2008. CHC++: Coherent hierarchical culling revisited . Computer Graphics Forum (Eurographics '08) 27, 3 (Apr.), 221--230. Mattausch, O., Bittner, J., and Wimmer, M. 2008. CHC++: Coherent hierarchical culling revisited. Computer Graphics Forum (Eurographics '08) 27, 3 (Apr.), 221--230."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383562"},{"volume-title":"Rendering Techniques '02","author":"Nirenstein S.","key":"e_1_2_2_21_1","unstructured":"Nirenstein , S. , Blake , E. , and Gain , J . 2002. Exact from-region visibility culling . In Rendering Techniques '02 , 191--202. Nirenstein, S., Blake, E., and Gain, J. 2002. Exact from-region visibility culling. In Rendering Techniques '02, 191--202."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.799908"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073329"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344886"},{"volume-title":"SIGGRAPH 2006 course 4, State of the art in interactive ray tracing.","author":"Shirley P.","key":"e_1_2_2_25_1","unstructured":"Shirley , P. , Slusallek , P. , Wald , I. , Mark , B. , Stoll , G. , and Manocha , D . 2006 . SIGGRAPH 2006 course 4, State of the art in interactive ray tracing. Shirley, P., Slusallek, P., Wald, I., Mark, B., Stoll, G., and Manocha, D. 2006. SIGGRAPH 2006 course 4, State of the art in interactive ray tracing."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122725"},{"key":"e_1_2_2_27_1","unstructured":"Thompson S. K. and Seber G. A. F. 1996. Adaptive Sampling. Wiley.  Thompson S. K. and Seber G. A. F. 1996. Adaptive Sampling . Wiley."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383815.2383843"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882325"},{"volume-title":"Rendering Techniques '00","author":"Wonka P.","key":"e_1_2_2_31_1","unstructured":"Wonka , P. , Wimmer , M. , and Schmalstieg , D . 2000. Visibility preprocessing with occluder fusion for urban walkthroughs . In Rendering Techniques '00 , 71--82. Wonka, P., Wimmer, M., and Schmalstieg, D. 2000. Visibility preprocessing with occluder fusion for urban walkthroughs. In Rendering Techniques '00, 71--82."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141914"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531400","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:13Z","timestamp":1750249393000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531400"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531400","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}