摘要 |
A navigation graph represents part of a virtual environment in which a computer-controlled agent can move. The navigation graph has nodes and edges. In the case of the navigation graph presented here, the nodes are supplemented with strategic information. An agent can use this information to carry out tactical calculations in order to determine positions for ambushes or marksmen. The strategic information is based on details of the visibility of the node with respect to other nodes and neighborhood relationships with adjacent nodes. The visibility of a node will be calculated with the aid of depth information which is calculated and provided by a graphics card.
|