三角網格上的尋路算法Part.1—Dijkstra算法

出處：http://www.cnblogs.com/chnhideyoshi/p/Dijkstra.html  背景 　　最近在研究中產生了這樣的需求：在三角網格(Mesh)表示的地形圖上給出兩個點，求得這兩個點之間的地面距離，這條距離又叫做「測地線距離(Geodesic)」。計算三角網格模型表面兩點間的測地線是計算幾何中一個基礎性的問題，已有的算法有精確算法和近似算法兩類。一般來說，精確算法需要

>>阅读原文<<