atavism.server.pathing
Class PathAStarSearcher

java.lang.Object
  atavism.server.pathing.PathAStarSearcher

public class PathAStarSearcher
extends java.lang.Object

Nested Class Summary

protected class	PathAStarSearcher.PathSearchNodeCostComparator
static class	PathAStarSearcher.SearchState

Field Summary

protected java.util.Map<java.lang.Integer,PathSearchNode>	closedStates
protected PathSearchNode	goal
protected int	iterations
protected static Logger	log
protected static boolean	logAll
protected java.util.TreeSet<PathSearchNode>	openPrioritySet
protected java.util.Map<java.lang.Integer,PathSearchNode>	openStates
protected PathObject	pathObject
protected PathSearchNode	start

Constructor Summary

PathAStarSearcher(PathObject pathObject)

Method Summary

protected PathSearchNode	aStarSearch(int poly1, AOVector loc1, int poly2, AOVector loc2)
protected boolean	createPath(PathFinderValue value, PathObject po, AOVector loc2, float halfWidth, PathSearchNode goal)
static boolean	findPathInModel(PathFinderValue value, PathObjectLocation poLoc1, PathObjectLocation poLoc2, float halfWidth)
protected PathAStarSearcher.SearchState	iterate()

Methods inherited from class java.lang.Object

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

Field Detail

openPrioritySet

protected java.util.TreeSet<PathSearchNode> openPrioritySet

openStates

protected java.util.Map<java.lang.Integer,PathSearchNode> openStates

closedStates

protected java.util.Map<java.lang.Integer,PathSearchNode> closedStates

iterations

protected int iterations

start

protected PathSearchNode start

goal

protected PathSearchNode goal

pathObject

protected PathObject pathObject

log

protected static final Logger log

logAll

protected static boolean logAll

Constructor Detail

PathAStarSearcher

public PathAStarSearcher(PathObject pathObject)

Method Detail

findPathInModel

public static boolean findPathInModel(PathFinderValue value,
                                      PathObjectLocation poLoc1,
                                      PathObjectLocation poLoc2,
                                      float halfWidth)

createPath

protected boolean createPath(PathFinderValue value,
                             PathObject po,
                             AOVector loc2,
                             float halfWidth,
                             PathSearchNode goal)

aStarSearch

protected PathSearchNode aStarSearch(int poly1,
                                     AOVector loc1,
                                     int poly2,
                                     AOVector loc2)

iterate

protected PathAStarSearcher.SearchState iterate()