From: Timo Kokkonen <kaapeli@itanic.dy.fi>
Date: Sat, 9 Jul 2011 07:24:28 +0000 (+0300)
Subject: Quadtree: Recalculate tree statistics after a node has been moved
X-Git-Url: http://git.itanic.dy.fi/?p=sdl-planets;a=commitdiff_plain;h=2102ab9d69299622e0a16a1034c8ea2d048b34ab

Quadtree: Recalculate tree statistics after a node has been moved

This is needed in order to ensure tree corner statistics are always up
to date.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
---

diff --git a/quadtree.c b/quadtree.c
index 5edee75..0515dc6 100644
--- a/quadtree.c
+++ b/quadtree.c
@@ -873,6 +873,7 @@ struct quadtree *quadtree_move(struct quadtree *node, struct vector new_pos,
 		tree_parent = quadtree_del(node, ops);
 		node->pos = new_pos;
 		quadtree_add(tree_parent, node, ops);
+		quadtree_recalculate_parent_stats(node, ops);
 		return tree_parent;
 	}
 
@@ -892,6 +893,7 @@ struct quadtree *quadtree_move(struct quadtree *node, struct vector new_pos,
 		check_for_crossed_subnodes(node, limit, ops);
 	}
 
+	quadtree_recalculate_parent_stats(node, ops);
 	return quadtree_find_parent(node);
 
 }