首页 >

快速行进算法

✍ dations ◷ 2025-11-04 14:20:34 #快速行进算法

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

的一种数值方法.

通常, 此问题描述了闭曲线在法向速度 ${displaystyle F(x)}$ $F(x)$ 下的演化. 其中速度函数仅依赖于位置, 那么求解方程即可得到曲线到达某点 ${displaystyle x}$ $x$ 的时间.

该算法基于这样的事实, 信息的从较小的时间T向外传播. 该算法与图搜索中的迪科斯彻算法(Dijkstra's algorithm)相似.

该问题是水平集方法的特殊情况. 对于该问题有更通用的算法, 但是通用算法通常会比快速行进算法慢.

Maze as speed function shortest path

Distance map multi-stencils with random source points

相关

俄罗斯新闻社俄罗斯新闻社（俄语：Российское агентство международных новостей "РИА Новости"，全称为：俄罗斯国际新闻通讯社，简称为俄新
Sony Ericsson W580iSony Ericsson W580i为Sony Ericsson于2007年7月31日所推出的移动电话，内建200万画素相机。内建了Shake Control摇动换曲功能，在播放音乐时只要左右摇晃便能控制。除了独创的S
小行星4885小行星4885（4885 Grange）是一颗绕太阳运转的小行星，为主小行星带小行星。该小行星于1980年6月10日发现。小行星4885的轨道半长轴为2.4309531 UA，离心率为0.17。
泰坦A.E.《泰坦A.E.》（英语：Titan A.E.）是一部于2000年上映的美国动画片，由Don Bluth与Gary Goldman合导。公元3028年，星际间的旅行是很平常的事，但在人类创造了能够创造星球的泰坦号之后，
爱勺爱勺（Lovespoon）是威尔士的一种木质勺子工艺品，也是表达爱意的礼物。在威尔士，爱勺是爱情的象征，也十分考验雕工的功力。爱勺设计图案复杂，每个花纹都有不同的寓意。如马蹄象征幸
加拿大温哥华中华会馆加拿大温哥华中华会馆 (英语：Chinese Benevolent Association of Vancouver)是一个位于温哥华的加拿大华人组织。是中华会馆的成员之一。创建于1896年，1906年正式注册为不列颠
鲁宾·贝蒙尔曼斯鲁宾·贝蒙尔曼斯（Ruben Bemelmans，1988年1月14日－）是一位比利时男子职业网球运动员，他于2006年转为职业球员。他的ATP单打职业生涯最高排名是84名（2015年9月28日）。双打职业生涯最高排名是128名（2012年10月1日）。
9月16日9月16日是阳历年的第259天（闰年是260天），离一年的结束还有106天。
MidjourneyMidjourney是一个由同名研究实验室开发的人工智能程式，可根据文本生成图像，于2022年7月12日进入公开测试阶段，使用者可透过Discord的机器人指令进行操作。该研究实验室由Leap Motion的创办人大卫·霍尔兹负责领导。
白亚栗斯白亚栗斯（?－?），十六国末期民变领袖之一，北魏人，胡族，北魏神瑞二年（415年）被上党胡人推为盟主，自称大将军，自号为单于，改元建平，以司马顺宰为谋主。不久，北魏率军讨伐。胡众亦废白亚栗斯而改立刘虎，白亚栗斯后来不知所终。