文件名称：前n条最短路算法matlab源代码-Toolbox-Fast-Marching-Unix:适用于GNU/Linux的库Toolbox-Fast
文件大小：292KB
文件格式：ZIP
更新时间：2024-06-16 04:58:15
系统开源
前n条最短路算法matlab源代码资料来源 这是Mitchell，Mount和Papadimitriou于1987年首次描述的用于三角形网格（三角表面）的测地线（最短路径）算法的实现，[1]进行了一些小的改进，扩展和简化。 该算法具有O（n ^ 2 log n）最坏情况下的时间复杂度，但实际上可以在合理的时间内处理百万个节点的网格。 有关快速概述，请参见[2]。 该算法的基本思想与Dijkstra的用于在加权图上找到最短路径的算法非常相似。 它包括两个步骤： 来自源的距离场在网格表面上的传播（缓慢） 追溯从目标点到最近源的最短路径（快速） 为了进行调试和比较，我还实现了两种近似算法 Dijkstra在图上由网格的顶点和边缘创建的最短路径 细分（在网格的每个边缘上放置N个附加顶点，直接连接属于同一面的所有顶点，在结果图上运行Dijkstra）细分算法的一个不错的特性是，当N = 0时，它变为Dijkstra并计算出精确的距离当N->无穷大时。 输入网格表示为两个数组：顶点（每个顶点具有树坐标）和面（每个面表示为其顶点的索引）。 与算法的大多数通信是通过SurfacePoints（网格表面
【文件预览】：
Toolbox-Fast-Marching-Unix-master
----.gitignore(18B)
----geoc()
--------geodesic_algorithm_exact.h(37KB)
--------example1.cpp(3KB)
--------geodesic_algorithm_base.log(39KB)
--------geodesic_matlab_api.h(2KB)
--------hedgehog_mesh.txt(16KB)
--------geodesic_algorithm_dijkstra_alternative.h(9KB)
--------geodesic_constants_and_simple_functions.h(2KB)
--------geodesic_algorithm_base.h(5KB)
--------geodesic_matlab_api.cpp(6KB)
--------geodesic_mesh_elements.h(8KB)
--------geodesic_mesh.h(14KB)
--------flat_triangular_mesh.txt(6KB)
--------geodesic_memory.h(4KB)
--------geodesic_algorithm_subdivision.h(7KB)
--------geodesic_algorithm_exact_elements.h(9KB)
--------example0.cpp(3KB)
--------geodesic_algorithm_graph_base.h(8KB)
--------readme.txt(5KB)
--------geodesic_algorithm_dijkstra.h(4KB)
----geodesic_new_algorithm.m(722B)
----geodesic_matlab_api.h(2KB)
----extract_coordinates_from_path.m(498B)
----geodesic_trace_back.m(465B)
----license.txt(1KB)
----geodesic_propagate.m(559B)
----README.md(5KB)
----geodesic_create_surface_point.m(212B)
----create_flat_triangular_mesh.m(859B)
----geodesic_convert_surface_points.m(1KB)
----geodesic_delete.m(793B)
----example1.m(2KB)
----example5.m(5KB)
----example4.m(3KB)
----geodesic_new_mesh.m(794B)
----geodesic_distance_and_source.m(1011B)
----create_subdivision_pattern.m(999B)
----example3.m(3KB)
----create_hedgehog_mesh.m(745B)
----geodesic_matlab_api.so(945KB)
----example2.m(3KB)