首页 >

快速行进算法

✍ dations ◷ 2025-02-23 20:16:44 #快速行进算法

赛斯詹姆斯引入的快速行进算法(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

相关

二号宇宙神2号运载火箭属宇宙神系列运载火箭，是由1950年代成功的SM-65宇宙神导弹发展而来，宇宙神2号运载火箭为最后使用三发动机及"一节半式火箭"设计，于火箭推进途中将三部发动机
澳大利亚公共假日澳大利亚公众假期：各州对于劳动节有不同的放假日期:其他各州的节日:纪念日：
白鼻浣熊白鼻浣熊（Nasua narica），又名白鼻豿，是一种浣熊。它们的吻及尾巴很长，尾巴有6-7间斑纹。它们的犬齿很大，臼齿可以磨碎东西。白鼻浣熊栖息在美洲的林地，如森林、雨林。它们生活在海
本诺·欧内索格本诺·欧内索格（Benno Ohnesorg，1940年10月15日－1967年6月2日）是一名德国大学生，于1967年6月2日在柏林德意志歌剧院进行反对伊朗国王穆罕默德·礼萨·巴列维访问德国的示威活动时
李世镐 (韩国)李世镐（韩语：이세호；1925年7月26日－2013年4月28日），韩国陆军上将。曾任驻越韩军第二任司令、韩国陆军参谋总长、韩国第三野战军司令。
中国豫剧节中国豫剧节是中华人民共和国文化部艺术司与中国河南省文化厅联合举办的大中华区豫剧艺术赛事展演活动。中国豫剧节至今已经举办了两届。第一届中国豫剧节以“中原文萃豫剧盛
次优理论在福利经济学中，次优理论（英语：Theory of the second best），又称次佳理论，是用来处理当一项或多项帕雷托最适条件无法达成时，所发生的经济状况。这个理论最早在理查德·利普西（Richa
老大靠边闪2老大靠边闪2：歪打正著是一部2002年于美国上映的黑帮喜剧电影，为老大靠边闪的续集。本片由哈罗德·拉米斯导演以及合作编写，与前作相同，罗伯特狄尼洛和比利克里斯托两人于片中饰
前田精前田精（日语：前田精／まえだただし */?，1898年3月3日－1977年12月13日），大日本帝国海军将领，最高军衔为海军少将，曾于1945年8月向印度尼西亚独立运动领袖苏卡诺、穆罕默德·哈达等
莱里达大学坐标：41°37′42″N 00°35′49″E / 41.62833°N 0.59694°E / 41.62833; 0.59694莱里达大学（加泰罗尼亚语：Universitat de Lleida，缩写UdL），是西班牙的一所大学，位于加泰罗尼亚自