快速行进算法

✍ dations ◷ 2024-12-23 05:20:53 #快速行进算法

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


相关

  • 根肿黑粉菌目根肿黑粉菌属 Entorrhiza Talbotiomyces根肿黑粉菌纲(学名:Entorrhizomycetes)是担子菌门黑粉菌亚门下的一个纲。该纲仅含一个目(根肿黑粉菌目,Entorrhizales),该目下也仅含一个科(
  • 游击队电影游击队电影(塞尔维亚-克罗地亚语:),又称塞尔维亚酥皮点心西部片(英语:),是战争片的一个子类型的名字,由南斯拉夫联邦人民共和国/社会主义联邦共和国在20世纪60、70与80年代制作。在最
  • 浑释之浑释之(?-764年),皋兰州(今宁夏青铜峡南)人,铁勒族浑部。唐朝将领。朔方军军官。浑释之出身朔方军军官,与仆固怀恩、陈回光等同为郭子仪、李光弼部将,唐玄宗天宝十四年,安史之乱起,唐室
  • 陈都灵陈都灵(1993年10月18日-),中国女演员,出生于福建省厦门市。身高168cm。2014年8月出演电影《左耳》,饰演女主角“李珥”,2019年出演电视版《七月与安生》中七月一角 。1993年10月18
  • 6065/6066次列车6065/6次列车是中国铁路运行于陕西省南部城市安康至四川省东北部城市达州的一趟普通旅客列车,别名“秦巴山区绿皮慢火车”。自襄渝铁路开通以来,已连续运行46年。现由西安铁路局安康客运段负责客运任务,列车使用中国铁路25B型客车,沿襄渝铁路运行,途经陕西、四川两省,全程276公里。其中安康站至达州站运行4小时41分(经由襄渝旧线),使用车次为6065次;达州站至安康站运行3小时50分(经由襄渝新线),使用车次为6066次。6065/6066次列车使用配属中国铁路西安局集团有限公司西安客车车辆段安康运用车间的
  • 所罗门·基维科里亚所罗门·基维科里亚(格鲁吉亚语:სოლომონ კვირკველია;1992年2月6日-)是一位格鲁吉亚足球运动员,在场上司职后卫。他现在效力于乌克兰足球超级联赛俱乐部卡奇夫米达列斯1925。他也是格鲁吉亚国家足球队的一员。
  • 格扎维埃·勒萨热格扎维埃·勒萨热(法语:Xavier Lesage,1885年10月25日-1968年8月3日),法国男子马术运动员。他曾代表法国参加1924年和1932年夏季奥林匹克运动会马术比赛,共获得二枚金牌和一枚铜牌。
  • 李宏锟李宏锟(1895年-1957年),字剑鸣,四川省三台县柳池乡(中太镇长乐乡袁家庵)人,曾任重庆市市长。
  • 梦瑜伽梦瑜伽(梵语:स्वप्नदर्शन,罗马化:),是藏传密宗与苯教的一种修持方法。修行者在梦中保持清醒继续禅修,目标是体验到心的本性——佛性。为那洛六法之一,在宁玛派和噶举派各有传承。
  • 申叔展申叔展(?-?),芈姓,名叔展,申氏,春秋时期楚国大夫。前597年(鲁宣公十二年、宋文公十四年、楚庄王十七年)冬天,楚国讨伐围困宋国的萧邑。楚国大夫申叔展和宋国大夫还无社,本是朋友。两军对垒时,还无社喊申叔展。申叔展想城破后还无社一定要狼狈躲藏。于是问他:“喂,有麦麹吗?”还无社说:“没有!”申叔展又说:“有山鞠穷吗?”麦麹和山芎䓖都是御寒的药物。还无社仍说:“没有!”申叔展于是再说:“受凉拉肚子,怎么办?”还无社明白了:“那请从枯井里救人吧!”申叔展说:“井上盖些茅草就行!”第二天,萧邑城破,申叔展找到