zeux/meshoptimizer —— 网格优化库，让模型更小、渲染更快

这是什么

meshoptimizer 是一个专注于 三角形网格（triangle mesh）的 C/C++ 优化库，由 zeux 开发并开源在 GitHub（主语言 C++，★7972）。它提供一系列算法，用于让网格数据更适应 GPU 管线的各个阶段（顶点处理、光栅化、像素着色），从而提升渲染效率，并能在保持视觉质量的前提下降低网格复杂度和存储开销。

库以 C/C++ 头文件（src/meshoptimizer.h）和一组源文件（*.cpp）发布，支持 CMake 或直接集成。除 C/C++ 外，可通过 FFI（如 P/Invoke）从其他语言调用，Rust 可使用 meshopt crate，JavaScript 部分算法通过 meshoptimizer.js 支持。

项目附带两个工具：

• gltfpack：命令行工具，自动优化 glTF 文件（压缩、合并、量化等）。
• clusterlod.h：单头文件 C/C++ 库，基于聚类简化实现连续 LOD（Level of Detail）。

解决的问题

GPU 渲染三角形网格时，顶点和索引数据的组织形式直接影响管线效率：

• 顶点着色阶段：现代 GPU 会批量处理顶点并尝试重用已计算的结果，但若索引顺序混乱，重用率极低，导致顶点着色器被重复执行。
• 光栅化到像素着色阶段：若三角形绘制顺序不佳，会造成大量被遮挡的像素先写入深度缓冲区再被丢弃（overdraw），浪费像素着色器性能。
• 内存带宽：冗余顶点、未量化的浮点属性、低效的索引布局会增加显存带宽消耗。

meshoptimizer 针对这些环节提供专项优化算法，使得输入的任意三角形网格（无论是手工建模、扫描还是程序生成）都能被转换为更高效的形式，从而提升帧率和降低功耗，尤其适合实时渲染场景（游戏、可视化、AR/VR）。

核心功能

1. 索引生成与去重

   • meshopt_generateVertexRemap：基于二进制等价性生成重映射表，消除冗余顶点。
   • meshopt_generateVertexRemapCustom：支持自定义比较函数，处理浮点漂移或按属性容差去重。
   • meshopt_remapIndexBuffer / meshopt_remapVertexBuffer：根据重映射表重构索引和顶点缓冲区。

2. 顶点缓存优化

   • meshopt_optimizeVertexCache：自适应算法，重排三角形顺序，最大化顶点重用率，适应不同 GPU 架构（现代 GPU 的线程组深度）。
   • meshopt_optimizeVertexCacheFifo：针对固定大小 FIFO 缓存的快速优化（如 16 项），速度约快 2 倍。

3. Overdraw 优化

   • meshopt_optimizeOverdraw：重排三角形，从所有方向降低 overdraw，通过阈值参数控制与顶点缓存优化的平衡（例如 1.05 表示牺牲最多 5% 的缓存命中率）。

4. 顶点获取优化

   • 优化顶点缓冲区内存布局，减少 GPU 在读取顶点属性时的显存带宽（参考显卡的存储合并特性）。

5. 顶点量化与压缩

   • 支持将浮点位置、法线、纹理坐标等属性量化为更低位宽（如 16 位整数），大幅减小体积，且通过无损/有损压缩进一步降低存储开支。

6. 索引过滤与阴影索引

   • 剔除无效/退化三角形，以及为阴影映射等特殊渲染生成独立的索引序列。

7. 简化与 LOD

   • 提供聚类简化（meshopt_simplify 等），控制误差容忍度，生成不同 LOD 层级。
   • 配套 clusterlod.h 实现连续 LOD 管理。

亮点 / 与同类相比

• 多阶段联合优化：不是孤立处理某一指标，而是按推荐顺序（索引→顶点缓存→overdraw→顶点获取→量化→过滤）整体提升渲染效率，适应不同 GPU 架构（NV、AMD、Apple、移动 Tile-Based GPU）。
• 性能与质量可调：overdraw 优化提供阈值参数，FIFO 优化提供速度选项；用户可针对目标硬件微调。
• 轻量无依赖：纯 C/C++ 头文件+源文件，无需第三方库，编译无特殊选项，便于嵌入任意项目。
• 跨语言/跨平台支持：除 C++ 外，通过 FFI 支持 C#、Rust、JavaScript；Linux 包管理（Arch、Debian、FreeBSD、Nix、Ubuntu）、Vcpkg、Conan 均可安装。
• 配套工具链：gltfpack 可直接处理行业标准 glTF 格式，输出优化的二进制 glTF（.glb），支持纹理压缩，简化工作流。
• 广泛验证：被多个游戏引擎（如 Godot、BGD）、3D 工具（如 Blender 的导出插件）采用；GitHub 7000+ Star 表明社区活跃度。

适合谁用 / 上手

• 游戏引擎开发者：需要集成高效网格处理管线，减少运行时开销。
• 图形工具链开发者：构建模型导入/导出插件、压缩器或 LOD 生成器。
• Web/移动端 3D 应用开发者：通过 gltfpack 或 JavaScript 绑定压缩模型，控制包体大小和加载性能。
• 科研与原型设计：需要快速验证网格优化算法或对比不同策略的效果。

上手示例（核心流程）：

#include "meshoptimizer.h"

// 假设已有未索引的顶点数据 unindexed_vertices，数量 unindexed_vertex_count
std::vector<unsigned int> remap(unindexed_vertex_count);
size_t vertex_count = meshopt_generateVertexRemap(
    remap.data(), nullptr, index_count,
    unindexed_vertices.data(), unindexed_vertex_count, sizeof(Vertex));

// 生成优化后的索引和顶点缓冲
std::vector<unsigned int> indices(index_count);
std::vector<Vertex> vertices(vertex_count);
meshopt_remapIndexBuffer(indices.data(), nullptr, index_count, remap.data());
meshopt_remapVertexBuffer(vertices.data(), unindexed_vertices.data(),
                          unindexed_vertex_count, sizeof(Vertex), remap.data());

// 执行优化序列
meshopt_optimizeVertexCache(indices.data(), indices.data(), index_count, vertex_count);
meshopt_optimizeOverdraw(indices.data(), indices.data(), index_count,
                         &vertices[0].x, vertex_count, sizeof(Vertex), 1.05f);

更详细的用法可参考项目 README.md 和 meshoptimizer.h 中的 API 注释。