Optimizing waypoint graph using an Octree

[@$3.1415rin]

that's a good reason, but you could still organise your walkfaces like in the bsp, so you'd still have a nice method to search.

anyway, optimizing this one function isnt the most important topic we are working on

[sfx1999]

I meant to build one from the world data.

[Killaruna]

There's a very efficient library for searching nearest neighbours in arbitrary dimensions. Have a look here
Internally, it uses different search strategies like kd-trees etc that you rather don't want to code yourself if you don't have to. I've tried it, works great.

[Pierre-Marie Baty]

man, every year Killaruna creeps out of the grave

so what do you have in your basket this year?