Nicolas Brodu's "spherical indexing" code not yet installed
Status: Alpha
Brought to you by:
cwreynolds
Nicolas Brodu's "spherical indexing" code should be
patched into the main tree:
http://sourceforge.net/forum/message.php?msg_id=3888289
You'll find a patch against current cvs that adds a new
neighborhood query method to the Boids plugin, at this
place: http://nicolas.brodu.free.fr/nhpatch.tar.gz
The new algorithm (using spherical indexing) is either
faster than bin-lattice, or it may revert to it when it
is not. Optimizations are both purely algorithmic as
well as on the implementation. You may find more here,
especially an article describing the algorithm:
http://nicolas.brodu.free.fr/en/programmation/neighand/index.html
...