[Renderer] frustum culling

Author: MetsukiMio

include/openminecraft/renderer/common/basics/om_camera.hpp

@@ -1,6 +1,7 @@
 #ifndef OM_CAMERA_HPP
 #define OM_CAMERA_HPP
 
+#include "glm/fwd.hpp"
 #include "openminecraft/log/om_log_common.hpp"
 #include "openminecraft/renderer/common/basics/om_position.hpp"
 #include "openminecraft/renderer/om_renderer_layer.hpp"
@@ -18,13 +19,32 @@ enum OMCameraMovement
     Down
 };
 
+struct OMCameraPlane
+{
+    glm::vec3 normal;
+    float d;
+};
+
 class OMCamera
 {
   public:
     OMCamera(OMRenderer *renderer, glm::vec3 location, float yaw, float pitch);
     ~OMCamera() = default;
     auto fetchViewMat() -> glm::mat4;
     auto fetchProjMat() -> glm::mat4;
+    auto visible(OMPosition<16, int64_t, float> p, glm::mat4 &rot) -> bool
+    {
+        if (p.chunkx == position.chunkx && p.chunky == position.chunky && p.chunkz == position.chunkz)
+        {
+            return true;
+        }
+
+        auto r = p - position;
+        auto l = rot * glm::vec4(r, 1.0f);
+        l /= l.w;
+
+        return !(l.x > 1.0 || l.x < -1.0 || l.y > 1.0 || l.y < -1.0);
+    }
     void modYaw(float delta);
     void modPitch(float delta);
 
@@ -54,6 +74,7 @@ class OMCamera
     OMPosition<16, int64_t, float> position;
     float yaw = 0.0f;
     float pitch = 0.0f;
+    float fov = 70.0f;
 };
 } // namespace openminecraft::renderer::common::basics
 

include/openminecraft/world/om_world_chunk.hpp

@@ -113,6 +113,8 @@ template <int Cs> class OMChunk
 
     int64_t chunkx, chunky, chunkz;
 
+    bool visible = false;
+
   private:
     std::array<uint32_t, Cs * Cs * Cs> blocks = {};
     bool dirty = true;

src/openminecraft-core/renderer/common/basics/om_camera.cpp

@@ -26,7 +26,7 @@ auto OMCamera::fetchProjMat() -> glm::mat4
 {
     auto extent = renderer->getExtent();
     extent = glm::max(extent, glm::vec2(1.0f, 1.0f));
-    return glm::perspective(glm::radians(70.0f), extent.x / extent.y, 1000.0f, 0.05f);
+    return glm::perspectiveRH_ZO(glm::radians(fov), extent.x / extent.y, 1000.0f, 0.05f);
 }
 
 void OMCamera::modYaw(float d)

src/openminecraft-core/renderer/common/wrap/om_renderer_voxel_manager.cpp

@@ -434,27 +434,43 @@ auto OMVoxelManager::update(basics::OMCamera &camera) -> void
                 {
                     auto &chk = ochk.value();
 
-                    auto pp = basics::OMPosition<16, int64_t, float>();
-                    pp.chunkx = chk.chunkx;
-                    pp.chunky = chk.chunky;
-                    pp.chunkz = chk.chunkz;
-
-                    auto r = mat * glm::vec4((pp - camera.getPosRaw()), 1.0);
-                    r /= r.w;
-
-                    if (r.x > 1.0 || r.x < -1.0 || r.y > 1.0 || r.y < -1.0)
+                    auto cc = basics::OMPosition<16, int64_t, float>();
+                    cc.chunkx = chk.chunkx;
+                    cc.chunky = chk.chunky;
+                    cc.chunkz = chk.chunkz;
+
+                    auto pp = basics::OMPosition<16, int64_t, float>(cc.chunkx, cc.chunky, cc.chunkz);
+                    auto pp2 = basics::OMPosition<16, int64_t, float>(cc.chunkx + 1, cc.chunky, cc.chunkz);
+                    auto pp3 = basics::OMPosition<16, int64_t, float>(cc.chunkx, cc.chunky + 1, cc.chunkz);
+                    auto pp4 = basics::OMPosition<16, int64_t, float>(cc.chunkx, cc.chunky, cc.chunkz + 1);
+                    auto pp5 = basics::OMPosition<16, int64_t, float>(cc.chunkx + 1, cc.chunky + 1, cc.chunkz);
+                    auto pp6 = basics::OMPosition<16, int64_t, float>(cc.chunkx + 1, cc.chunky, cc.chunkz + 1);
+                    auto pp7 = basics::OMPosition<16, int64_t, float>(cc.chunkx, cc.chunky + 1, cc.chunkz + 1);
+                    auto pp8 = basics::OMPosition<16, int64_t, float>(cc.chunkx + 1, cc.chunky + 1, cc.chunkz + 1);
+
+                    auto visible = camera.visible(pp, mat) || camera.visible(pp2, mat) || camera.visible(pp3, mat) ||
+                                   camera.visible(pp4, mat) || camera.visible(pp5, mat) || camera.visible(pp6, mat) ||
+                                   camera.visible(pp7, mat) || camera.visible(pp8, mat);
+
+                    if (chk.visible && !visible)
                     {
                         unloadChunk(i);
-                        chk.markDirty();
                     }
-                    else
+                    else if (chk.visible && visible)
                     {
                         if (chk.isDirty())
                         {
                             compilerPool->compile(i);
                             chk.solveDirty();
                         }
                     }
+                    else if (!chk.visible && visible)
+                    {
+                        compilerPool->compile(i);
+                        chk.solveDirty();
+                    }
+
+                    chk.visible = visible;
                 }
                 ++i;
             }