org.xguzm.pathfinding.grid.finders

Class JumpPointFinder<T extends NavigationGridGraphNode>

java.lang.Object

org.xguzm.pathfinding.grid.finders.JumpPointFinder<T>

Type Parameters:

T - any class extending from GridCell

All Implemented Interfaces:

PathFinder<T>

public class JumpPointFinder<T extends NavigationGridGraphNode>
extends java.lang.Object
implements PathFinder<T>

Optimization over A*. This will always use @{link EuclideanDistance, regardless of the one set in the passed options. This should only be used on NavigationGridGraph

Constructor Summary

Constructors

Constructor and Description
JumpPointFinder(java.lang.Class<T> clazz, GridFinderOptions options)

Method Summary

Modifier and Type	Method and Description
java.util.List<T>	findPath(int startX, int startY, int endX, int endY, NavigationGridGraph<T> grid) Find and return the path.
java.util.List<T>	findPath(T startNode, T endNode, NavigationGraph<T> grid) Finds.

Methods inherited from class java.lang.Object

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

Constructor Detail

JumpPointFinder

public JumpPointFinder(java.lang.Class<T> clazz,
                       GridFinderOptions options)

Method Detail

findPath

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

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 NavigationGridGraphNode>

Returns:

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

findPath

public java.util.List<T> findPath(int startX,
                                  int startY,
                                  int endX,
                                  int endY,
                                  NavigationGridGraph<T> grid)

Find and return the path. The resulting collection should never be modified, copy the values instead.

Returns:

The path from [startX, startY](exclusive) to [endX, endY]