Trim Regions for Online Computation of From-Region Potentially Visible Sets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Graphics Year : 2023

Trim Regions for Online Computation of From-Region Potentially Visible Sets


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.
Fichier principal
Vignette du fichier
Trim_Region_PVS.pdf (2.52 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04273528 , version 1 (07-11-2023)




Philip Voglreiter, Bernhard Kerbl, Alexander Weinrauch, Joerg Hermann Mueller, Thomas Neff, et al.. Trim Regions for Online Computation of From-Region Potentially Visible Sets. ACM Transactions on Graphics, 2023, 42 (4), pp.1-15. ⟨10.1145/3592434⟩. ⟨hal-04273528⟩
12 View
7 Download



Gmail Mastodon Facebook X LinkedIn More