首页 >

快速行进算法

✍ dations ◷ 2025-07-18 22:45:08 #快速行进算法

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

相关

巨观宏观这名词，通常用来描述，那些可以被肉眼测量与观察的物体。当用在现象或抽象物体（abstract object）时，则是描述，我们所能理解，存在于这世界上的。通常被认为是宏观的长度尺度，大致
乌兰伊斯拉姆普尔乌兰伊斯拉姆普尔（Uran Islampur），是印度马哈拉施特拉邦桑利县的一个城镇。总人口58330（2001年）。该地2001年总人口58330人，其中男性30228人，女性28102人；0—6岁人口6847人，其中男370
德古拉德古拉（Dracula，或译为卓九勒），原型来自外号为“采佩什”（Ţepeş，意为刺棒）的中世纪人物：瓦拉几亚大公弗拉德三世。弗拉德三世在1456年至1462年间统治瓦拉几亚公国(现在的罗马尼亚
郑利记郑利记（1874年－1915年），名利，字利记，以字行，号春亨，商号景百。台湾台南人，曾任大潭庄长和崇德区长（今属台南市归仁区）。早年经商，1910年迁居台南市区，入西来庵五福王爷庙为董事，从事扶乩宗
1986年11月逝世人物列表1986年逝世人物列表：1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是1986年11月逝世的知名人士列表：
梅尔文·克兰兹伯格梅尔文·克兰兹伯格（英语：Melvin Kranzberg，1917年11月22日－1995年12月6日，又译为梅尔文·克隆兹伯格等），是一名美国史学家，曾任凯斯西储大学历史教授及佐治亚理工学院科技史教授。
克洛德·尼古拉·勒杜克洛德·尼古拉·勒杜（法语：Claude Nicolas Ledoux，1736年3月21日－1806年11月18日），法国建筑师、城市规划师，生于多尔芒。新古典主义建筑风格早期杰出代表之一。勒杜活跃于旧制度时
信息网络传播视听节目许可证《信息网络传播视听节目许可证》（简称网络视听许可证），是由国家广播电视总局依据《互联网视听节目服务管理规定》的有关规定，经审批并签发给企（事）业单位（不含外资）在中国大陆地区提
Jisoo (歌手)金智秀（朝鲜语：김지수 ，日语：キム・ジス，1995年1月3日－）是一名韩国歌手。她以艺名Jisoo（韩语：지수，日语：ジス，中文：智秀）为人熟知。现为YG娱乐旗下女子音乐组合BLACKPINK成员之一，在队内担任领唱及门面。韩国音乐著作权协会登记编号为10029199。Jisoo早于2011年在YG娱乐年末选拔中被其经纪公司代表梁铉锡选中，成为YG旗下的一名练习生，而继同组合成员Jennie在2012年4月10日率先通过官方博客登载后，YG娱乐也在同年5月4日首次公开Jisoo的黑白照，然而与Jenni
三甲基碘化鍗三甲基碘化鍗是一种有机碲化合物，化学式为(CH3)3TeI。它可由二甲基碲和碘甲烷反应制得。它和氟硼酸银反应，得到三甲基氟硼酸鍗；和乙酸银反应，得到三甲基乙酸鍗。