空間分割を行い、衝突判定や検索を高速化するために使用されるデータ構造はどれか。

Octree(またはQuadtree)は空間を再帰的に分割することで、近傍探索や視推台カリング、衝突判定の計算コストを削減するために使用される。