Package lejos.robotics.pathfinding
Path finding classes.
See: Description
| Interface | Description |
|---|---|
| NavigationMesh |
A navigation mesh is a set of nodes covering a map area which represent branching pathways for the vehicle
to move from one location to another.
|
| PathFinder |
This class creates a set of waypoints connected by straight lines that lead from one location to another without
colliding with mapped geometry.
|
| SearchAlgorithm |
An interface for defining generic node search algorithms.
|
| Class | Description |
|---|---|
| AstarSearchAlgorithm |
This is an implementation of the A* search algorithm.
|
| DijkstraPathFinder |
This class calculates the shortest path from a starting point to a finish point.
|
| FourWayGridMesh |
Generates a grid of nodes.
|
| GridNode | |
| Node |
This class represents a Node which can be connected to other neighboring nodes.
|
| NodePathFinder |
This path finder class uses one of the common search algorithms (e.g.
|
| Path |
Represents a path consisting of an ordered collection of waypoints
|
| RandomPathFinder |
PathFinder that takes a map and a dummy set of range readings.
|
| RandomSelfGeneratingNode |
This Node is able to randomly generate its own neighbors via the getNeighbors() method.
|
| ShortestPathFinder |
This class calculates the shortest path from a starting point to a finish
point.
|