快速行进算法

✍ dations ◷ 2025-09-02 04:01:09 #快速行进算法

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

的一种数值方法.

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

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

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


Maze as speed function shortest path

Distance map multi-stencils with random source points


相关

  • 铜梁区铜梁区,重庆市市辖区。面积1334平方千米。位于四川盆地东南部,重庆西北部。唐长安四年(704年)建置铜梁县,距今已1300余年,因境内“小铜梁山”而得名。近年因“铜梁龙舞”而名闻全
  • 窦 (动物构造)窦(英文:Sinus)指的是器官或组织的囊或腔室。窦可以是天生的也可以是后天由于组织受损而偶然生成的。例如鼻窦就是窦的一种。鼻窦位于人的头颅,在头骨之间、鼻腔周围的颅骨与脸
  • ScapyScapy是一种用于计算机网络的数据包处理工具,由Philippe Biondi用Python编写。它可以伪造或解码数据包,通过网络发送它们,捕获它们,并匹配请求和响应。它还可以用于处理扫描、跟
  • 卡尔门蒂斯卡尔门提斯或卡耳门塔(英语:Carmenta)古罗马神话职司生育和预测的女性神祇之一,并被视为拉丁字母的发明者。于每年一月十一日和一月十五日进行庆祝活动,具有重要地影响与积极意义
  • 白边锯鳞鱼白边锯鳞鱼(学名:),又名小牙锯鳞鱼、厚壳仔、金鳞甲、铁甲、铁甲兵、澜公妾、铁线婆、大目仔及赤松球,是辐鳍鱼纲金眼鲷目的其中一种。分布于东达中美洲可可岛、西达非洲东岸、北
  • 联合国安理会1677号决议联合国安理会1677号决议是2006年5月12日在联合国安全理事会第5436次会议通过的。这个决议是关于东帝汶局势的。会议由刚果代表主持,安理会的15个国家全部投了赞成票。决议决
  • 天津市规划展览馆天津市规划展览馆坐落于天津市河北区的意式风情区博爱道30号,于2009年1月23日正式落成开放。建筑面积15000平方米,其中布展面积10000平方米。天津市规划展览馆共4层,1至3层为展
  • 太田忍太田忍(日语:太田 忍/おおた しのぶ ,1993年12月28日-)生于青森县三户郡,是一名日本古典式摔跤运动员,2016年毕业于日本体育大学后,加入综合警备保障。他因身手敏捷而有着“忍者摔跤
  • 左伯左伯(?-?),字子邑,东汉书法家,东莱(今山东省莱州市)人。左伯善于写八分书,当时就很有名。他又改进造纸术,他造的纸质量精美,人称左伯纸。
  • 1896年夏季奥林匹克运动会田径比赛-男子800米在1896年夏季奥林匹克运动会田径比赛中,男子800米本届奥运会第三项举行的田径项目,于1896年4月6日举行预赛,比赛共有来自6个国家的9名运动员参与预赛。预赛将参赛选手分为两个小组进行,小组成绩最佳的两名选手则可晋身决赛,决赛于4月9日在进行。所有预赛于4月6日在帕那辛纳克体育场进行。Q - 小组首两名出线 男子800米决赛于4月9日举行,在预赛出线的四名运动员可以进入决赛阶段,但法国选手阿尔班·莱米西奥赛前弃权。最终澳洲选手Edwin Flack以2分钟11秒获得金牌。