web-dev-qa-db-ja.com

quadtree

Binary Space Partitioning、Quadtree、Octreeを使用する場合

2D衝突検出用のクワッドツリー

C#でオブジェクトの一般的なリストを作成する

Rツリーとクアッドツリーの比較

2D衝突検出のためのQuadtreeの効率的な(そして十分に説明された)実装