From 2102ab9d69299622e0a16a1034c8ea2d048b34ab Mon Sep 17 00:00:00 2001 From: Timo Kokkonen Date: Sat, 9 Jul 2011 10:24:28 +0300 Subject: [PATCH] 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 --- quadtree.c | 2 ++ 1 file changed, 2 insertions(+) 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); } -- 2.45.0