org.xguzm.pathfinding.finders

Class ThetaStarFinder<T extends NavigationNode>

java.lang.Object

org.xguzm.pathfinding.finders.ThetaStarFinder<T>

Type Parameters:

T - any class that inherits from GridCell

All Implemented Interfaces:

PathFinder<T>

Direct Known Subclasses:

ThetaStarGridFinder

public abstract class ThetaStarFinder<T extends NavigationNode>
extends java.lang.Object
implements PathFinder<T>

A finder which will use theta star algorithm on a grid (any angle path finding). It also lets you find a path based on coordinates rather than nodes on NavigationGridGraph's.

Field Summary

Fields

Modifier and Type	Field and Description
int	jobId

Constructor Summary

Constructors

Constructor and Description
ThetaStarFinder(java.lang.Class<T> clazz, PathFinderOptions opt)

Method Summary

Modifier and Type	Method and Description
java.util.List<T>	findPath(T startNode, T endNode, NavigationGraph<T> graph) Finds.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

jobId

public int jobId

Constructor Detail

ThetaStarFinder

public ThetaStarFinder(java.lang.Class<T> clazz,
                       PathFinderOptions opt)

Method Detail

findPath

public java.util.List<T> findPath(T startNode,
                                  T endNode,
                                  NavigationGraph<T> graph)

Description copied from interface: PathFinder

Finds. The resulting collection should never be modified, copy the values instead.

Specified by:

findPath in interface PathFinder<T extends NavigationNode>

Returns:

The path from start(exclusive) to end(inclusive) or null, if no path was found.