A B C D E F G H I J L M N P R S U V W
All Classes All Packages

A

App - Class in pfvisualizer.ui

App() - Constructor for class pfvisualizer.ui.App

arrayCopyOf(Node[], int) - Static method in class pfvisualizer.util.Utils

Copies the first n elements of a given array to a new array of size n.

AStar - Class in pfvisualizer.algorithms

A* algorithm.

AStar() - Constructor for class pfvisualizer.algorithms.AStar

B

BenchmarkResults - Class in pfvisualizer.benchmark

Represents the result of a benchmark executed by ScenarioRunner.

BenchmarkResults() - Constructor for class pfvisualizer.benchmark.BenchmarkResults

BenchmarkTask - Class in pfvisualizer.ui

BenchmarkTask(ScenarioRunner) - Constructor for class pfvisualizer.ui.BenchmarkTask

BenchmarkWindow - Class in pfvisualizer.ui

BenchmarkWindow(Scenario[]) - Constructor for class pfvisualizer.ui.BenchmarkWindow

A window for showing benchmark results.

BinaryHeap - Class in pfvisualizer.data

BinaryHeap() - Constructor for class pfvisualizer.data.BinaryHeap

A min heap for Node objects (sorted by heuristic).

buildPath(Node, int[][]) - Method in class pfvisualizer.algorithms.JumpPointSearch

buildPath(Node, int[][]) - Method in interface pfvisualizer.algorithms.Pathfinder

Draws the path found by the algorithm to the map provided.

BUTTON_MIN_WIDTH - Static variable in class pfvisualizer.ui.App

C

call() - Method in class pfvisualizer.ui.BenchmarkTask

CHECKED - Static variable in interface pfvisualizer.algorithms.Pathfinder

Console - Class in pfvisualizer.ui

Console(Text) - Constructor for class pfvisualizer.ui.Console

copy2dArray(int, int, int[][]) - Static method in class pfvisualizer.util.Utils

Copies a given 2d array.

D

DIAGONAL_DISTANCE - Static variable in interface pfvisualizer.algorithms.Pathfinder

Dijkstra - Class in pfvisualizer.algorithms

Dijkstra's algorithm.

Dijkstra() - Constructor for class pfvisualizer.algorithms.Dijkstra

directions - Variable in class pfvisualizer.algorithms.Dijkstra

E

end - Variable in class pfvisualizer.algorithms.Dijkstra

equals(Object) - Method in class pfvisualizer.benchmark.Scenario

extractMin() - Method in class pfvisualizer.data.BinaryHeap

extractMin() - Method in interface pfvisualizer.data.Heap

Removes and returns the min node.

F

FileChoosers - Class in pfvisualizer.ui

FileChoosers() - Constructor for class pfvisualizer.ui.FileChoosers

Wrapper class for file choosers that are responsible for opening map and scenario files.

G

getCol() - Method in class pfvisualizer.util.Node

Returns the column coordinate of this node.

getData() - Method in class pfvisualizer.benchmark.BenchmarkResults

Returns an array of value pairs for each path-finding algorithm.

getDistance() - Method in class pfvisualizer.util.Result

Returns the length of the path found.

getDistanceBetween(Node, Node) - Method in class pfvisualizer.algorithms.Dijkstra

Calculates the distance between two nodes.

getDistanceBetween(Node, Node) - Method in class pfvisualizer.algorithms.JumpPointSearch

getEndCol() - Method in class pfvisualizer.benchmark.Scenario

Returns the column coordinate of the end node of this scenario.

getEndRow() - Method in class pfvisualizer.benchmark.Scenario

Returns the row coordinate of the end node of this scenario.

getExpectedDistance() - Method in class pfvisualizer.benchmark.Scenario

Returns the expected distance between the start and end nodes of this scenario.

getHeuristic() - Method in class pfvisualizer.util.Node

Returns the heuristic value of this node.

getMap() - Method in class pfvisualizer.benchmark.Scenario

Returns the map of this scenario.

getMap() - Method in class pfvisualizer.util.Result

Returns the map with the path and visited nodes marked.

getPrevious() - Method in class pfvisualizer.util.Node

Returns the parent of this node.

getRow() - Method in class pfvisualizer.util.Node

Returns the row coordinate of this node.

getStartCol() - Method in class pfvisualizer.benchmark.Scenario

Returns the column coordinate of the start node of this scenario.

getStartRow() - Method in class pfvisualizer.benchmark.Scenario

Returns the row coordinate of the start node of this scenario.

getSuccessors(Node) - Method in class pfvisualizer.algorithms.Dijkstra

Returns a list of nodes that can be moved into from the given parent node.

getSuccessors(Node) - Method in class pfvisualizer.algorithms.JumpPointSearch

Finds jump points.

getTotals() - Method in class pfvisualizer.benchmark.BenchmarkResults

Returns a list of total median times for each path-finding algorithm.

grid - Variable in class pfvisualizer.algorithms.Dijkstra

H

Heap - Interface in pfvisualizer.data

height - Variable in class pfvisualizer.algorithms.Dijkstra

heuristic(Node, Node) - Method in class pfvisualizer.algorithms.AStar

heuristic(Node, Node) - Method in class pfvisualizer.algorithms.Dijkstra

Calculates the heuristic value which is an estimated distance between the given node and the end node.

I

INITIAL_CAPACITY - Static variable in interface pfvisualizer.data.Heap

The initial capacity of the heap.

initialize2dArray(int, int, float) - Static method in class pfvisualizer.util.Utils

Creates a 2d array initialized with the given value.

insert(Node) - Method in class pfvisualizer.data.BinaryHeap

insert(Node) - Method in interface pfvisualizer.data.Heap

Inserts a node into the heap.

IO - Interface in pfvisualizer.io

Interface for printing to an output.

isBlocked(int, int) - Method in class pfvisualizer.algorithms.Dijkstra

Checks if the given node is blocked (i.e wall).

isEmpty() - Method in class pfvisualizer.data.BinaryHeap

isEmpty() - Method in interface pfvisualizer.data.Heap

Checks if the heap is empty of not.

isPathFound() - Method in class pfvisualizer.util.Result

Check if a path was found of not.

J

JumpPointSearch - Class in pfvisualizer.algorithms

Jump Point Search algorithm.

JumpPointSearch() - Constructor for class pfvisualizer.algorithms.JumpPointSearch

L

LEGEND_SIZE - Static variable in class pfvisualizer.ui.App

M

main(String[]) - Static method in class pfvisualizer.ui.Main

The entry point into the application.

Main - Class in pfvisualizer.ui

The main program.

Main() - Constructor for class pfvisualizer.ui.Main

map - Variable in class pfvisualizer.algorithms.Dijkstra

N

Node - Class in pfvisualizer.util

Represents a node on the map.

Node(int, int, Node) - Constructor for class pfvisualizer.util.Node

Constructs a node that is used in pathfinding.

P

parseMap(File) - Static method in class pfvisualizer.io.Parser

Parses the map file given as the argument.

Parser - Class in pfvisualizer.io

A class for parsing map and scenario files that are using the Moving AI Labs format: https://movingai.com/benchmarks/formats.html.

Parser() - Constructor for class pfvisualizer.io.Parser

parseScenario(File) - Static method in class pfvisualizer.io.Parser

Parses the scenario file given as the argument.

PATH - Static variable in interface pfvisualizer.algorithms.Pathfinder

Pathfinder - Interface in pfvisualizer.algorithms

An interface for path-finding algorithms.

pfvisualizer.algorithms - package pfvisualizer.algorithms

Path-finding algorithms.

pfvisualizer.benchmark - package pfvisualizer.benchmark

Benchmarking scenarios.

pfvisualizer.data - package pfvisualizer.data

Data structures.

pfvisualizer.io - package pfvisualizer.io

Parsing files and outputting results.

pfvisualizer.ui - package pfvisualizer.ui

User interface components and the main class.

pfvisualizer.util - package pfvisualizer.util

Utility classes.

print(String) - Method in interface pfvisualizer.io.IO

Prints a message to an output.

print(String) - Method in class pfvisualizer.ui.Console

R

Result - Class in pfvisualizer.util

A result of a search.

Result(int[][], float, boolean) - Constructor for class pfvisualizer.util.Result

The result of a pathfinding algorithm.

run() - Method in class pfvisualizer.benchmark.ScenarioRunner

Runs benchmarks with all the pathfinding algorithms, prints progress notifications to IO and returns the results.

S

Scenario - Class in pfvisualizer.benchmark

Scenario(int[][], int, int, int, int, float) - Constructor for class pfvisualizer.benchmark.Scenario

Represents a scenario for performance testing.

ScenarioRunner - Class in pfvisualizer.benchmark

A class for performing benchmarks using scenarios.

ScenarioRunner(Scenario[], IO, int) - Constructor for class pfvisualizer.benchmark.ScenarioRunner

Performs benchmarking.

search(int[][], int, int, int, int) - Method in class pfvisualizer.algorithms.Dijkstra

search(int[][], int, int, int, int) - Method in interface pfvisualizer.algorithms.Pathfinder

Performs a search for a path from given starting coordinates to the given end coordinates on the given grid.

setHeuristic(float) - Method in class pfvisualizer.util.Node

Sets the heuristic value for this node.

showOpenMapDialog(Stage) - Method in class pfvisualizer.ui.FileChoosers

showOpenScenarioDialog(Stage) - Method in class pfvisualizer.ui.FileChoosers

start(Stage) - Method in class pfvisualizer.ui.App

STRAIGHT_DISTANCE - Static variable in interface pfvisualizer.algorithms.Pathfinder

U

UNVISITED - Static variable in interface pfvisualizer.algorithms.Pathfinder

Utils - Class in pfvisualizer.util

A static utility class.

Utils() - Constructor for class pfvisualizer.util.Utils

V

VISITED - Static variable in interface pfvisualizer.algorithms.Pathfinder

W

WALL - Static variable in interface pfvisualizer.algorithms.Pathfinder

width - Variable in class pfvisualizer.algorithms.Dijkstra

WINDOW_HEIGHT - Static variable in class pfvisualizer.ui.App

WINDOW_HEIGHT - Static variable in class pfvisualizer.ui.BenchmarkWindow

WINDOW_WIDTH - Static variable in class pfvisualizer.ui.App

WINDOW_WIDTH - Static variable in class pfvisualizer.ui.BenchmarkWindow

A B C D E F G H I J L M N P R S U V W
All Classes All Packages