User Tools

Site Tools


gamedev:navigation

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Next revisionBoth sides next revision
gamedev:navigation [2012/11/29 23:17] dragonlordgamedev:navigation [2012/11/30 15:51] dragonlord
Line 1: Line 1:
 +<WRAP youarehere>
 +[[:start|Start Page]] >> [[gamedev:main|Game Development with the Drag[en]gine]] >> **Navigation System**
 +</WRAP>
 +
 ====== Navigation System ====== ====== Navigation System ======
 <WRAP box 250px right :en>{{ :gamedev:images:navigation_sample_world.jpg?200 |Example world to navigate}}<WRAP centeralign>Example world to navigate</WRAP></WRAP> <WRAP box 250px right :en>{{ :gamedev:images:navigation_sample_world.jpg?200 |Example world to navigate}}<WRAP centeralign>Example world to navigate</WRAP></WRAP>
Line 57: Line 61:
 </WRAP> </WRAP>
 <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, Mesh, Volume| |Position|Position of the vertex relative to the parent navigation space|3-Component Vector|Grid, Mesh, Volume|
  
-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|
- +</WRAP> 
-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>
 +<WRAP clear></WRAP>
 </WRAP> </WRAP>
  
Line 135: Line 143:
 </WRAP> </WRAP>
 <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|
- +</WRAP> 
-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>
 +<WRAP clear></WRAP>
 </WRAP> </WRAP>
  
 ===== 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:main|Game Development Informations]] 
-  * [[:start|Main page]] 
gamedev/navigation.txt · Last modified: 2019/05/24 23:43 by dragonlord