pathfinding.core.util library

Functions

abs(num val) → num

backtrace(dynamic node) → List

Backtrace according to the parent records and return the path. (including both start and end nodes) @param {Node} node End node @return {Array.<Array.>} the path

biBacktrace(dynamic nodeA, dynamic nodeB) → dynamic

Backtrace from start and end node, and return the path. (including both start and end nodes) @param {Node} @param {Node}

getLine(dynamic x0, dynamic y0, dynamic x1, dynamic y1) → dynamic

Given the start and end coordinates, return all the coordinates lying on the line formed by these coordinates, based on Bresenham's algorithm. http://en.wikipedia.org/wiki/Bresenham's_line_algorithm#Simplification @param {number} x0 Start x coordinate @param {number} y0 Start y coordinate @param {number} x1 End x coordinate @param {number} y1 End y coordinate @return {Array.<Array.>} The coordinates on the line

pathLength(dynamic path) → dynamic

Compute the length of the path. @param {Array.<Array.>} path The path @return {number} The length of the path

smoothenPath(dynamic grid, dynamic path) → dynamic

Smoothen the give path. The original path will not be modified; a new path will be returned. @param {PF.Grid} grid @param {Array.<Array.>} path The path @return {Array.<Array.>} Smoothened path