I want to find the cheapest path or the least cost path from one point to another point. The points are part of a vector map and do not lie on a network. All features being part of the map have different costs assigned as costs/meter to cross.
So far my solution is to rasterize all of the features except the points and perform a least cost path analysis with SAGA GIS. To be able to do least cost path analysis, I first generate an accumulated cost surface with r.cost or SAGA GIS accumulated costs. This however, produces a not perfect vector-line, because the line aligns with the edges of the raster cell and therefore uses a not perfect path. In the image below the produced paths are green and the cost surface is more expensive, the darker the red gets.
Can you think of an improvement of my approach or is there a better method to get a path between the points with taking into account the costs?