atavism.server.pathing

Class PathAStarSearcher

java.lang.Object

atavism.server.pathing.PathAStarSearcher

public class PathAStarSearcher
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	PathAStarSearcher.PathSearchNodeCostComparator
static class	PathAStarSearcher.SearchState

Field Summary

Fields

Modifier and Type	Field and Description
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

Constructors

Constructor and Description
PathAStarSearcher(PathObject pathObject)

Method Summary

Modifier and Type	Method and Description
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()