论文部分内容阅读
在地理学中，测地线作为最基本的概念，由此推广至从直线向多面体和曲面的基本概念。关于多面体的表面，我们不仅引进离散测地线的概念，而且还定义了最短测地线。毫无疑问，大量的不同方式的解决测地线的计算方案是存在的。但是，我们平时在实际中多考虑离散表面。最短路径的前提，这也是一个很头痛的问题，是一个任意的表面和两个点。在这方面，我们的目标是寻找两个点的最短路径，然后是表面之间的最短路径。为了确定一个源点与一个任意多面体表面上的目的地之间的直线路径，我们提出了迪杰斯特拉（Dijkstra）算法，在文章中，具体介绍了这种离散测地线方法及其特性。同时，可以根据需要获得从源点到任何其他目的地在time的实际最短路径。