occlusion_culling.rst 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309
  1. .. _doc_occlusion_culling:
  2. Occlusion culling
  3. =================
  4. In a 3D rendering engine, **occlusion culling** is the process of performing
  5. hidden geometry removal.
  6. On this page, you'll learn:
  7. - What are the advantages and pitfalls of occlusion culling.
  8. - How to set up occlusion culling in Godot.
  9. - Troubleshooting common issues with occlusion culling.
  10. Why use occlusion culling
  11. -------------------------
  12. In this example scene with hundreds of rooms stacked next to each other, a
  13. dynamic object (red sphere) is hidden behind the wall in the lit room (on the
  14. left of the door):
  15. .. figure:: img/occlusion_culling_scene_example.png
  16. :align: center
  17. :alt: Example scene with an occlusion culling-friendly layout
  18. Example scene with an occlusion culling-friendly layout
  19. With occlusion culling disabled, all the rooms behind the lit room have to be
  20. rendered. The dynamic object also has to be rendered:
  21. .. figure:: img/occlusion_culling_disabled.png
  22. :align: center
  23. :alt: Example scene with occlusion culling disabled (wireframe)
  24. Example scene with occlusion culling **disabled** (wireframe)
  25. With occlusion culling enabled, only the rooms that are actually visible have to
  26. be rendered. The dynamic object is also occluded by the wall, and therefore no
  27. longer has to be rendered:
  28. .. figure:: img/occlusion_culling_enabled.png
  29. :align: center
  30. :alt: Example scene with occlusion culling enabled (wireframe)
  31. Example scene with occlusion culling **enabled** (wireframe)
  32. Since the engine has less work to do (fewer vertices to render and fewer draw calls),
  33. performance will increase as long as there are enough occlusion culling opportunities
  34. in the scene. This means occlusion culling is most effective in indoor scenes,
  35. preferably with many smaller rooms instead of fewer larger rooms. Combine
  36. this with :ref:`doc_mesh_lod` and :ref:`doc_visibility_ranges` to further improve
  37. performance gains.
  38. .. note::
  39. When using the Clustered Forward rendering backend, the engine already
  40. performs a *depth prepass*. This consists in rendering a depth-only version
  41. of the scene before rendering the scene's actual materials. This is used to
  42. ensure each opaque pixel is only shaded once, reducing the cost of overdraw
  43. significantly.
  44. The greatest performance benefits can be observed when using the Forward
  45. Mobile rendering backend, as it does not feature a
  46. depth prepass for performance reasons. As a result, occlusion culling will
  47. actively decrease shading overdraw with that rendering backend.
  48. Nonetheless, even when using a depth prepass, there is still a noticeable
  49. benefit to occlusion culling in complex 3D scenes. However, in scenes with
  50. few occlusion culling opportunities, occlusion culling may not be worth the
  51. added setup and CPU usage.
  52. How occlusion culling works in Godot
  53. ------------------------------------
  54. .. note::
  55. *"occluder" refers to the shape blocking the view, while "occludee" refers to the object being hidden.*
  56. In Godot, occlusion culling works by rasterizing the scene's occluder geometry
  57. to a low-resolution buffer on the CPU. This is done using
  58. the software raytracing library `Embree <https://github.com/embree/embree>`__.
  59. The engine then uses this low-resolution buffer to test occludees'
  60. :abbr:`AABB (Axis-Aligned Bounding Box)` against the occluder shapes.
  61. The occludee's :abbr:`AABB (Axis-Aligned Bounding Box)` must be *fully occluded*
  62. by the occluder shape to be culled.
  63. As a result, smaller objects are more likely to be effectively culled than
  64. larger objects. Larger occluders (such as walls) also tend to be much more
  65. effective than smaller ones (such as decoration props).
  66. Setting up occlusion culling
  67. ----------------------------
  68. The first step to using occlusion culling is to enable the
  69. **Rendering > **Occlusion Culling > Use Occlusion Culling** project setting.
  70. (Make sure the **Advanced** toggle is enabled in the Project Settings dialog to
  71. be able to see it.)
  72. This project setting applies immediately, so you don't need to restart the editor.
  73. After enabling the project setting, you still need to create some occluders. For
  74. performance reasons, the engine doesn't automatically use all visible geometry
  75. as a basis for occlusion culling. Instead, the engine requires a simplified
  76. representation of the scene with only static objects to be baked.
  77. There are two ways to set up occluders in a scene:
  78. .. _doc_occlusion_culling_baking:
  79. Automatically baking occluders (recommended)
  80. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  81. .. note::
  82. Only MeshInstance3D nodes are currently taken into account in the *occluder*
  83. baking process. MultiMeshInstance3D, GPUParticles3D, CPUParticles3D and CSG
  84. nodes are **not** taken into account when baking occluders. If you wish
  85. those to be treated as occluders, you have to manually create occluder
  86. shapes that (roughly) match their geometry.
  87. This restriction does not apply to *occludees*. Any node type that inherits
  88. from GeometryInstance3D can be occluded.
  89. After enabling the occlusion culling project setting mentioned above, add an
  90. OccluderInstance3D node to the scene containing your 3D level.
  91. Select the OccluderInstance3D node, then click **Bake Occluders** at the top of
  92. the 3D editor viewport. After baking, the OccluderInstance3D node will contain
  93. an Occluder3D resource that stores a simplified version of your level's
  94. geometry. This occluder geometry appears as purple wireframe lines in the 3D view
  95. (as long as **View Gizmos** is enabled in the **Perspective** menu).
  96. This geometry is then used to provide occlusion culling for both static and
  97. dynamic occludees.
  98. After baking, you may notice that your dynamic objects (such as the player,
  99. enemies, etc…) are included in the baked mesh. To prevent this, set the
  100. **Bake > Cull Mask** property on the OccluderInstance3D to exclude certain visual
  101. layers from being baked.
  102. For example, you can disable layer 2 on the cull mask, then configure your
  103. dynamic objects' MeshInstance3D nodes to be located on the visual layer 2
  104. (instead of layer 1). To do so, select the MeshInstance3D node in question, then
  105. on the **VisualInstance3D > Layers** property, uncheck layer 1 then check layer
  106. 2. After configuring both cull mask and layers, bake occluders again by
  107. following the above process.
  108. Manually placing occluders
  109. ^^^^^^^^^^^^^^^^^^^^^^^^^^
  110. This approach is more suited for specialized use cases, such as creating occlusion
  111. for MultiMeshInstance3D setups or CSG nodes (due to the aforementioned limitation).
  112. After enabling the occlusion culling project setting mentioned above, add an
  113. OccluderInstance3D node to the scene containing your 3D level. Select the
  114. OccluderInstance3D node, then choose an occluder type to add in the **Occluder**
  115. property:
  116. - QuadOccluder3D (a single plane)
  117. - BoxOccluder3D (a cuboid)
  118. - SphereOccluder3D (a sphere-shaped occluder)
  119. - PolygonOccluder3D (a 2D polygon with as many points as you want)
  120. There is also ArrayOccluder3D, whose points can't be modified in the editor but
  121. can be useful for procedural generation from a script.
  122. .. _doc_occlusion_culling_preview:
  123. Previewing occlusion culling
  124. ----------------------------
  125. You can enable a debug draw mode to preview what the occlusion culling is
  126. actually "seeing". In the top-left corner of the 3D editor viewport, click the
  127. **Perspective** button (or **Orthogonal** depending on your current camera
  128. mode), then choose **Display Advanced… > Occlusion Culling Buffer**. This will
  129. display the low-resolution buffer that is used by the engine for occlusion
  130. culling.
  131. In the same menu, you can also enable **View Information** and **View Frame
  132. Time** to view the number of draw calls and rendered primitives (vertices +
  133. indices) in the bottom-right corner, along with the number of frames per second
  134. rendered in the top-right corner.
  135. If you toggle occlusion culling in the project settings while this information
  136. is displayed, you can see how much occlusion culling improves performance in
  137. your scene. Note that the performance benefit highly depends on the 3D editor
  138. camera's view angle, as occlusion culling is only effective if there are
  139. occluders in front of the camera.
  140. To toggle occlusion culling at run-time, set ``use_occlusion_culling`` on the
  141. root viewport as follows:
  142. ::
  143. get_tree().root.use_occlusion_culling = true
  144. Toggling occlusion culling at run-time is useful to compare performance on a
  145. running project.
  146. Performance considerations
  147. --------------------------
  148. Design your levels to take advantage of occlusion culling
  149. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  150. **This is the most important guideline.** A good level design is not just about
  151. what the gameplay demands; it should also be built with occlusion in mind.
  152. For indoor environments, add opaque walls to "break" the line of sight at
  153. regular intervals and ensure not too much of the scene can be seen at once.
  154. For large open scenes, use a pyramid-like structure for the terrain's elevation
  155. when possible. This provides the greatest culling opportunities compared to any
  156. other terrain shape.
  157. Avoid moving OccluderInstance3D nodes during gameplay
  158. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  159. This includes moving the parents of OccluderInstance3D nodes, as this will cause
  160. the nodes themselves to move in global space, therefore requiring the :abbr:`BVH
  161. (Bounding Volume Hierarchy)` to be rebuilt.
  162. Toggling an OccluderInstance3D's visibility (or one of its parents' visibility)
  163. is not as expensive, as the update only needs to happen once (rather than
  164. continuously).
  165. For example, if you have a sliding or rotating door, you can make the
  166. OccluderInstance3D node not be a child of the door itself (so that the occluder
  167. never moves), but you can hide the OccluderInstance3D visibility once the door
  168. starts opening. You can then reshow the OccluderInstance3D once the door is
  169. fully closed.
  170. If you absolutely have to move an OccluderInstance3D node during gameplay, use a
  171. primitive Occluder3D shape for it instead of a complex baked shape.
  172. Use the simplest possible occluder shapes
  173. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  174. If you notice low performance or stuttering in complex 3D scenes, it may mean
  175. that the CPU is overloaded as a result of rendering detailed occluders.
  176. Select the OccluderInstance3D node,
  177. increase the **Bake > Simplification** property then bake occluders again.
  178. Remember to keep the simplification value reasonable. Values that are too high
  179. for the level's geometry may cause incorrect occlusion culling to occur, as in
  180. :ref:`doc_occlusion_culling_troubleshooting_false_negative`.
  181. If this still doesn't lead to low enough CPU usage,
  182. you can try adjusting the **Rendering > Occlusion Culling > BVH Build Quality**
  183. project setting and/or decreasing
  184. **Rendering > Occlusion Culling > Occlusion Rays Per Thread**.
  185. You'll need to enable the **Advanced** toggle in the Project Settings dialog to
  186. see those settings.
  187. Troubleshooting
  188. ---------------
  189. My occludee isn't being culled when it should be
  190. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  191. **On the occluder side:**
  192. First, double-check that the **Bake > Cull Mask** property in the
  193. OccluderInstance3D is set to allow baking the meshes you'd like. The visibility
  194. layer of the MeshInstance3D nodes must be present within the cull mask for the
  195. mesh to be included in the bake.
  196. Also note that occluder baking only takes meshes with *opaque* materials into
  197. account. Surfaces will *transparent* materials will **not** be included in the
  198. bake, even if the texture applied on them is fully opaque.
  199. Lastly, remember that MultiMeshInstance3D, GPUParticles3D, CPUParticles3D and CSG
  200. nodes are **not** taken into account when baking occluders. As a workaround, you
  201. can add OccluderInstance3D nodes for those manually.
  202. **On the occludee side:**
  203. Make sure **Extra Cull Margin** is set as low as possible (it should usually be
  204. ``0.0``), and that **Ignore Occlusion Culling** is disabled in the object's
  205. GeometryInstance3D section.
  206. Also, check the AABB's size (which is represented by an orange box when
  207. selecting the node). This axis-aligned bounding box must be *fully* occluded by
  208. the occluder shapes for the occludee to be hidden.
  209. .. _doc_occlusion_culling_troubleshooting_false_negative:
  210. My occludee is being culled when it shouldn't be
  211. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  212. The most likely cause for this is that objects that were included in the
  213. occluder bake have been moved after baking occluders. For instance, this can
  214. occur when moving your level geometry around or rearranging its layout. To fix
  215. this, select the OccluderInstance3D node and bake occluders again.
  216. This can also happen because dynamic objects were included in the bake, even
  217. though they shouldn't be. Use the
  218. :ref:`occlusion culling debug draw mode <doc_occlusion_culling_preview>` to look
  219. for occluder shapes that shouldn't be present, then
  220. :ref:`adjust the bake cull mask accordingly <doc_occlusion_culling_baking>`.
  221. The last possible cause for this is overly aggressive mesh simplification during
  222. the occluder baking process. Select the OccluderInstance3D node,
  223. decrease the **Bake > Simplification** property then bake occluders again.
  224. As a last resort, you can enable the **Ignore Occlusion Culling** property on
  225. the occludee. This will negate the performance improvements of occlusion culling
  226. for that object, but it makes sense to do this for objects that will never be
  227. culled (such as a first-person view model).