首页 >

快速行进算法

✍ dations ◷ 2025-06-21 20:35:31 #快速行进算法

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

相关

陪都陪都（性质相同或相近的有“留都”、“次都”、“副都”或“别都”等）指一个国家在首都之外另外设立的都城，一般不设中央政府机构，通常不是全国的政治中心。陪都至少都是区域性的
新美南吉新美南吉（にいみなんきち、1913年7月30日 - 1943年3月22日）、日本儿童文学作家。本名新美正八。爱知县半田市出身。《权狐》为其代表作。
吉兰丹吉兰丹州（马来语：Kelantan）是马来西亚在西马北部的一个州，首府为哥打峇鲁（Kota Bharu）。该州北接泰国，东北为南中国海，西接霹雳州，南临彭亨州，东南为登嘉楼州。吉兰丹州号为Darul Naim
露体癖露体癖（英语：exhibitionism）或阴部显露欲是指偏好在公共或半公共场合对不知情者曝露身体中通常不会暴露的部分的行为，例如暴露乳房、臀部或阴茎。这种行为的动机可能是自身欲望
双齿围沙蚕双齿围沙蚕（学名：Perinereis aibuhitensis）是一种广泛分布的海洋动物，属于环节动物门多毛纲叶须虫目沙蚕科，旧属沙蚕属，今属围沙蚕属。
进化论的社会影响现代生物分类群体从它们的共同祖先遗传分化的图示。进化论介绍（英语：Introduction to evolution）演化的证据共同起源共同起源的证据群体遗传学 · 遗传多样性突变 ·
M(A)DE IN JAPAN (滨崎步专辑)《M(A)DE IN JAPAN》是日本歌手滨崎步的第17张原创专辑，于2016年6月29日在日本发行，也是滨崎步第一张未能卖出5万销量的原创专辑。本作是继前作《sixxxxxx》时隔近11个月，滨崎
卢思源卢思源（1933年10月－2020年1月20日），男，广东中山人，中国应用语言学家，英语教育家。上海理工大学外语学院教授。1956年毕业于复旦大学外文系英国语言文学专业。1979年参与创立上海机
顺势疗法 (期刊)《顺势疗法》（英语：）是一部同行评审医学期刊，涵盖顺势疗法（替代医学的一种伪科学形式）各方面的研究、评论与争论。该期刊是顺势疗法学院（英语：Faculty of Homeopathy）（总部设于伦敦）的官方期刊。该期刊于1911年，以《英国顺势疗法期刊》（）之名创立，乃从合并《英国顺势疗法评论》（）及《英国顺势疗法学会期刊》（）两部期刊而成。2001年，该期刊改名为现称，而现任总编辑为彼得·费舍尔（英语：Peter Fisher (physician)）。该期刊起初由自然出版集团出版，及后改由爱思唯尔出版
SN 1998aqSN 1998aq是一颗位于NGC 3982星系中的超新星。它由业余天文学家马克·阿姆斯特朗发现。