×

计算流形上的测地路径。 (英语) Zbl 0908.65049号

快速行进法是一种数值算法,用于在矩形正交网格上以(O(M\log M)步长求解eikonal方程,其中(M\)是网格点的总数。本文的实质是将快速行进法扩展到具有相同计算复杂度的三角域。作为该理论的应用,提出了计算测地线距离并由此提取三角流形上最短路径的时间优化算法。

MSC公司:

65K10码 数值优化和变分技术
65天18分 计算机图形、图像分析和计算几何的数值方面
49J20型 偏微分方程最优控制问题的存在性理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部