A general algorithm for output-sensitive visibility preprocessing

Occlusion culling based on precomputed visibility information is a standard method for accelerating the rendering in real-time graphics applications. In this paper we present a new general algorithm that performs the visibility precomputation for a group of viewcells in an output-sensitive fashion. This is achieved by exploiting the directional coherence of visibility between adjacent viewcells. The algorithm is independent of the underlying from-region visibility solver and is therefore applicable to exact, conservative and aggressive visibility solvers in both 2D and 3D. CR Categories: I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Visible line/surface algorithms.

• Type: Conference
• Year: 2005
• Where: SI3D
• Authors: Samuli Laine
• Keywords: Computer Graphics, Precomputed Visibility Information, SI3D 2005, Visibility, Visibility Solvers