SarahWeiii/CoACD

解決的問題

CoACD 將 3D 網格分解為一組近似凸包。這對於幾何處理任務（如碰撞檢測）至關重要，因為當處理凸形而非複雜凹形 3D 模型時，演算法的效率會顯著提升。

工作原理

此專案實作一種在保持輸入形狀碰撞條件的同時使用更少元件的方法。它利用樹狀搜尋（MCTS）與考慮碰撞的凹度度量，來決定分割網格的最佳方式。包含一個流形預處理步驟，用於處理非流形網格（在 3D 掃描或 CAD 模型中很常見），並支援「真實度量模式」，允許使用者為現實世界尺度的模型指定以公尺為單位的凹度閾值。

適用對象

從事機器人、物理模擬與遊戲開發的開發者（原生支援 Unity），需要從複雜 3D 資產生成高效碰撞網格。

主要亮點

• 多平台支援：提供 Python 套件、C++ 庫與 Unity 套件。
• 碰撞感知：專為保持形狀的物理互動特性而設計。
• 靈活的預處理：包含「自動」模式，可自動處理非流形網格。
• 真實世界縮放：支援以公尺為單位的「真實度量模式」，適用於現實尺度的網格。
• 可自訂搜尋：允許調整 MCTS 的迭代次數、深度與節點數，以在速度與元件數量之間取得平衡。