V2EX  ›  英汉词典
Enqueued related words: Eikonal, Front Propagation

Fast Marching Method

释义 Definition

快速行进法:一种用于高效求解Eikonal 方程(常见于最短到达时间/最短路径、波前传播、距离场计算)的数值算法。它通过“从已知到未知”的单向扩展(类似优先队列的最短路思想)来推进波前,通常具有较高效率与稳定性。该术语在计算机视觉、计算几何、机器人路径规划、医学图像分割等领域常见。(也有人将其简称为 FMM。)

发音 Pronunciation (IPA)

/fæst ˈmɑːrtʃɪŋ ˈmɛθəd/

例句 Examples

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.
为分割器官边界,我们使用快速行进法在由图像梯度得到的速度函数控制下推进波前。

词源 Etymology

fast marching”直译为“快速行进/快速推进”,强调算法以单调、向外扩展的方式“推进”波前;“method”表示一种通用的计算方法。该名称与其核心思想相关:在满足单向传播(到达时间单调增加)的条件下,用高效的数据结构按“最先到达”的顺序更新,因而“行进得快”。

相关词 Related Words

文学/著作中的用例 Literary Works

  • J. A. Sethian (1996), A Fast Marching Level Set Method for Monotonically Advancing Fronts(提出并系统阐述快速行进法与单调前沿推进的经典论文)
  • J. A. Sethian (1999; later editions), Level Set Methods and Fast Marching Methods(权威教材/专著,广泛用于数值计算与几何计算领域)
  • S. Osher & R. Fedkiw (2003), Level Set Methods and Dynamic Implicit Surfaces(在水平集与相关数值方法语境中讨论并引用快速行进法)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2583 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 16:00 · PVG 00:00 · LAX 09:00 · JFK 12:00
♥ Do have faith in what you're doing.