Menu

#5 Nicolas Brodu's "spherical indexing" code not yet installed

open
5
2006-08-30
2006-08-30
No

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
...

Discussion