c++ - 物理ライブラリには、ジオメトリカリングに使用できる可能性のあるものがありますか？

Question

衝突検出とさまざまな空間分割手法の関係を常に耳にします。物理ライブラリには、錐台クラスや、八分木や四分木などの実装を容易にするものなど、一般的なデータ構造が含まれていますか？

Answer 1

私はCGAL、Computational Geometry Algorithms Library を見ていきます。このパッケージのリストで提供されるものの概要を見つけることができます。具体的には錐台、四分木、または八分木についてはわかりませんが、空間インデックスの実装があります。