(Mesh) Added mesh optimizer.

Author: Monika0000

.gitmodules

@@ -58,3 +58,6 @@
 [submodule "libs/GameNetworkingSockets"]
 	path = libs/GameNetworkingSockets
 	url = https://github.com/SpaRcle-Studio/GameNetworkingSockets.git
+[submodule "libs/meshoptimizer"]
+	path = libs/meshoptimizer
+	url = https://github.com/SpaRcle-Studio/meshoptimizer

CMakeLists.txt

@@ -37,6 +37,7 @@ option(SR_COMMON_MYHTML "" OFF)
 option(SR_COMMON_LITEHTML "" OFF)
 option(SR_COMMON_ASIO "" OFF)
 option(SR_COMMON_GNS "" OFF)
+option(SR_COMMON_MESHOPTIMIZER "" ON)
 
 option(SR_COMMON_DLL_EXPORTS "" ON)
 option(SR_COMMON_GIT_METADATA "" ON)
@@ -163,6 +164,19 @@ endif()
 
 add_subdirectory(libs/glm)
 
+if (SR_COMMON_MESHOPTIMIZER)
+    message(STATUS "SRCommon will be using meshoptimizer")
+
+    add_compile_definitions(SR_COMMON_MESHOPTIMIZER)
+
+    set(MESHOPT_BUILD_DEMO OFF CACHE INTERNAL "" FORCE)
+    set(MESHOPT_BUILD_GLTFPACK OFF CACHE INTERNAL "" FORCE)
+    set(MESHOPT_BUILD_SHARED_LIBS OFF CACHE INTERNAL "" FORCE)
+    set(MESHOPT_INSTALL OFF CACHE INTERNAL "" FORCE)
+
+    add_subdirectory(libs/meshoptimizer)
+endif()
+
 if (SR_UTILS_FMT_HEADER_ONLY)
     add_definitions(
         -DFMT_HEADER_ONLY

cmake/SRCommonIncludes.cmake

@@ -19,6 +19,10 @@ if (SR_COMMON_JSON)
     SR_UTILS_INCLUDE_DIRECTORIES_APPEND(${CMAKE_CURRENT_SOURCE_DIR}/libs/json/include)
 endif()
 
+if (SR_COMMON_MESHOPTIMIZER)
+    SR_UTILS_INCLUDE_DIRECTORIES_APPEND(${CMAKE_CURRENT_SOURCE_DIR}/libs/meshoptimizer/src)
+endif()
+
 if (SR_COMMON_OPENSSL)
     SR_UTILS_INCLUDE_DIRECTORIES_APPEND(${CMAKE_CURRENT_SOURCE_DIR}/libs/openssl/include)
 endif()

cmake/SRCommonLinking.cmake

@@ -22,6 +22,10 @@ if (SR_COMMON_SDL)
     target_link_libraries(Utils SDL3::SDL3)
 endif()
 
+if (SR_COMMON_MESHOPTIMIZER)
+    target_link_libraries(Utils meshoptimizer)
+endif()
+
 if (SR_COMMON_ZLIB)
     target_link_libraries(Utils zlibstatic)
 endif()

inc/Utils/Common/Vertices.h

@@ -5,7 +5,7 @@
 #ifndef SR_ENGINE_SKYBOXCONSTANTS_H
 #define SR_ENGINE_SKYBOXCONSTANTS_H
 
-#include <Utils/stdInclude.h>
+#include <Utils/Types/FastMemoryArray.h>
 
 namespace SR_UTILS_NS {
     struct Vec2 {
@@ -57,6 +57,37 @@ namespace SR_UTILS_NS {
 
     std::vector<Vertex> ComputeConvexHull(const std::vector<Vertex>& vertices);
 
+    namespace Details {
+        bool OptimizeVerticesImpl(
+            const void* vertices,
+            uint64_t vertexSize,
+            uint64_t verticesCount,
+            const SR_HTYPES_NS::FastMemoryArray<uint32_t>& indices,
+            uint64_t targetIndicesCount,
+            float_t targetError,
+            SR_HTYPES_NS::FastMemoryArray<uint32_t>& outSimplifiedIndices
+        );
+    }
+
+    template<typename T> bool OptimizeVertices(
+        const SR_HTYPES_NS::FastMemoryArray<T>& vertices,
+        const SR_HTYPES_NS::FastMemoryArray<uint32_t>& indices,
+        uint64_t targetIndicesCount,
+        float_t targetError,
+        SR_HTYPES_NS::FastMemoryArray<uint32_t>& outSimplifiedIndices
+    ) {
+        SR_TRACY_ZONE;
+        return Details::OptimizeVerticesImpl(
+            vertices.data(),
+            sizeof(T),
+            vertices.size(),
+            indices,
+            targetIndicesCount,
+            targetError,
+            outSimplifiedIndices
+        );
+    }
+
     template<typename T> static std::vector<T> IndexedVerticesToNonIndexed(
             const std::vector<T>& vertices,
             const std::vector<uint32_t>& indices)

libs/meshoptimizer

@@ -8,7 +8,57 @@
 // #include <Hull/Coordinate.h>
 // #include <QuickHull/FastQuickHull.h>
 
+#ifdef SR_COMMON_MESHOPTIMIZER
+    #include <meshoptimizer.h>
+#endif
+
 namespace SR_UTILS_NS {
+    namespace Details {
+        bool OptimizeVerticesImpl(
+            const void* vertices,
+            uint64_t vertexSize,
+            uint64_t verticesCount,
+            const SR_HTYPES_NS::FastMemoryArray<uint32_t>& indices,
+            uint64_t targetIndicesCount,
+            float_t targetError,
+            SR_HTYPES_NS::FastMemoryArray<uint32_t>& outSimplifiedIndices
+        ) {
+            SR_TRACY_ZONE;
+
+            outSimplifiedIndices.resize(indices.size());
+
+        #ifdef SR_COMMON_MESHOPTIMIZER
+            float resultError = 0.0f;
+            uint32_t options = 0;
+
+            size_t resultCount = meshopt_simplify(
+                outSimplifiedIndices.data(),
+                indices.data(),
+                indices.size(),
+                (float*)vertices,
+                verticesCount,
+                vertexSize,
+                targetIndicesCount,
+                targetError,
+                options,
+                &resultError
+            );
+
+            if (resultCount == 0) {
+                SR_ERROR("SR_UTILS_NS::Details::OptimizeVerticesImpl() : mesh simplification failed!");
+                outSimplifiedIndices.clear();
+                return false;
+            }
+
+            outSimplifiedIndices.resize(resultCount);
+            return true;
+        #else
+            memcpy(outSimplifiedIndices.data(), indices.data(), indices.size() * sizeof(uint32_t));
+            return true;
+        #endif
+        }
+    }
+
     std::vector<Vertex> ComputeConvexHull(const std::vector<Vertex>& vertices) {
         /*std::vector<hull::Coordinate> coordinates;
         coordinates.reserve(vertices.size());