PathRoute Class
This class calculates the shortest 2D or 3D route around the obstacles within connected navigation areas and sets the size and velocity of the point moving along this route.
- In case of 2D route, a point moves in the lower plane of the navigation area. The Z coordinate is not taken into account when calculating the 2D route. The height and radius values set for the point via the setHeight() and setRadius() functions are used to check whether the navigation area can take part in pathfinding: if the height or radius set for the point is greater than the size of the navigation area, such navigation area will be discarded. If the height difference between the connected areas exceeds the maximum height, the navigation area is also discarded from calculations.
- In case of 3D route (available only for navigation sectors), a point moves in 3 dimensions. The radius set for the point via the setRadius() function is used to check whether the navigation sector can take part in pathfinding: if the radius set for the point is greater than the size of the navigation sector, it will be discarded. Also the point cannot rise up higher than maximum height set for the navigation sector.
Functions of the PathRoute class enable to ignore the specified navigation areas and obstacles. Also the maximum time acceptable to get to the destination point and the maximum danger factor can be limited as well.
To choose between navigation areas, A* algorithm is used.
There is no connection between functions of the PathRoute class and functions of the Path class.
PathRoute Class
Members
PathRoute (float radius = 0.0f)
Constructor. Creates a new 2D or 3D route. The radius is used to check whether the point can move inside a navigation area or this navigation area should be excluded from pathfinding.Arguments
- float radius - Radius of the point moving along the route.
void addExcludeNavigation (Node navigation)
Sets a navigation sector or a navigation mesh to be ignored during pathfinding. Excluded sectors/meshes are added into the list.Arguments
- Node navigation - A navigation area to be ignored.
void addExcludeObstacle (Node obstacle)
Sets an obstacle to be ignored during pathfinding. Excluded obstacles are added into the list.Arguments
- Node obstacle - An obstacle to be ignored.
void create2D (vec3 p0, vec3 p1, int delay = 0)
Calculates a 2D route between the given points with the specified delay.Arguments
- vec3 p0 - The starting point.
- vec3 p1 - The destination point.
- int delay - The number of frames which is possible to delay pathfinding calculations. 0 means the pathfinding should be calculated immediately.
void create3D (vec3 p0, vec3 p1, int delay = 0)
Calculates a 3D route between the given points with the specified delay.Arguments
- vec3 p0 - The starting point.
- vec3 p1 - The destination point.
- int delay - The number of frames which is possible to delay pathfinding calculations. 0 means the pathfinding should be calculated immediately.
float getDangerous ()
Returns the highest danger factor of the navigation areas met along the route.Return value
Highest danger factorfloat getDistance ()
Returns the length of the route.Return value
Distance in units.void getExcludeNavigations (int exclude_navigations = [])
Returns the list of navigation sectors and navigation meshes excluded from pathfinding.Arguments
- int exclude_navigations - Array to store the excluded navigation areas.
void getExcludeObstacles (int obstacles = [])
Returns the list of obstacles ignored during pathfinding.Arguments
- int obstacles - Array to store the ignored obstacles.
float getHeight ()
Returns the current height that is required to move the point along the 2D route inside the navigation area.Return value
Height that is required to move the point inside the navigation area. If the returned height exceeds the height of the navigation area, the point will not move inside it.Obstacle getIntersection (PathRouteIntersection intersection = 0)
Returns the first intersected obstacle.Arguments
- PathRouteIntersection intersection - PathRouteIntersection node.
Return value
Intersected obstacle.float getMaxAngle ()
Returns cosine of the maximum possible angle between navigation mesh polygons. For example, this option enables to exclude walls when calculating a valid route.Return value
Maximum angle cosine.float getMaxDangerous ()
Returns the maximum danger factor acceptable for moving along this route. If the navigation areas have a higher danger factor, the point will not move along it.Return value
Maximum danger factor.float getMaxHeight ()
Returns the current maximum height difference between the connected navigation areas acceptable when finding the 2D route. In case of the 3D route, it is the maximum height the point can move up to.Return value
Maximum height.float getMaxTime ()
Returns the current maximum time for reaching the destination point. If the route takes longer, the point will not move along it.Return value
Maximum movement time.int getNavigationMask ()
Returns the current navigation mask. The navigation mask of the navigation area must match the navigation mask of the route that is calculated within it. Otherwise, the area will not participate in pathfinding.Return value
An integer value, each bit of which is used to set a mask.Navigation getNavigation (int num)
Returns the navigation sector or mesh within which the specified route point is located.Arguments
- int num - Point number.
Return value
Navigation sector or navigation mesh.int getNumPoints ()
Returns the number of turning points along the route.Return value
The number of points.int getObstacleMask ()
Returns the current obstacle mask. The obstacle is taken into account if its obstacle mask matches the obstacle mask of the route.Return value
An integer value, each bit of which is used to set a mask.Obstacle getObstacle (int num)
Returns the obstacle around which the route is turning.Arguments
- int num - Point number.
Return value
Obstacle.vec3 getPoint (int num)
Returns the coordinates of the turning point in the route.Arguments
- int num - Point number.
Return value
Point coordinates.float getRadius ()
Returns the current radius that is required to move the point along the route inside the navigation area.Return value
Radius that is required to move the point inside the navigation area. If the returned radius exceeds the size of the navigation area, the point will not move inside it.float getTime ()
Returns the time that is required for the point to move along the route.Return value
Time in seconds.float getVelocity ()
Returns the current velocity of the point moving along the route.Return value
Velocity of the point that moves along the route.int isQueued ()
Returns a value indicating that a route is queued to be calculated.Return value
1 if the route is queued; otherwise, 0.int isReached ()
Returns a value indicating that a destination point of the route is reached.Return value
1 if the destination point is reached; otherwise, 0.int isReady ()
Returns a value indicating that a route is calculated.Return value
1 if the route is calculated; otherwise, 0.void removeExcludeNavigation (Node navigation)
Removes a navigation sector or a navigation mesh from the list of ignored ones during pathfinding.Arguments
- Node navigation - A navigation area.
void removeExcludeObstacle (Node obstacle)
Removes an obstacle from the list of ignored ones during pathfinding.Arguments
- Node obstacle - An obstacle.
void renderVisualizer (vec4 color)
Renders the route in a given color.You should enable the engine visualizer by the show_visualizer 1 console command.
Arguments
- vec4 color - Route color.
void setExcludeNavigations (int navigations = [])
Sets the list of navigation sectors and navigation meshes to be ignored during pathfinding.Arguments
- int navigations - Array of the ignored navigation areas.
void setExcludeObstacles (int obstacles = [])
Sets the list of obstacles to be ignored during pathfinding.Arguments
- int obstacles - Array of the ignored obstacles.
void setHeight (float height)
Sets the height that is required to move the point along the 2D route inside the navigation area. If the specified height exceeds the height of the navigation area, the point will not move inside it.Arguments
- float height - Height that is required to move the point inside the navigation area. If a negative value is provided, 0 will be used instead.
void setMaxAngle (float angle)
Sets cosine of the maximum possible angle between navigation mesh polygons. For example, this option enables to exclude walls when calculating a valid route.Arguments
- float angle - Maximum angle cosine.
void setMaxDangerous (float dangerous)
Sets the maximum danger factor acceptable for moving along this route. If the navigation areas have a higher danger factor, the point will not move along it.Arguments
- float dangerous - Maximum danger factor.
void setMaxHeight (float height)
Sets the maximum height difference between the connected navigation areas acceptable when finding the 2D route. In case of the 3D route, it is the maximum height the point can move up to.Arguments
- float height - Maximum height.
void setMaxTime (float time)
Sets the maximum time for reaching the destination point. If the route takes longer, the point will not move along it.Arguments
- float time - Maximum movement time.
void setNavigationMask (int mask)
Sets the navigation mask. The navigation mask of the navigation area must match the navigation mask of the route that is calculated within it. Otherwise, the area will not participate in pathfinding.Arguments
- int mask - An integer value, each bit of which is used to set a mask.
void setObstacleMask (int mask)
Sets the obstacle mask. The obstacle is taken into account if its obstacle mask matches the obstacle mask of the route.Arguments
- int mask - An integer value, each bit of which is used to set a mask.
void setRadius (float radius)
Sets the radius that is required to move the point along the route inside the navigation area. If the specified radius exceeds the size of the navigation area, the point will not move inside it.Arguments
- float radius - Radius that is required to move the point inside the navigation area. If a negative value is provided, 0 will be used instead.
void setVelocity (float velocity)
Sets the velocity of the point that moves along the route.Arguments
- float velocity - Velocity of the point that moves along the route.
Last update: 2017-07-03
Help improve this article
Was this article helpful?
(or select a word/phrase and press Ctrl+Enter)