org.xguzm.pathfinding

Interface NavigationGraph<T extends NavigationNode>

Type Parameters:

T - the type implementing NavigationNode

All Known Subinterfaces:

NavigationGridGraph<T>

All Known Implementing Classes:

NavigationGrid

public interface NavigationGraph<T extends NavigationNode>

A collection of NavigationNode.

Method Summary

Modifier and Type	Method and Description
float	getMovementCost(T node1, T node2, PathFinderOptions opt) Determines the movement cost for moving from node1 to node2, with the given options
java.util.List<T>	getNeighbors(T node)
java.util.List<T>	getNeighbors(T node, PathFinderOptions opt)
boolean	isWalkable(T node)
boolean	lineOfSight(NavigationNode from, NavigationNode to)

Method Detail

getNeighbors

java.util.List<T> getNeighbors(T node)

Parameters:

node - the node to find the neighbors for

Returns:

a list with all the adjacent nodes for the passed node, using the default options

getNeighbors

java.util.List<T> getNeighbors(T node,
                               PathFinderOptions opt)

Parameters:

node - the node to find the neighbors for

Returns:

a list containing the adjacent nodes for the passed node, using the passed options

getMovementCost

float getMovementCost(T node1,
                      T node2,
                      PathFinderOptions opt)

Determines the movement cost for moving from node1 to node2, with the given options

isWalkable

boolean isWalkable(T node)

lineOfSight

boolean lineOfSight(NavigationNode from,
                    NavigationNode to)