Research on Geodesic Algorithm on Triangular Meshes
The main idea is Geodesic path algorithm on triangular mesh.Mainly divides into two parts,approximate geodesic algorithm and exact geodesic algorithm.The part of approximate geodesic mainly discusses classical Fast Marching algorithm.And the part of exact geodesic mainly discusses classical MMP algorithm.Comparatively analyses the accuracy and time complexity of above two algorithms,and obtains the experimental data through calculating.Simply concludes the application of these algorithms.