ABSTRACT

The most common algorithms employ frustum and portal culling in the application stage to exclude invisible geometry, often organized in a hierarchical data structure. More sophisticated algorithms precompute entire visibility sets in an expensive offline pre-process for efficient online visibility evaluation.