Comment on Show HN: HTML5 Bird Flocks Simulation in CoffeeScriptComments−hythloday13yThis is very attractive. What's the "flock size" slider? Is it the number of neighbours it keeps track of or the neighbour distance?−chris_pOP13yIt's the number of neighbors each boid considers to calculate its velocity. There's also an option that defines the maximum distance for collision detection, but it's not accessible through the UI.−hythloday13yThanks! The canonical data structure to avoid the O(n^2) lookup is a kdtree, which I think is reasonably easy to implement in coffeescript.
Comments
This is very attractive. What's the "flock size" slider? Is it the number of neighbours it keeps track of or the neighbour distance?
It's the number of neighbors each boid considers to calculate its velocity. There's also an option that defines the maximum distance for collision detection, but it's not accessible through the UI.
Thanks! The canonical data structure to avoid the O(n^2) lookup is a kdtree, which I think is reasonably easy to implement in coffeescript.