An Optimal Algorithm for Shortcut Problem in Channel Analysis
Zhen Zhang · Journal of Zhengzhou Institute of Surveying and Mapping · 2007
In channel analysis,after dividing the vector terrain data and deciding the trafficability for each divided grid,the maze algorithm can be used to search the shortest route.But the maze algorithm also has the limitation itself and needs optimizing.Based on the theory that the slant distance is shorter than the others in two-dimension and the model of spline,the paper puts forward an optimal algorithm.The experiment confirms that the optimal algorithm with the maze algorithm can solve the shortcut problem in channel analysis well.