Portal rendering

In <a href="/facts/Computer-generated_imagery/ThJ2gh1X">computer-generated imagery</a> and real-time <a href="/facts/3D_computer_graphics/zlWW6eaF">3D computer graphics</a>, portal rendering is an algorithm for <a href="/facts/Hidden_surface_determination/hk9dqmDE">visibility determination</a>. For example, consider a 3D computer game environment, which may contain many <a href="/facts/Polygon_(computer_graphics)/rtDK36bC">polygons</a>, only a few of which may be <a href="/facts/Visibility_(geometry)/Wu1C49qu">visible</a> on screen at a given time. By determining which polygons are currently not visible, and not <a href="/facts/Rendering_(computer_graphics)/YYxfnmAq">rendering</a> those objects, significant performance improvements can be achieved.
A portal system is based on using the <a href="/facts/Space_partitioning/znppkQCM">partitioning of space</a> to form generalizations about the visibility of objects within those spaces. Regions of map space are divided into polygonal, generally <a href="/facts/Convex_polygon/7x35w610">convex</a>, areas called zones, or sometimes sectors. Adjacent zones are linked to one another via shared dividing polygons termed portals. Approaches that precompute visibility for zones are referred to as <a href="/facts/Potentially_visible_set/URukVB6V">potentially visible set</a> or PVS methods.
For example, in a <a href="/facts/Computer_game/AEDr23gA">computer game</a> such as <a href="/facts/Descent_(video_game)/l4PA0qzJ">Descent</a>, the game area might be divided into several zones. These zones would then be connected to each other by small openings such as doors or windows. These openings are referred to as portals. When the zone behind a portal needs to be drawn, the only parts that are visible are the parts that can be seen through the portal. Therefore, the zone can be <a href="/facts/Clipping_(computer_graphics)/xpPsC6Ax">clipped</a> against the portal boundaries to remove overdraw.
The use of portals simplifies the <a href="/facts/Game_engine/lojx7lTG">game engine</a>'s task of determining visible areas and objects from any given point of view of the level, and simplifies rendering by allowing it to use each portal as a <a href="/facts/Viewing_frustum/5gXoo3Ka">viewing frustum</a> for the area it leads to. Ideally, portals are formed of confined areas (like doors or tunnels), connecting two complex areas of the scene, where each of these areas would be enclosed in such a polygonal body.
Portals are best suited for indoor scenes such as mazes. Outdoor scenes do not usually have door-like objects that would clearly separate one zone from another.

Portal rendering open-in-new

Portal rendering