Help for this page

Select Code to Download


  1. or download this
    level 0  +-------+  (4 objects in the node, recurse)
             |* *  * |
    ...
             +-+-+---+
             |*  |   |
             +---+---+
    
  2. or download this
     * If a node's bounding box is outside the N-unit circle,
       stop.
    ...
       objects inside it and stop.
     * Otherwise (intersects and isn't a leaf node), recurse on
       the node's four children.