Fast marching and fast sweeping in optimal path planning

Sammanfattning: This thesis concerns the implementation of an pre-analysis tool in orienteering for the problem of finding the optimal route choice on a leg in orienteering. The problem is modelled by the framework of level sets and an anisotropic travel time equation is proposed. The analysis tool designed in this thesis is based on solving an anisotropic travel time equation, based on a digital elevation model and symbols imported from an orienteering map, using the fast sweeping method.