Index

_

__init__() (pathfinding3d.core.grid.Grid method) (pathfinding3d.core.heap.SimpleHeap method) (pathfinding3d.core.node.GridNode method) (pathfinding3d.core.node.Node method) (pathfinding3d.core.world.World method) (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.ExecutionRunsException method) (pathfinding3d.finder.finder.ExecutionTimeException method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method)

_calc_cost() (pathfinding3d.core.grid.Grid method) _determine_node_function() (pathfinding3d.core.heap.SimpleHeap method) _determine_node_retrieval_function() (pathfinding3d.core.heap.SimpleHeap method) _validate_dimensions() (pathfinding3d.core.grid.Grid method)

A

always (pathfinding3d.core.diagonal_movement.DiagonalMovement attribute) apply_heuristic() (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method)

args (pathfinding3d.finder.finder.ExecutionRunsException attribute) (pathfinding3d.finder.finder.ExecutionTimeException attribute) AStarFinder (class in pathfinding3d.finder.a_star)

B

backtrace() (in module pathfinding3d.core.util) BestFirst (class in pathfinding3d.finder.best_first) bi_backtrace() (in module pathfinding3d.core.util)

BiAStarFinder (class in pathfinding3d.finder.bi_a_star) BreadthFirstFinder (class in pathfinding3d.finder.breadth_first) bresenham() (in module pathfinding3d.core.util) build_nodes() (in module pathfinding3d.core.grid)

C

calc_cost() (pathfinding3d.core.grid.Grid method) (pathfinding3d.core.world.World method) chebyshev() (in module pathfinding3d.core.heuristic) check_neighbors() (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method)

cleanup() (pathfinding3d.core.grid.Grid method) (pathfinding3d.core.node.GridNode method) (pathfinding3d.core.node.Node method) (pathfinding3d.core.world.World method) closed (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1] connect() (pathfinding3d.core.node.GridNode method) connections (pathfinding3d.core.node.GridNode attribute), [1]

D

DiagonalMovement (class in pathfinding3d.core.diagonal_movement)

DijkstraFinder (class in pathfinding3d.finder.dijkstra)

E

euclidean() (in module pathfinding3d.core.heuristic) ExecutionRunsException

ExecutionTimeException expand_path() (in module pathfinding3d.core.util)

F

f (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1] find_neighbors() (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method)

find_path() (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method) Finder (class in pathfinding3d.finder.finder)

G

g (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1]

Grid (class in pathfinding3d.core.grid) grid_id (pathfinding3d.core.node.GridNode attribute), [1] GridNode (class in pathfinding3d.core.node)

H

h (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1]

I

IDAStarFinder (class in pathfinding3d.finder.ida_star) if_at_most_one_obstacle (pathfinding3d.core.diagonal_movement.DiagonalMovement attribute)

inside() (pathfinding3d.core.grid.Grid method) is_valid_grid() (pathfinding3d.core.grid.Grid method) itertree() (pathfinding3d.finder.msp.MinimumSpanningTree method)

K

keep_running() (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method)

L

line_of_sight() (in module pathfinding3d.core.util)

M

manhattan() (in module pathfinding3d.core.heuristic) MinimumSpanningTree (class in pathfinding3d.finder.msp) module pathfinding3d pathfinding3d.core pathfinding3d.core.diagonal_movement pathfinding3d.core.grid pathfinding3d.core.heap pathfinding3d.core.heuristic pathfinding3d.core.node pathfinding3d.core.util pathfinding3d.core.world pathfinding3d.finder pathfinding3d.finder.a_star pathfinding3d.finder.best_first pathfinding3d.finder.bi_a_star pathfinding3d.finder.breadth_first pathfinding3d.finder.dijkstra pathfinding3d.finder.finder pathfinding3d.finder.ida_star pathfinding3d.finder.msp pathfinding3d.finder.theta_star

N

neighbors() (pathfinding3d.core.grid.Grid method) (pathfinding3d.core.world.World method) never (pathfinding3d.core.diagonal_movement.DiagonalMovement attribute)

Node (class in pathfinding3d.core.node) node() (pathfinding3d.core.grid.Grid method) null() (in module pathfinding3d.core.heuristic)

O

octile() (in module pathfinding3d.core.heuristic) only_when_no_obstacle (pathfinding3d.core.diagonal_movement.DiagonalMovement attribute)

opened (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1]

P

parent (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1] pathfinding3d module pathfinding3d.core module pathfinding3d.core.diagonal_movement module pathfinding3d.core.grid module pathfinding3d.core.heap module pathfinding3d.core.heuristic module pathfinding3d.core.node module pathfinding3d.core.util module pathfinding3d.core.world module pathfinding3d.finder module pathfinding3d.finder.a_star module pathfinding3d.finder.best_first module

pathfinding3d.finder.bi_a_star module pathfinding3d.finder.breadth_first module pathfinding3d.finder.dijkstra module pathfinding3d.finder.finder module pathfinding3d.finder.ida_star module pathfinding3d.finder.msp module pathfinding3d.finder.theta_star module pop_node() (pathfinding3d.core.heap.SimpleHeap method) process_node() (pathfinding3d.finder.a_star.AStarFinder method) (pathfinding3d.finder.best_first.BestFirst method) (pathfinding3d.finder.bi_a_star.BiAStarFinder method) (pathfinding3d.finder.breadth_first.BreadthFirstFinder method) (pathfinding3d.finder.dijkstra.DijkstraFinder method) (pathfinding3d.finder.finder.Finder method) (pathfinding3d.finder.ida_star.IDAStarFinder method) (pathfinding3d.finder.msp.MinimumSpanningTree method) (pathfinding3d.finder.theta_star.ThetaStarFinder method) push_node() (pathfinding3d.core.heap.SimpleHeap method)

R

raytrace() (in module pathfinding3d.core.util) remove_node() (pathfinding3d.core.heap.SimpleHeap method)

retain_count (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1]

S

search() (pathfinding3d.finder.ida_star.IDAStarFinder method)

SimpleHeap (class in pathfinding3d.core.heap) smoothen_path() (in module pathfinding3d.core.util)

T

tested (pathfinding3d.core.node.GridNode attribute) (pathfinding3d.core.node.Node attribute), [1]

ThetaStarFinder (class in pathfinding3d.finder.theta_star) tree() (pathfinding3d.finder.msp.MinimumSpanningTree method)

V

visualize() (pathfinding3d.core.grid.Grid method)

W

walkable (pathfinding3d.core.node.GridNode attribute), [1] walkable() (pathfinding3d.core.grid.Grid method) weight (pathfinding3d.core.node.GridNode attribute), [1]

with_traceback() (pathfinding3d.finder.finder.ExecutionRunsException method) (pathfinding3d.finder.finder.ExecutionTimeException method) World (class in pathfinding3d.core.world)

X

x (pathfinding3d.core.node.GridNode attribute), [1]

Y

y (pathfinding3d.core.node.GridNode attribute), [1]

Z

z (pathfinding3d.core.node.GridNode attribute), [1]