Code covered by the BSD License
4.0
by Auralius Manurung
13 Nov 2012 (Updated 19 Nov 2012)
Finding optimal path on a terrain using forward dynamic programming.
| Watch this File
The terrain is generated using MATLAB code from the following link: http://knight.temple.edu/~lakamper/courses/cis350_2004/assignments/assignment_02.htm
Cost function of the terrain is defined as the difference in altitude between 2 points in the terrain, and it is always positive numbers.
Check the following documents for more explanations: https://docs.google.com/open?id=0B8bH3tisoTPJSWlucDZqTm9JbWM
and
https://docs.google.com/open?id=0B8bH3tisoTPJdFBmS2J1NGswb0k
Added links to download more detailed explanations.
Added more comments. Added new terrain data file.
Contact us