基于空间离散的最短路径求解法及其局部优化方法

提出了一种基于空间离散的最短路径求解法,该法利用复杂表面的空间离散信息,从已知的两点中估算与其相连的一点的距离,递推式求取一点与其他点之间的最短距离。计算获得了各点与起点和终点的距离后,再把它们相加,依据与起点的距离的大小,顺序把距离和最小的结点连接起来,这样获得了最短路径的邻域路径,然后对最短路径的邻域路径的各点进行迭代式更新,从而获得局部优化,最终获得最短路径。经过对例子的计算及分析,表明该方法普适性强、可靠及有效。