[幾何]計算不規則多邊形的面積、中心、重心

最近項目用到:在不規則多邊形的中心點加一個圖標。(e.g: xx地區發生暴雪,暴雪區域是多邊形,給多邊形中心加一個暴雪的圖標) 之前的設計是,計算不規則多邊形範圍矩形bounds的中心點。這個比較簡單,對於一些圓,矩形,凸多邊形都比較適合。但是遇到凹多邊形就會出現問題,比如一個月牙型的不規則多邊形,bounds的中心點,就落到月牙外了。就有點難以接受了。 經過討論,決定將中心改爲重心。 下面上代碼
相關文章
相關標籤/搜索