A C D E F G H I L N P R S T V W

A

AbstractPathfinder<E,T> - Class in walker.blue.path.lib.base

Abstract class that implements the Pathfinder interface.

AbstractPathfinder() - Constructor for class walker.blue.path.lib.base.AbstractPathfinder

AbstractPathfinderNode - Class in walker.blue.path.lib.base

This abstract class holds basic node information needed to find a path between two nodes in a group of nodes.

AbstractPathfinderNode(int, int, int) - Constructor for class walker.blue.path.lib.base.AbstractPathfinderNode

Class constructor

AbstractPathfinderNode(RectCoordinates) - Constructor for class walker.blue.path.lib.base.AbstractPathfinderNode

Class constructor taking in pre-made RectCoordinates location.

addAllConnections(Collection<? extends FloorConnector>) - Method in class walker.blue.path.lib.floor.FloorConnector

Adds a collection of FloorConnectors to the current connections list.

addConnection(FloorConnector) - Method in class walker.blue.path.lib.floor.FloorConnector

Adds a connection to the current connections list.

C

compareTo(AbstractPathfinderNode) - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Calculates the f values of both nodes, which is just the addition of the g and h values, to determine whether the other node is farther or closer to the destination while following the current path.

computeBestPath(GridNode, GridNode) - Method in class walker.blue.path.lib.finder.GridAStar

Determines whether to set a neighbor's parent to the node or to the node's parent.

computeBestPath(List<List<GridNode>>, GridNode, GridNode) - Method in class walker.blue.path.lib.finder.ThetaStar

Determines whether to set a neighbor's parent to the node or to the node's parent.

D

distanceBetweenNodes(GridNode, GridNode) - Method in class walker.blue.path.lib.finder.GridAStar

Returns the approximate distance between two nodes in the search area.

distanceBetweenNodes(GridNode, GridNode) - Method in class walker.blue.path.lib.finder.ThetaStar

Returns the approximate distance between two nodes in the search area.

E

equals(Object) - Method in class walker.blue.path.lib.floor.FloorConnector

Uses the super class's equals method to determine equality.

equals(Object) - Method in class walker.blue.path.lib.node.GridNode

TODO: Should we check other things?

equals(Object) - Method in class walker.blue.path.lib.node.RectCoordinates

Overrides the equals checking if the x, y, and z coordinates are equal.

F

findPath(T, E, E) - Method in class walker.blue.path.lib.base.AbstractPathfinder

Generates a list of nodes of type E holding the path.

findPath(T, E, E) - Method in interface walker.blue.path.lib.base.Pathfinder

Generates a list of nodes of type E holding the path.

findPath(List<List<GridNode>>, GridNode, GridNode) - Method in class walker.blue.path.lib.finder.GridAStar

Returns a List representing the path between two nodes in a two-dimensional search space.

findPath(List<List<GridNode>>, GridNode, GridNode) - Method in class walker.blue.path.lib.finder.ThetaStar

Returns a List representing the path between two nodes in a two-dimensional search space.

findPath(GridNode, GridNode) - Method in class walker.blue.path.lib.floor.FloorSequencer

Calculates the approximate shortest path from the start node to the dest node even when both nodes are on different floors.

FloorConnector - Class in walker.blue.path.lib.floor

This class inherits from GridNode and holds extra information needed to connect different floors in a 3D grid together.

FloorConnector(int, int, int, boolean) - Constructor for class walker.blue.path.lib.floor.FloorConnector

Constructor taking in individual x, y, and z coordinates as well as a traversable boolean.

FloorConnector(int, int, int, boolean, FloorConnector.Type) - Constructor for class walker.blue.path.lib.floor.FloorConnector

Constructor uniquely accepting a floor connector type.

FloorConnector(int, int, int, boolean, List<FloorConnector>) - Constructor for class walker.blue.path.lib.floor.FloorConnector

Constructor uniquely accepting the connections for the floor connector.

FloorConnector(int, int, int, boolean, List<FloorConnector>, FloorConnector.Type) - Constructor for class walker.blue.path.lib.floor.FloorConnector

Constructor uniquely accepting both the type and connectiong for the floor connector.

FloorConnector.Type - Enum in walker.blue.path.lib.floor

Enum holding the possible different types of a floor connector.

FloorSequencer - Class in walker.blue.path.lib.floor

This class sequences together 2D paths generated from a GridAStar object to form an approximate shortest 3D path specific to building navigation.

FloorSequencer(GridAStar, List<List<List<GridNode>>>, List<FloorConnector>) - Constructor for class walker.blue.path.lib.floor.FloorSequencer

Class contructor

G

g - Variable in class walker.blue.path.lib.base.AbstractPathfinderNode

Distance from the starting node to this node following the current path

gen2D(char[][]) - Static method in class walker.blue.path.lib.util.GridGenerator

Generates a 2D grid using the values in the char array

gen2D(char[][], int) - Static method in class walker.blue.path.lib.util.GridGenerator

Generates a 2D grid using the values in the char array and assigns the z coordinate of every node to the given floor number.

gen3D(char[][][]) - Static method in class walker.blue.path.lib.util.GridGenerator

Generates a 3D grid using the values in the char array.

getConnections() - Method in class walker.blue.path.lib.floor.FloorConnector

Access method to get the connections of the floor connector.

getFloorHeight() - Method in class walker.blue.path.lib.node.NodeMapper

Access method to get the floor height.

getG() - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Returns the distance from the node to the start node in the path search taking the current path that reaches this node.

getGridLocation(RectCoordinates) - Method in class walker.blue.path.lib.node.NodeMapper

Gets the index of the grid according to the given real world rectangular coordinates.

getH() - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Returns the approximate distance from this node to the destination node in the path search.

getIndex() - Method in class walker.blue.path.lib.floor.FloorConnector

Access method to get the index.

getIndex() - Method in class walker.blue.path.lib.node.GraphNode

Access method to retrieve the node's index.

getLocation() - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Returns the location of the node in the grid

getManhattanDistance(GridNode, GridNode) - Method in class walker.blue.path.lib.finder.GridAStar

Returns the distance between two nodes using the Manhattan method of adding up the x distance and the y distance together.

getNodeDistance() - Method in class walker.blue.path.lib.node.NodeMapper

Access method to get the node distance.

getParent() - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Gets the parent node of this node

getRealLocation(RectCoordinates) - Method in class walker.blue.path.lib.node.NodeMapper

Gets the real world coordinates from the given grid index location by using the node distance and floor height member variables.

getType() - Method in class walker.blue.path.lib.floor.FloorConnector

Access method to get the type.

getTypeString() - Method in class walker.blue.path.lib.floor.FloorConnector

Returns the type of the floor connector as a String.

getVisibilityGraph(List<List<GridNode>>, GridNode) - Method in class walker.blue.path.lib.finder.ThetaStar

Checks if every node in the search area is within line of sight with the given node.

getX() - Method in class walker.blue.path.lib.node.RectCoordinates

Access method for the x-coordinate.

getY() - Method in class walker.blue.path.lib.node.RectCoordinates

Access method for the y-coordinate.

getZ() - Method in class walker.blue.path.lib.node.RectCoordinates

Access method for the z-coordinate

GraphNode - Class in walker.blue.path.lib.node

This class holds the remaining necessary node information for path planning to take place when using algorithms that don't rely on a grid layout search space (i.e.

GraphNode(int, int, int, int) - Constructor for class walker.blue.path.lib.node.GraphNode

Class constructor taking in x, y, and z coordinates that set the node's location.

GraphNode(RectCoordinates, int) - Constructor for class walker.blue.path.lib.node.GraphNode

Class constructor taking in a RectCoordinates object that sets the node's location.

GridAStar - Class in walker.blue.path.lib.finder

This class can be used to find a path between two nodes in a given two-dimensional list of nodes.

GridAStar() - Constructor for class walker.blue.path.lib.finder.GridAStar

GridGenerator - Class in walker.blue.path.lib.util

Util Class which generates a grid which can be used in testing

GridNode - Class in walker.blue.path.lib.node

This class subclasses AbstractPathfinderNode and inludes the rest of the information needed to perform path planning using a grid as the structure for describing the search area.

GridNode(int, int, int, boolean) - Constructor for class walker.blue.path.lib.node.GridNode

Class constructor taking in x, y, and z coordinates to set the location.

GridNode(RectCoordinates, boolean) - Constructor for class walker.blue.path.lib.node.GridNode

Class constructor taking in a RectCoordinates object to set the location.

H

h - Variable in class walker.blue.path.lib.base.AbstractPathfinderNode

Estimated distance from this node to the destination node

hashCode() - Method in class walker.blue.path.lib.floor.FloorConnector

I

index - Variable in class walker.blue.path.lib.node.GraphNode

Index of the node

isTraversable() - Method in class walker.blue.path.lib.node.GridNode

Access method to determine if the node is traversable or not.

L

location - Variable in class walker.blue.path.lib.base.AbstractPathfinderNode

Used to give an x, y, and z position of the node in 3D space.

N

NodeMapper - Class in walker.blue.path.lib.node

This class can be used to convert between the grid coordinate system that uses indices to determine the distance between nodes and a real world coordinate system which uses real world units.

NodeMapper(double, double) - Constructor for class walker.blue.path.lib.node.NodeMapper

Constructor that accepts the node distance of the grid and the floor height of the grid.

P

parent - Variable in class walker.blue.path.lib.base.AbstractPathfinderNode

Holds the parent node that will help with following the path

Pathfinder<E,T> - Interface in walker.blue.path.lib.base

Interface for implementing a pathfinding algorithm

printAllLOSNodeCombinations(List<List<GridNode>>) - Method in class walker.blue.path.lib.finder.ThetaStar

Calculates the line of sight for every node to every other node and prints out the results.

printFloorSequences(List<List<GridNode>>) - Method in class walker.blue.path.lib.floor.FloorSequencer

Prints the given floor sequences in an easy-to-view format.

printPath(List<List<GridNode>>, List<GridNode>) - Method in class walker.blue.path.lib.finder.GridAStar

Prints the search area along with the given path in an easy-to-view format.

printPath(List<List<List<GridNode>>>, List<GridNode>) - Method in class walker.blue.path.lib.floor.FloorSequencer

Prints the given path over top of the given 3D search area in an easy-to-view format.

printSearchArea(List<List<GridNode>>) - Method in class walker.blue.path.lib.finder.GridAStar

Prints the given search area in an easy-to-view format.

R

reconstructPath(GridNode, GridNode) - Method in class walker.blue.path.lib.finder.GridAStar

Reconstructs the path by traversing from the destination node back through each parent node until the start node is reached.

RectCoordinates - Class in walker.blue.path.lib.node

This class provides a simple way to group 3D rectangular coordinates together as int primitives.

RectCoordinates(int, int, int) - Constructor for class walker.blue.path.lib.node.RectCoordinates

Class constructor accepting x, y, and z coordinates.

S

setG(double) - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Sets the g value for this node.

setH(double) - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Sets the h value for this node.

setIndex(int) - Method in class walker.blue.path.lib.floor.FloorConnector

Sets the index for the floor connector

setParent(AbstractPathfinderNode) - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Sets the parent of this node.

setType(FloorConnector.Type) - Method in class walker.blue.path.lib.floor.FloorConnector

Sets the type for the floor connector

T

ThetaStar - Class in walker.blue.path.lib.finder

This class expands upon GridAStar by providing a means for generating paths with fewer turns by incorporating a line of sight check during execution so that as long as the previous node's parent is within line of sight of the current node, the current node's parent is set to the previous node's parent.

ThetaStar() - Constructor for class walker.blue.path.lib.finder.ThetaStar

toString() - Method in class walker.blue.path.lib.base.AbstractPathfinderNode

Returns a formatted String holding the location of the node.

toString() - Method in class walker.blue.path.lib.floor.FloorConnector

toString() - Method in class walker.blue.path.lib.node.GridNode

toString() - Method in class walker.blue.path.lib.node.RectCoordinates

Gives the x, y, and z coordinates in String form.

traversable - Variable in class walker.blue.path.lib.node.GridNode

Holds the state of whether the node is an obstruction or walkable area

V

valueOf(String) - Static method in enum walker.blue.path.lib.floor.FloorConnector.Type

Returns the enum constant of this type with the specified name.

values() - Static method in enum walker.blue.path.lib.floor.FloorConnector.Type

Returns an array containing the constants of this enum type, in the order they are declared.

W

walker.blue.path.lib.base - package walker.blue.path.lib.base

walker.blue.path.lib.finder - package walker.blue.path.lib.finder

walker.blue.path.lib.floor - package walker.blue.path.lib.floor

walker.blue.path.lib.node - package walker.blue.path.lib.node

walker.blue.path.lib.util - package walker.blue.path.lib.util

A C D E F G H I L N P R S T V W