.:: Bots United ::. - View Single Post

sfx1999 · **Navmesh Idea -** 12-12-2004

I was looking at PMB's navmesh tutorial and noticed that it recommends ising quadtrees. I was wondering, what if you generated a BSP tree instead? There could be some more complicated navmeshes, and it is relatively easy to find where you are (using planes/lines). When you know where you are, you can traverse the BSP tree and find out what EXACTLY is next to it.

Also, a potentially reachable set could work.

	(#1)
sfx1999 Member Status: Offline Posts: 534 Join Date: Jan 2004 Location: Pittsburgh, PA, USA	Navmesh Idea - 12-12-2004 I was looking at PMB's navmesh tutorial and noticed that it recommends ising quadtrees. I was wondering, what if you generated a BSP tree instead? There could be some more complicated navmeshes, and it is relatively easy to find where you are (using planes/lines). When you know where you are, you can traverse the BSP tree and find out what EXACTLY is next to it. Also, a potentially reachable set could work. sfx1999.postcount++