兩凸多邊形相交區域和相交區域面積的計算

最近的GIS開發中有這個需求，大學沒教過多少計算幾何的東西，所以相關知識基本上是一片空白。爲了解決這個需求還是花了點時間，所以這裏大概記錄下思路。具體的代碼就不貼了。 兩個凸多邊形A,B的相交區域面積計算，這裏採用如下兩步進行計算： 一、 計算相交區域對應的多邊形，記爲intersect 大體分爲下面幾個步驟： 1.記錄A位於B中的所有頂點 2.記錄B位於A中的所有頂點 3.記錄A與B每一條邊的交

>>阅读原文<<