.:: Bots United ::. - View Single Post - Optimizing waypoint graph using an Octree

@$3.1415rin · **Re: Optimizing waypoint graph using an Octree -** 13-02-2005

had a similar idea when reading this thread :

pmb, why dont you use the bsp tree determining the nearest walkface ? since you are not doing strange stuff like tub as far as I know, and the walkfaces are directly linked to the bsp data, so why not use that fast dotproduct search ?

	(#8)
@$3.1415rin Council Member, Author of JoeBOT Status: Offline Posts: 1,381 Join Date: Nov 2003 Location: Germany	Re: Optimizing waypoint graph using an Octree - 13-02-2005 had a similar idea when reading this thread : pmb, why dont you use the bsp tree determining the nearest walkface ? since you are not doing strange stuff like tub as far as I know, and the walkfaces are directly linked to the bsp data, so why not use that fast dotproduct search ?