三角网格上的寻路算法Part.1—Dijkstra算法

出处：http://www.cnblogs.com/chnhideyoshi/p/Dijkstra.html  背景 　　最近在研究中产生了这样的需求：在三角网格(Mesh)表示的地形图上给出两个点，求得这两个点之间的地面距离，这条距离又叫做“测地线距离(Geodesic)”。计算三角网格模型表面两点间的测地线是计算几何中一个基础性的问题，已有的算法有精确算法和近似算法两类。一般来说，精确算法需要

>>阅读原文<<