title: When to use Binary Space Partitioning, Quadtree, Octree?
body: <p>I have recently learned about binary space partitioning trees and their application to 3d graphics and collision detection.  I have also briefly perused material relating to quadtrees and octrees.  When would you use quadtrees over bsp trees, or vice versa?  Are they interchangeable?  I would be satisfied if I had enough information to fill out a table like this:</p>
  
  <pre><code>            | BSP | Quadtree | Octree
  ------------+----------------+-------
  Situation A |  X  |          |
  Situation B |     |     X    |
  Situation C |     |          |   X
  </code></pre>
  
  <p>What are A, B, and C?</p>