SarahWeiii/CoACD

解决的问题

CoACD 将 3D 网格分解为一组近似凸包。这对于几何处理任务（如碰撞检测）至关重要，因为当处理凸形而非复杂凹形 3D 模型时，算法的效率会显著提高。

工作原理

该项目实现了一种在保持输入形状碰撞条件的同时使用更少组件的方法。它利用树搜索（MCTS）和一种考虑碰撞的凹度度量来确定分割网格的最佳方式。包含一个流形预处理步骤，用于处理非流形网格（在 3D 扫描或 CAD 模型中很常见），并支持“真实度量模式”，允许用户为现实世界尺度的模型指定以米为单位的凹度阈值。

适用人群

从事机器人、物理模拟和游戏开发的开发者（原生支持 Unity），需要从复杂 3D 资产生成高效碰撞网格。

主要亮点

• 多平台支持：提供 Python 包、C++ 库和 Unity 包。
• 碰撞感知：专为保持形状的物理交互特性而设计。
• 灵活的预处理：包含“自动”模式，可自动处理非流形网格。
• 真实世界缩放：支持以米为单位的“真实度量模式”，适用于现实尺度的网格。
• 可自定义搜索：允许调整 MCTS 的迭代次数、深度和节点数，以在速度和组件数量之间取得平衡。