首页 >

快速行进算法

✍ dations ◷ 2025-12-10 15:10:25 #快速行进算法

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

相关

汝拉山汝拉山（法语：Jura 法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
日舞小子哈利·阿朗佐·隆格巴（英语：Harry Alonzo Longabaugh，1867年－1908年11月7日？），绰号日舞小子（Sundance Kid），是美国旧西部时代著名的不法之徒，他是布屈·卡西迪帮（英语：Butch Cassidy's Wi
diggdigg是一个以科技为主的新闻站点，用户可提交新闻予digg，通过digg机制显示于digg首页上。与一般新闻网站不同的是，在digg中用户可以提交新闻并订阅新闻，当订阅数达到一定数量后，di
客家黄酒客家黄酒，又称客家娘酒，在客家地区又俗称“老酒”、“黄酒”，有别于江南的黄酒。喝黄酒是客家人的普遍习俗，在喜庆节日更是用此款待宾朋。在客家地区，传统的客家黄酒制作流程，仍流
普鲁士的路易·斐迪南王子 (1944—1977)普鲁士的路易·斐迪南·奥斯卡（德语：Louis Ferdinand Oskar von Preußen；1944年8月25日－1977年7月11日），全名路易·斐迪南·奥斯卡·克里斯蒂安（德语：Louis Ferdinand Oskar Christ
乌尔比诺公国乌尔比诺公国（Ducato (Contea) di Urbino，1213年－1631年），是一个曾经存在于意大利北部的主权国家。乌尔比诺最早是由腓特烈二世于1213年所设郡的，并于之后任命来自蒙特费尔特罗家
高柱花科高柱花属高柱花科又名安山草科，只有1属8种，分布在南美洲的安第斯山区。本科植物为多年生草本，主根粗，叶互生；花的花瓣5，聚合成花序；果实为蒴果。1981年的克朗奎斯特分类法将其列入
常盘庄坐标：35°43′27″N 139°41′18″E / 35.72417°N 139.68833°E / 35.72417; 139.68833常盘庄（日语：トキワ荘／ときわそう）是一栋1952年至1982年期间，位于日本东京都丰岛区南长
西里洛·安东尼奥·里瓦罗拉西里洛·安东尼奥·里瓦罗拉·阿科斯塔（西班牙语：Cirilo Antonio Rivarola Acosta，1836年-1878年12月31日）是巴拉圭第四任总统，任期自1870年至1871年。巴拉圭战争时期，里瓦罗拉是时任总统弗朗西斯科·索拉诺·洛佩斯的反对者。1869年巴拉圭战败，索拉诺企图发起游击战，这时里瓦罗拉起兵反对索拉诺，占领首都，成为临时政府总统。1870年3月索拉诺被杀后，里瓦罗拉正式就任巴拉圭总统。同年8月31日他被解除职务，法坎多·马查因上任。但不到一天后政变发生，临时政府改组，里瓦
邪恶世界信念险恶世界症候群（Mean world syndrome)，是乔治·葛本纳创造的一个术语，用来描述一种现象，意旨电视重度收视者想像的世界，很可能会比真实世界更加危险可怕。严重的话还会降低对他人的信任程度，认为整个世界是充满邪恶的。是涵化理论的主要结论之一。观众在观看电视时形成的倾向性观点，图像和态度的数量将直接影响观众如何看待现实世界。人类反映和参考影响他们自己现实生活的最常见的图像或经常性消息。