This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
gamedev:navigation [2012/11/29 23:17] – dragonlord | gamedev:navigation [2012/11/30 15:51] – dragonlord | ||
---|---|---|---|
Line 1: | Line 1: | ||
+ | <WRAP youarehere> | ||
+ | [[: | ||
+ | </ | ||
+ | |||
====== Navigation System ====== | ====== Navigation System ====== | ||
<WRAP box 250px right :en>{{ : | <WRAP box 250px right :en>{{ : | ||
Line 57: | Line 61: | ||
</ | </ | ||
<WRAP boxcontent> | <WRAP boxcontent> | ||
- | Navigation Space | + | <WRAP column 45%> |
+ | **Navigation Space** | ||
^Name^Description^Value^ | ^Name^Description^Value^ | ||
|Layer|Layer this navigation space affects|Integer| | |Layer|Layer this navigation space affects|Integer| | ||
|Type|Space type|Grid, Mesh or Volume| | |Type|Space type|Grid, Mesh or Volume| | ||
- | Vertex | + | **Vertex** |
^Name^Description^Value^Space Type^ | ^Name^Description^Value^Space Type^ | ||
|Position|Position of the vertex relative to the parent navigation space|3-Component Vector|Grid, | |Position|Position of the vertex relative to the parent navigation space|3-Component Vector|Grid, | ||
- | Edge | + | **Edge** |
^Name^Description^Value^Space Type^ | ^Name^Description^Value^Space Type^ | ||
|Vertex 1|Index of the first vertex of this edge|Unsigned Short|Grid| | |Vertex 1|Index of the first vertex of this edge|Unsigned Short|Grid| | ||
Line 73: | Line 78: | ||
|Type Number 2|Type to use to cross the edge from the second to the first vertex|Unsigned Short|Grid| | |Type Number 2|Type to use to cross the edge from the second to the first vertex|Unsigned Short|Grid| | ||
- | Corner | + | **Corner** |
^Name^Description^Value^Space Type^ | ^Name^Description^Value^Space Type^ | ||
|Vertex|Index of the vertex for this corner|Unsigned Short|Mesh, Volume| | |Vertex|Index of the vertex for this corner|Unsigned Short|Mesh, Volume| | ||
|Type Number|Type to use crossing this edge|Unsigned Short|Mesh| | |Type Number|Type to use crossing this edge|Unsigned Short|Mesh| | ||
- | + | </ | |
- | Face | + | <WRAP column 45%> |
+ | **Face** | ||
^Name^Description^Value^Space Type^ | ^Name^Description^Value^Space Type^ | ||
|Corner Count|Number of corners in this face|Unsigned Short|Mesh, Volume| | |Corner Count|Number of corners in this face|Unsigned Short|Mesh, Volume| | ||
|Type Number|Type to use moving through this face|Unsigned Short|Mesh| | |Type Number|Type to use moving through this face|Unsigned Short|Mesh| | ||
- | Wall | + | **Wall** |
^Name^Description^Value^Space Type^ | ^Name^Description^Value^Space Type^ | ||
|Face|Index of the face for this wall|Unsigned Short|Volume| | |Face|Index of the face for this wall|Unsigned Short|Volume| | ||
|Type Number|Type to use crossing this face|Unsigned Short|Volume| | |Type Number|Type to use crossing this face|Unsigned Short|Volume| | ||
- | Room | + | **Room** |
^Name^Description^Value^Space Type^ | ^Name^Description^Value^Space Type^ | ||
|Front Wall Count|Number of front facing walls in this room|Unsigned Short|Volume| | |Front Wall Count|Number of front facing walls in this room|Unsigned Short|Volume| | ||
|Back Wall Count|Number of back facing walls in this room|Unsigned Short|Volume| | |Back Wall Count|Number of back facing walls in this room|Unsigned Short|Volume| | ||
|Type Number|Type to use moving through this room|Unsigned Short|Volume| | |Type Number|Type to use moving through this room|Unsigned Short|Volume| | ||
+ | </ | ||
+ | <WRAP clear></ | ||
</ | </ | ||
Line 135: | Line 143: | ||
</ | </ | ||
<WRAP boxcontent> | <WRAP boxcontent> | ||
- | Navigator | + | <WRAP column 45%> |
+ | **Navigator** | ||
^Name^Description^Value^ | ^Name^Description^Value^ | ||
|Layer|Layer this navigator uses to find a path|Integer| | |Layer|Layer this navigator uses to find a path|Integer| | ||
Line 142: | Line 151: | ||
|Default Cost Per Meter|Cost Per Meter to use if no matching type is found|Float| | |Default Cost Per Meter|Cost Per Meter to use if no matching type is found|Float| | ||
|Blocking Cost|Path with costs larger than this value are considered unwalkable|Float| | |Blocking Cost|Path with costs larger than this value are considered unwalkable|Float| | ||
- | + | </ | |
- | Navigation Type | + | <WRAP column 45%> |
+ | **Navigation Type** | ||
^Name^Description^Value^ | ^Name^Description^Value^ | ||
|Type Number|Type number matching this cost function|Unsigned Short| | |Type Number|Type number matching this cost function|Unsigned Short| | ||
|Fix Cost|Fix cost to use|Float| | |Fix Cost|Fix cost to use|Float| | ||
|Cost Per Meter|Cost Per Meter to use|Float| | |Cost Per Meter|Cost Per Meter to use|Float| | ||
+ | </ | ||
+ | <WRAP clear></ | ||
</ | </ | ||
===== Steering and Collision Avoidance ===== | ===== Steering and Collision Avoidance ===== | ||
The navigation system provides you only with the path to take along the world. After this task navigation typically consists also of the process of **steering** and **collision avoidance**. These tasks though depend heavily on the game in question and are thus not provided by the AI Module. This is though not a problem since the Physics Module provides you already with collision detection to implement your steering and collision avoidance of choice. | The navigation system provides you only with the path to take along the world. After this task navigation typically consists also of the process of **steering** and **collision avoidance**. These tasks though depend heavily on the game in question and are thus not provided by the AI Module. This is though not a problem since the Physics Module provides you already with collision detection to implement your steering and collision avoidance of choice. | ||
- | |||
- | ====== Links ====== | ||
- | * [[gamedev: | ||
- | * [[: |