Quantcast
Channel: GameDev.net
Viewing all articles
Browse latest Browse all 17825

build Navigation network graph from octree

$
0
0
Hi everyone, I'm new to learning AI pathfinding, although R&D for 3 month... so here is the problem that I had, hope there are someone can give me some advice. I was trying to develop my Flight Agent in 3D space. and store all the obstacles reference into octree. so I got the space & obstacle distribution represent in octree already, however I wanted to implement 1) Navigation network graph region (to define the space in region) 2) HPA* , to implement the high level path finding based on simplify network graph the major issue : I know how to collect all remain space from octree node, but I didn't know how to segment the space, and build up a network graph based on it.

Viewing all articles
Browse latest Browse all 17825

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>