凸面多邊形尋路算法

寫在前面 什麼是凸面多邊形 凸多邊形是一個內部爲凸集的簡單多邊形。凸多邊形（Convex Polygon）指如果把一個多邊形的所有邊中，任意一條邊向兩方無限延長成爲一直線時，其他各邊都在此直線的同旁，那麼這個多邊形就叫做凸多邊形，其內角應該全不是鈍角，任意兩個頂點間的線段位於多邊形的內部或邊上。 凸面多邊形在尋路應用中有什麼性質 凸面多邊形一條邊上的任意一點到另外一條邊上的任意一點總是可達的。 什

>>阅读原文<<