R.金梅尔。;J.A.塞提安。 计算流形上的测地路径。 (英语) Zbl 0908.65049号 程序。国家。阿卡德。科学。美国 95,第15号,8431-8435(1998). 快速行进法是一种数值算法,用于在矩形正交网格上以(O(M\log M)步长求解eikonal方程,其中(M\)是网格点的总数。本文的实质是将快速行进法扩展到具有相同计算复杂度的三角域。作为该理论的应用,提出了计算测地线距离并由此提取三角流形上最短路径的时间优化算法。审核人:J.范切克(普拉哈) 引用于113文件 MSC公司: 65K10码 数值优化和变分技术 65天18分 计算机图形、图像分析和计算几何的数值方面 49J20型 偏微分方程最优控制问题的存在性理论 关键词:计算几何;快速行进法;航程方程;三角域;计算复杂性;时间最优算法;测地线距离;最短路径;三角流形 引文:Zbl 0852.65055号 PDF格式BibTeX公司 XML格式引用 \textit{R.Kimmel}和\textit{J.A.Sethian},程序。国家。阿卡德。科学。美国95,第15号,8431--8435(1998;Zbl 0908.65049) 全文: 内政部