]> git.itanic.dy.fi Git - sdl-planets/commit
quadtree: Use tree corners from the tree itself
authorTimo Kokkonen <kaapeli@itanic.dy.fi>
Sat, 9 Jul 2011 09:07:34 +0000 (12:07 +0300)
committerTimo Kokkonen <kaapeli@itanic.dy.fi>
Sat, 9 Jul 2011 09:07:34 +0000 (12:07 +0300)
commit27e32d7e608064e7131938b11777c472ca420144
treefa836eda05e715c2290fec7ed30c14458e817beb
parent2102ab9d69299622e0a16a1034c8ea2d048b34ab
quadtree: Use tree corners from the tree itself

Now that we have the tree corner points stored in the each three node
itself, we can use those corner points when rebalancing the tree. This
allows also removing great deal of clumsy and hard to understand code.

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