{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T22:08:24Z","timestamp":1766182104633,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T00:00:00Z","timestamp":1690329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Christian Doppler Laboratory for Semantic 3D Computer Vision"},{"name":"COMET - Competence Centers for Excellent Technologies","award":["879730"],"award-info":[{"award-number":["879730"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>Visibility computation is a key element in computer graphics applications. More specifically, a from-region potentially visible set (PVS) is an established tool in rendering acceleration, but its high computational cost means a from-region PVS is almost always precomputed. Precomputation restricts the use of PVS to static scenes and leads to high storage cost, in particular, if we need fine-grained regions. For dynamic applications, such as streaming content over a variable-bandwidth network, online PVS computation with configurable region size is required. We address this need with trim regions, a new method for generating from-region PVS for arbitrary scenes in real time. Trim regions perform controlled erosion of object silhouettes in image space, implicitly applying the shrinking theorem known from previous work. Our algorithm is the first that applies automatic shrinking to unconstrained 3D scenes, including non-manifold meshes, and does so in real time using an efficient GPU execution model. We demonstrate that our algorithm generates a tight PVS for complex scenes and outperforms previous online methods for from-viewpoint and from-region PVS. It runs at 60 Hz for realistic game scenes consisting of millions of triangles and computes PVS with a tightness matching or surpassing existing approaches.<\/jats:p>","DOI":"10.1145\/3592434","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T14:29:21Z","timestamp":1690381761000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Trim Regions for Online Computation of From-Region Potentially Visible Sets"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2314-1511","authenticated-orcid":false,"given":"Philip","family":"Voglreiter","sequence":"first","affiliation":[{"name":"Graz University of Technology, Graz, Austria"},{"name":"VRVis Zentrum f\u00fcr Virtual Reality und Visualisierung Forschungs-GmbH, Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5168-8648","authenticated-orcid":false,"given":"Bernhard","family":"Kerbl","sequence":"additional","affiliation":[{"name":"INRIA M\u00e9diterran\u00e9e, Universit\u00e9 C\u00f4te d'Azur, Valbonne, France"},{"name":"Technische Universit\u00e4t Wien (TU Wien), Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5194-3293","authenticated-orcid":false,"given":"Alexander","family":"Weinrauch","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6368-6340","authenticated-orcid":false,"given":"Joerg Hermann","family":"Mueller","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6559-5653","authenticated-orcid":false,"given":"Thomas","family":"Neff","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5977-8536","authenticated-orcid":false,"given":"Markus","family":"Steinberger","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2813-2235","authenticated-orcid":false,"given":"Dieter","family":"Schmalstieg","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/91385.91416"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.1999.803349"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.1998.694268"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531400"},{"key":"e_1_2_2_5_1","volume-title":"Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. Computer Graphics Forum 23, 3 (9","author":"Bittner Jiri","year":"2004","unstructured":"Jiri Bittner, Michael Wimmer, Harald Piringer, and Werner Purgathofer. 2004. Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. Computer Graphics Forum 23, 3 (9 2004), 615--624."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1068\/b2957"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.2312\/egwr\/egsr05\/223-230"},{"key":"e_1_2_2_8_1","volume-title":"The Visibility Buffer: A Cache-Friendly Approach to Deferred Shading. Journal of Computer Graphics Techniques (JCGT) 2 (8","author":"Burns Christopher A","year":"2013","unstructured":"Christopher A Burns and Warren A Hunt. 2013. The Visibility Buffer: A Cache-Friendly Approach to Deferred Shading. Journal of Computer Graphics Techniques (JCGT) 2 (8 2013), 55--69. Issue 2. http:\/\/jcgt.org\/published\/0002\/02\/04\/"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01501.x"},{"key":"e_1_2_2_10_1","unstructured":"C. Chandrasekaran D. McNabb D. Kuah M. Fauconneau and F. Giesen. 2016. Software Occlusion Culling. Published online last visited 2019-01-15.. https:\/\/software.intel.com\/en-us\/articles\/software-occlusion-culling"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207447"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00271"},{"key":"e_1_2_2_13_1","unstructured":"D. Collin. 2011. Culling the Battlefield. Talk at Game Developer's Conference."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","unstructured":"W.T. Correa J.T. Klosowski and C.T. Silva. 2003. Visibility-based prefetching for interactive out-of-core rendering. In IEEE Sensors Journal. IEEE 1--8. 10.1109\/PVGS.2003.1249035","DOI":"10.1109\/PVGS.2003.1249035"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/882404.882444"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.1997.663860"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344891"},{"key":"e_1_2_2_19_1","unstructured":"Epic Games. 2022. Precomputed Visibility Volumes. https:\/\/docs.unrealengine.com\/5.1\/en-US\/precomputed-visibility-volumes-in-unreal-engine\/ Visited 21\/12\/2022.."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DUI.2017.7893330"},{"key":"e_1_2_2_21_1","unstructured":"Ned Greene. 1995. Hierarchical Rendering of Complex Environments. Ph. D. Dissertation."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166147"},{"key":"e_1_2_2_23_1","unstructured":"Ulrich Haar and Sebastian Aaltonen. 2015. GPU-Driven Rendering Pipelines. SIGGRAPH Course: Advances in Real-Time Rendering in Games."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.2312\/hpg.20161189"},{"key":"e_1_2_2_25_1","volume-title":"Hill and Stephen M Kelley","author":"Francis","year":"2006","unstructured":"Francis S. Hill and Stephen M Kelley. 2006. Computer Graphics Using OpenGL (3rd Edition). Prentice-Hall, Inc., USA."},{"key":"e_1_2_2_26_1","first-page":"329","article-title":"Practical","volume":"2","author":"Hill Stephen","year":"2011","unstructured":"Stephen Hill and Daniel Collin. 2011. Practical, Dynamic Visibility for Games. GPU Pro 2., 329--347 pages.","journal-title":"Dynamic Visibility for Games. GPU Pro"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356530"},{"key":"e_1_2_2_28_1","volume-title":"Tessellated Shading Streaming. Computer Graphics Forum","author":"Hladky Jozef","year":"2019","unstructured":"Jozef Hladky, Hans-Peter Seidel, and Markus Steinberger. 2019b. Tessellated Shading Streaming. Computer Graphics Forum (2019)."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258750"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.262847"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6303-0{_}6"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6242-2{_}19"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053433"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190859"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882313"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.2312\/egwr\/egsr06\/195-205"},{"key":"e_1_2_2_37_1","volume-title":"Computer Graphics Forum 27, 2 (4","author":"Mattausch Oliver","year":"2008","unstructured":"Oliver Mattausch, Jiri Bittner, and Michael Wimmer. 2008. CHC++: Coherent Hierarchical Culling Revisited. Computer Graphics Forum 27, 2 (4 2008), 221--230."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275087"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.2312\/egwr\/egsr04\/207-216"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"E. Persson. 2012. Creating Vast Game Worlds: Experiences from Avalanche Studios. SIGGRAPH Talks.","DOI":"10.1145\/2343045.2343089"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344886"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-018-1484-z"},{"key":"e_1_2_2_43_1","volume-title":"Article 57 (May","author":"Shi Shu","year":"2015","unstructured":"Shu Shi and Cheng-Hsin Hsu. 2015. A Survey of Interactive Remote Rendering Systems. ACM Comput. Surv. 47, 4, Article 57 (May 2015)."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","unstructured":"Jeremy Shopf Joshua Barczak Christopher Oat and Natalya Tatarchuk. 2008. March of the Froblins: Simulation and rendering massive crowds of intelligent and detailed creatures on GPU. In ACM SIGGRAPH Courses. 52--101. 10.1145\/1404435.1404439","DOI":"10.1145\/1404435.1404439"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122725"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.860338"},{"key":"e_1_2_2_47_1","volume-title":"2023 GPU Benchmark and Graphics Card Comparison Chart. https:\/\/www.gpucheck.com\/gpu-benchmark-graphics-card-comparison-chart Visited on","author":"Wilson Alex","year":"2023","unstructured":"Alex Wilson, Ashley Miller, Martin Matthews, and Shirley Stevens. 2023. 2023 GPU Benchmark and Graphics Card Comparison Chart. https:\/\/www.gpucheck.com\/gpu-benchmark-graphics-card-comparison-chart Visited on January 17, 2023.."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6303-0{_}7"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00534"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141914"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592434","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:59Z","timestamp":1750182539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592434"],"URL":"https:\/\/doi.org\/10.1145\/3592434","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}