快速行进法:一种用于高效求解Eikonal 方程(常见于最短到达时间/最短路径、波前传播、距离场计算)的数值算法。它通过“从已知到未知”的单向扩展(类似优先队列的最短路思想)来推进波前,通常具有较高效率与稳定性。该术语在计算机视觉、计算几何、机器人路径规划、医学图像分割等领域常见。(也有人将其简称为 FMM。)
/fæst ˈmɑːrtʃɪŋ ˈmɛθəd/
The fast marching method computes the distance from a point efficiently.
快速行进法可以高效计算某个点到各处的距离。
To segment the organ boundary, we used the fast marching method to propagate a front under a speed function derived from the image gradient.
为分割器官边界,我们使用快速行进法在由图像梯度得到的速度函数控制下推进波前。
“fast marching”直译为“快速行进/快速推进”,强调算法以单调、向外扩展的方式“推进”波前;“method”表示一种通用的计算方法。该名称与其核心思想相关:在满足单向传播(到达时间单调增加)的条件下,用高效的数据结构按“最先到达”的顺序更新,因而“行进得快”。