在本文中,我们提出了一种有效的基于可见性的算法,用于确定(三角)多面体表面上从源点到目标点的局部最短路径(LESP)。 我们的算法是有限迭代的,它将初始的近似最短路径演化为LESP。 在每次迭代过程中,我们首先根据费马原理确定在当前面部序列上受到限制的确切最短路径,该原理确认光始终遵循最短的光学路径,然后优化路径在多面体表面上不是局部最短的面部序列。 由于我们获得的一系列路径的长度是单调递减,因此,该算法得出的LESP比初始路径短。 为了进行比较,我们使用各种方法来提供初始路径。 一种方法是Dijkstra算法,另一种是快速行进方法(FMM)及其改进版本。 我们的改进意图是克服原始版本中的急性