Culling Techniques

-
The best optimization when rendering is to not render anything unnecessary. And that is what culling is about, to find out what can be skipped when rendering because it cannot be visible anyway.  Below are the basic culling techniques which most renders’ implements.


Back Face Culling
Faces that faces away from the camera cannot be visible on the screen so they don’t need to be drawn. This is so often used that it’s implemented by the hardware. It roughly cuts the amount of faces drawn in half. Just remember to turn it on!

Portal Culling
A technique that divides the scene into cells with portals between. When rendering, the camera will be in one of the rooms and that room will be rendered normally. But for each portal that is visible in the room a view frustum is set up for the size of the portal and then the room behind it is rendered. This will work recursively. The result will be that a lot of geometry can be culled by view frustum culling when rendering the other rooms. A very useful technique for indoor scenes.

Detail Culling
When geometry is so far away that it’s not visible then there is no need to draw it at all so it can safely be culled. A more advanced scheme of detail culling that decreases the amount of details with the distance is LOD (level of detail).

View frustum Culling
The faces that are outside the view frustum cannot be visible on the screen (we don’t bother about reflections now) so they can be culled. This check is done by checking if the geometries bounding volume is outside the view frustum volume or not. So the check will not be done on every face, as that would cost too much. Sometimes, the view frustum culling can cost more than what is gain (for example when doing instancing). One way to speed up view frustum culling is to use a suitable spatial structure for the scene (octree, BSP or so).

Occlusion Culling
The hardest culling technique to implement. Geometry that is occluded by other geometry does not need to be rendered. One solution is to use the Z-buffer and sort the geometry in a front to back order. But this does not always work and all pixels need to be checked against the Z-buffer so it will be costly for big scenes. Better occlusion culling techniques culls the geometry before it’s even sent to the GPU.



Cull Levels
These are the different levels culling algorithms can work on various Games.

Triangle Level
Description: Determine for each triangle if it should be culled or not.
Primary goal: Minimize triangle count.
Culling technique example: BSP (Binary Space Partition)
Usage: Not used anymore, cost too much CPU.

Object Level
Description: Check each object (a group of triangles in one buffer) if they should be culled or not.
Primary goal: Minimize triangle count and keep state changes low.
Culling technique example: View Frustum Culling of Bounding Box Hierarchies
Usage: Often used.

Batch Level
Description: Will check whole batches (a group of objects in one buffer)  if they should be culled or not.
Primary goal: Minimize draw calls and triangle count.
Culling technique example:  Uniform Grid Culling
Usage: Often used.

Comments

Post a Comment

Popular posts from this blog

Texture compression is Efficiency key for mobile graphics

-
Image
Texture compression technology has been developed to provide significant enhancements in quality and efficiency offering application developers the required performance and quality at 2bpp and 4bpp resolutions while lowering system memory usage and reducing GPU processing overhead for the low power-driven world of mobile graphics. Textures are ubiquitous in mobile and desktop graphics. They add a degree of realism to a wide range of applications like games or navigation apps where a combination of factors such as image quality and loading times are vital to smartphone, tablet and portable console users. Typically such content is increasingly pushing for higher quality on higher resolutions in order to raise the overall quality bar. This means computing systems need to have access to the right combination of features, raw graphics and compute performance and software tools to make efficient use of all available resources. Memory, quality, power, performance: the four horsemen of te...
Read more

Pixel vs. Texel

-
Image
Digital images are composed of dots arranged on a grid. Each of these little dots is called a pixel, a contraction of the term 'picture element'. The same is true of the texture graphics that get drawn onto polygons in 3D games; a Texel simply a pixel within a texture image. Pixel is the fundamental unit of screen space. Texel, or texture element (also texture pixel) is the fundamental unit of texture space. Textures are represented by arrays of Texels, just as pictures are represented by arrays of pixels. When texturing a 3D surface (a process known as texture mapping) the renderer maps Texels to appropriate pixels in the output picture. Between, it is more common to use fill rate instead of write speed and you can easily find all required information, since this terminology is quite old and widely-used. As part of their performance specifications, graphics cards often describe how many Texels they can process each second. This is their texture fill rate: the num...
Read more

How mobile apps and games make money?

-
Image
Once you have a good idea for a game or app it’s important to stop and think about  how to make enough money to at least cover what  you've  invested to create it. While there are as many ways to make money from an application as one can imagine, in this Post we will discuss the most common  business models for apps and games , using some models of well-known apps and games as examples. I hope you find this helpful as you create your own app! In app purchase from CSR Racing In app purchase from Clash of Clans     Free Apps + Advertising:   Free download with income  via banners and ads ( iAd ,  AdMob , millennial media, place play) Apps published through this format often have a double objective: one, to generate income through impression and ad-banner clicks, and two, to serve as an app or game demo that later has a paying version. Example: Angry bird free iAd could pay between  $.30 and $3.00 for eCPM ...
Read more