find_path_on_grid_astar

Members

• g_score : Float32Array

Contains refined heuristic value

Functions

• index2point(result, index, width)

• compute_neighbors(result, index, width, height) ⇒ number

• compute_path(node, g_score, width, height) ⇒ Array.<number>

• heuristic(index0, index1, width) ⇒ number

• find_path_on_grid_astar(field, width, height, start, goal, block_value) ⇒ Array.<number>

g_score : Float32Array

Contains refined heuristic value

Kind: global variable

index2point(result, index, width)

Kind: global function

Param	Type
result	Vector2
index	number
width	number

compute_neighbors(result, index, width, height) ⇒ number

Kind: global function

Param	Type
result	Array.<number> | Uint32Array
index	number
width	number
height	number

compute_path(node, g_score, width, height) ⇒ Array.<number>

Kind: global function

Param	Type
node	number
g_score	Array.<number> | Float32Array
width	number
height	number

heuristic(index0, index1, width) ⇒ number

Kind: global function

Param	Type
index0	number
index1	number
width	number

find_path_on_grid_astar(field, width, height, start, goal, block_value) ⇒ Array.<number>

Kind: global function
Returns: Array.<number> - array of indices representing path from start to end

Param	Type	Description
field	Array.<number> | Uint8Array | Uint16Array | Float32Array
width	number
height	number
start	number
goal	number
block_value	number	value in the field that signifies impassible obstacle