]> git.itanic.dy.fi Git - sdl-planets/commit
projects / sdl-planets / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: a124758) | patch
quadtre: Fix nearest neighborhood search
authorTimo Kokkonen <kaapeli@itanic.dy.fi>
Tue, 19 Jul 2011 16:32:37 +0000 (19:32 +0300)
committerTimo Kokkonen <kaapeli@itanic.dy.fi>
Tue, 19 Jul 2011 16:32:37 +0000 (19:32 +0300)
commita36c6583ae1f860989959e2dd606fb90504e7beb
tree2cf0e4dec2801d23332750f1704706dcf8022eedtree | snapshot
parenta124758a7973bd985cd965c94c6cb0e0bc054177commit | diff
quadtre: Fix nearest neighborhood search

The search was missing a check whether the current node is the
nearest. Obviously without this check we never found anything else
except the initial node as the nearest node.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
quadtree.c diff | blob | history
Gravitation simulator