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