{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T16:54:37Z","timestamp":1765040077396,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,7]]},"abstract":"<jats:p>This paper addresses the problem of computing the triangles visible from a region in space. The proposed aggressive visibility solution is based on stochastic ray shooting and can take any triangular model as input. We do not rely on connectivity information, volumetric occluders, or the availability of large occluders, and can therefore process any given input scene. The proposed algorithm is practically memoryless, thereby alleviating the large memory consumption problems prevalent in several previous algorithms. The strategy of our algorithm is to use ray mutations in ray space to cast rays that are likely to sample new triangles. Our algorithm improves the sampling efficiency of previous work by over two orders of magnitude.<\/jats:p>","DOI":"10.1145\/1141911.1141914","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"494-502","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Guided visibility sampling"],"prefix":"10.1145","volume":"25","author":[{"given":"Peter","family":"Wonka","sequence":"first","affiliation":[{"name":"Arizona State University"}]},{"given":"Michael","family":"Wimmer","sequence":"additional","affiliation":[{"name":"Vienna University of Technology"}]},{"given":"Kaichi","family":"Zhou","sequence":"additional","affiliation":[{"name":"Arizona State University"}]},{"given":"Stefan","family":"Maierhofer","sequence":"additional","affiliation":[{"name":"VRVis Research Center"}]},{"given":"Gerd","family":"Hesina","sequence":"additional","affiliation":[{"name":"VRVis Research Center"}]},{"given":"Alexander","family":"Reshetov","sequence":"additional","affiliation":[{"name":"Intel Corporation"}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2004.1274066"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/91385.91416"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(00)00067-1"},{"key":"e_1_2_2_4_1","first-page":"276","article-title":"Visibility preprocessing for urban scenes using line space subdivision","volume":"2001","author":"Bittner J.","year":"2001","unstructured":"Bittner , J. , Wonka , R , and Wimmer , M. 2001 . Visibility preprocessing for urban scenes using line space subdivision . In Proc. of Pacific Graphics 2001 , 276 -- 284 . Bittner, J., Wonka, R, and Wimmer, M. 2001. Visibility preprocessing for urban scenes using line space subdivision. In Proc. of Pacific Graphics 2001, 276--284.","journal-title":"Proc. of Pacific Graphics"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/584458.584486"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.17"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207447"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566618"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344891"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(99)00088-6"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383685"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053444"},{"key":"e_1_2_2_15_1","first-page":"205","article-title":"Hardware-accelerated from-region visibility using a dual ray space","volume":"2001","author":"Koltun V.","year":"2001","unstructured":"Koltun , V. , Chrysanthou , Y. , and Cohen-Or , C.-O. 2001 . Hardware-accelerated from-region visibility using a dual ray space . In Rendering Techniques 2001 , 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 2001, 205--216.","journal-title":"Rendering Techniques"},{"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"},{"volume-title":"Proceedings Spatial Reasoning and Multi-Sensor Fusion, 420--429","author":"Mcdermott D.","key":"e_1_2_2_18_1","unstructured":"Mcdermott , D. , and Gelsey , A . 1987. Terrain analysis for tactical situation assessment . In Proceedings Spatial Reasoning and Multi-Sensor Fusion, 420--429 . Mcdermott, D., and Gelsey, A. 1987. Terrain analysis for tactical situation assessment. In Proceedings Spatial Reasoning and Multi-Sensor Fusion, 420--429."},{"key":"e_1_2_2_19_1","first-page":"87","article-title":"Coherent and exact polygon-to-polygon visibility","volume":"2005","author":"Mora F.","year":"2005","unstructured":"Mora , F. , Aveneau , L. , and M\u00e9riaux , M. 2005 . Coherent and exact polygon-to-polygon visibility . In Proceedings of Winter School on Computer Graphics 2005 , 87 -- 94 . Mora, F., Aveneau, L., and M\u00e9riaux, M. 2005. Coherent and exact polygon-to-polygon visibility. In Proceedings of Winter School on Computer Graphics 2005, 87--94.","journal-title":"Proceedings of Winter School on Computer Graphics"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141931"},{"key":"e_1_2_2_21_1","series-title":"SIAM Philadelphia","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"Niederreiter H.","unstructured":"Niederreiter , H. 1992. Random Number Generation and Quasi-Monte Carlo Methods . SIAM Philadelphia . Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. SIAM Philadelphia."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/207-216"},{"key":"e_1_2_2_23_1","first-page":"191","article-title":"Exact from-region visibility culling","volume":"2002","author":"Nirenstein S.","year":"2002","unstructured":"Nirenstein , S. , Blake , E. , and Gain , J. 2002 . Exact from-region visibility culling . In Rendering Techniques 2002 , 191 -- 202 . Nirenstein, S., Blake, E., and Gain, J. 2002. Exact from-region visibility culling. In Rendering Techniques 2002, 191--202.","journal-title":"Rendering Techniques"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.799908"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073329"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1230409"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344886"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280882"},{"key":"e_1_2_2_29_1","first-page":"115","article-title":"Imaging all visible surfaces","volume":"1999","author":"Stuerzlinger W.","year":"1999","unstructured":"Stuerzlinger , W. 1999 . Imaging all visible surfaces . In Proc. Graphics Interface 1999 , 115 -- 122 . Stuerzlinger, W. 1999. Imaging all visible surfaces. In Proc. Graphics Interface 1999, 115--122.","journal-title":"Proc. Graphics Interface"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122725"},{"key":"e_1_2_2_31_1","unstructured":"Wald I. Purcell T. J. Schmittler J. Benthin C. and Slusallek P. 2003. Realtime ray tracing and its use for interactive global illumination. In Eurographics State of the Art Reports.   Wald I. Purcell T. J. Schmittler J. Benthin C. and Slusallek P. 2003. Realtime ray tracing and its use for interactive global illumination. In Eurographics State of the Art Reports."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/081-092"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882325"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Wonka P. Wimmer M. and Schmalstieg D. 2000. Visibility preprocessing with occluder fusion for urban walkthroughs. In Rendering Techniques 2000. 71--82.   Wonka P. Wimmer M. and Schmalstieg D. 2000. Visibility preprocessing with occluder fusion for urban walkthroughs. In Rendering Techniques 2000. 71--82.","DOI":"10.1007\/978-3-7091-6303-0_7"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00534"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073211"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141914","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:23Z","timestamp":1750259663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141914"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141914","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2006,7]]},"assertion":[{"value":"2006-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}