跳至內容

快速行進算法

維基百科,自由的百科全書

賽斯詹姆斯引入的快速行進算法(fast marching method) 是求解程函方程:

的一種數值方法.

通常, 此問題描述了閉曲線在法向速度 下的演化. 其中速度函數僅依賴於位置, 那麼求解方程即可得到曲線到達某點 的時間.

該算法基於這樣的事實, 信息的從較小的時間T向外傳播. 該算法與圖搜索中的迪科斯徹算法(Dijkstra's algorithm)相似.

該問題是水平集方法的特殊情況. 對於該問題有更通用的算法, 但是通用算法通常會比快速行進算法慢.


參閱

[編輯]

外部連結

[編輯]