Package eu.iv4xr.framework.extensions.pathfinding

package eu.iv4xr.framework.extensions.pathfinding

This package provides classes to do pathfinding over a graph. It contains classes such as:

1. AStar implementing the A* graph-pathfinding algorithm. The target graph can be anything that implement the Navigatable interface.
2. Navigatable is an interface for defining a graph that is searchable by the pathfinder(s) provided by this package.
3. SimpleNavGraph is an implementation of Navigatable that facilitates pathfinding over a surface defined by a surface-mesh.
4. SurfaceNavGraph is an extension of SimpleNavGraph that additionally provides support for surface exploration.

Interface Summary

Interface	Description
CanDealWithDynamicObstacle<Obstacle>	A feature of a navigation graph that allows obstacles to be added.
Navigatable<NodeId>	Describes a graph-like structure that can be navigated by a pathfinder.
Pathfinder<NodeId>	Common interface for pathfinding.
Pathfinder2<NodeId>	Just another interface for a graph-based pathfinder as an alternative to Pathfinder.
XPathfinder<NodeId>	Extension of a graph-based Pathfinder2 that also provides methods supporting exploration over the represented navigation graph.

Class Summary

Class	Description
AStar<NodeId>	A* pathfinding algorithm
LayeredAreasNavigation<NodeId,Nav extends XPathfinder<NodeId> & CanDealWithDynamicObstacle<NodeId>>	Support navigation over multiple areas, linearly stacked in layers.
Priotisable<T>	Wraps around a type to add a float value on which can be sorted.
PriotisableComperator<T>
SimpleNavGraph	This class is provides an implementation of a navigation graph (an instance of Navigatable) that facilitates pathfinding over a 3D-surface defined by a surface-mesh with obstacles.
Sparse2DTiledSurface_NavGraph	Representing a navigation graph over a 2D tiled-world.
Sparse2DTiledSurface_NavGraph.Door
Sparse2DTiledSurface_NavGraph.NonNavigableTile
Sparse2DTiledSurface_NavGraph.Tile
Sparse2DTiledSurface_NavGraph.Wall
SurfaceNavGraph	A navigation-graph over a 3D-surface.

Enum Summary

Enum	Description
AStar.SearchMode
SurfaceNavGraph.VertexType	A vertex is a BORDER-vertex if it lies in a border-edge.