Culling (Culling)

From Algorithm Wiki
Jump to navigation Jump to search

Description

Culling is the process of rejecting primitives or objects in their entireity before rendering in the case that they would not be shown in the view, reducing unnecessary computations.

Parameters

No parameters found.

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
view frustum culling 2008 $O(n^{2})$ Deterministic
Sector-Based Culling 1991 $O(n^{2})$ Deterministic
Occlusion Culling 1986 $O(n^{2})$ Deterministic
Contribution Culling 1987 $O(n^{2})$ Deterministic