Node graph: Difference between revisions

From Valve Developer Community
Jump to navigation Jump to search
(Added messy notes, node entities, and a few more details)
m (redir)
 
(6 intermediate revisions by 4 users not shown)
Line 1: Line 1:
When an NPC attempts to move to a point farther than the local navigation limit (600 units in HL2), it will use the node graph to build a [[route]].
#REDIRECT [[Nodegraph]]
 
Whenever a map is loaded, the AI system checks the timestamp on the existing node graph for the map. If there is no node graph for the map, or the map has changed, the AI system will rebuild the node graph, drawing links between all nodes near enough to each other and with a straight path between. Node graphs are stored in the <code>hl2\<modname>\maps\graphs</code> directory.
 
The node graph is built from a set of level designer placed entities, listed below ('Components'). For each node, the AI system determines which other nodes should connect to it, and for which [[NPC Hull]]. The AI system ignores all potentially movable entities (doors, func_trains, etc) when doing this.
 
There are seperate node graphs for flying and land-based NPCs. An NPC could feasibly switch between the two, but there is currently no known example of such behaviour.
 
==Usage==
When an NPC attempts to build a route, it follows these general steps:
* Find the nearest node to the NPC's current position.
* Find the nearest node to the NPC's desired movement point.
* Ensure the two points are connected via the node graph, and find the best path between them.
* Use [[ai_moveprobe_debug|moveprobes]] to ensure that the NPC can reach the nearest node.
* Use [[ai_moveprobe_debug|moveprobes]] to ensure that the NPC can reach the desired movement point from the nearest node to it.
 
==Components==
The following entities can be used to create a node graph:
 
*[[<code>info_node</code>]]
**[[<code>info_node_hint</code>]]
*[[<code>info_node_air</code>]] (Flying NPCs only)
**[[<code>info_node_air_hint</code>]] (Flying NPCs only)
*[[<code>info_node_climb</code>]] (Climbing NPCs only)
*[[<code>info_node_link</code>]]
 
==TBD==
 
Good node graph construction tips.
 
* When placing nodes on steep displacements, raise them by around 10 units to ensure a connection.
* Check your graph with [[<code>ai_show_connect</code>]] in-game for any bad or missing links.
 
==See also==
*[[ai_show_connect]], [[map_edit]]
*[[ai_debug_nav]], [[npc_go]], [[npc_route]], [[ai_moveprobe_debug]].
 
[[Category:AI]]

Latest revision as of 03:08, 6 August 2006

Redirect to:

Retrieved from "https://developer.valvesoftware.com/w/index.php?title=Node_graph&oldid=93574"