quadtree: Add subtree area into tree statistics

[sdl-planets] / quadtree.h

diff --git a/quadtree.h b/quadtree.h
index f69f34d0784198d169d6de735cb266a09d4eda03..6959beaa4af18f6190f689e10306e1d8636b52aa 100644 (file)
--- a/quadtree.h
+++ b/quadtree.h
@@ -22,6 +22,12 @@ struct quadtree {
        /* statistics */
        long int children;      /* The total number of children */
        long int depth;         /* The deepest subtree branch */
+
+       /*
+        * Corner points that indicate the space that is covered by
+        * the tree. Upper left and lower right points are stored.
+        */
+       struct vector corner[2];
 };
 
 struct quadtree_ops {