GIS算法基礎（二）計算幾何基礎（中）

地理數據在計算機中表示大致分爲兩種，矢量數據和柵格數據。 要計算地理數據的空間關係，一般是矢量數據之間的比較。例如：點，線，面之間的比較。 如何判斷線段之間是否相交，線段與面的包含關係。點與面的包含關係等等這些空間關係，都用到計算幾何的算法。   空間關係的判定算法的內容有： 1、線段的拐向判斷 2、判斷兩線段是否相交 3、判斷矩形是否包含點 4、判斷線段，折線，多邊形是否在矩形中 5、判斷矩形是

>>阅读原文<<