A new method for searching optimal path on a raster plane including cost of direction changes
Rafał Szłapczyński · Polish Maritime Research · 2005
The article introduces a new algorithm for finding optimal routes on raster planes. This method takes advantage of the new data structure and results in minimizing the number of direction changes within a route. It has linear time and space complexities and is suffi- ciently fast to perform real-time routing on the raster grids. Both the algorithm and its data structure are presented in detail in the paper. Possible applications of this method are also discussed.