#2 How Occlusion Culling Works: Portal-based Occlusion Culling @thebennybox
#2 How Occlusion Culling Works: Portal-based Occlusion Culling  @thebennybox
Uploaded March 2018 | Updated November 2026, 3 days ago
This video introduces portal based occlusion culling, a relatively fast and accurate technique that's stood the test of time, despite it's limitations.

Algorithm overview below.

Preprocessing:
1) Divide scene into "nodes." Division boundaries become "portals"
2) In each node, store which portals are connected to it and which nodes are behind those portals.

Runtime:
1) Find node the camera is in, and mark it as visible.
2) If the node has portals in it, check each portal against the camera's view frustum. Otherwise, return.
3) If the portal is entirely outside the view frustum, ignore it.
4) If the portal goes entirely through the view frustum (i.e. the portal start/end points are outside the frustum, but the portal plane goes through it), then trivially accept the node behind the portal, and recurse to step 2 with the new node.
5) If the portal is only partially intersecting the view frustum, create a new frustum that is clipped against the portal so the frustum does not go outside the portal boundaries. Then accept the node behind the portal, and recurse to step 2 with the new node and frustum.
#2 How Occlusion Culling Works: Portal-based Occlusion Culling#3 3D Game Programming Tutorial: Moving the Monkey Head (Final Input System)#55 3D Game Engine Tutorial: Automatic UniformsSeptember Update: New Series, FAQ, Ludum Dare Postmortem, and more.#13 3D Software Rendering Tutorial: Gradients#53 3D Game Engine Tutorial: Texture Management#14 3D Game Programming Tutorial: Rendering Pipeline#8 Audio Programming Tutorial: Audio PositionsOpenGL Game Rendering Tutorial: Shadow Mapping ImplementationR&D: 3D Software Rendering Techniques#5 3D Software Rendering Tutorial: The Magic of Perspective#20 3D Software Rendering Tutorial: Implementing Clipping
thebennybox |

#2 How Occlusion Culling Works: Portal-based Occlusion Culling

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER