【算法：數學】計算幾何-多邊形的重心

  轉載：計算幾何-多邊形的重心 1. 1　累加和求重心 設平面上有N 個離散數據點( xi , yi ) ( i = 1, 2, ., n) , 其 多邊形重心G( . x1, . y1) 爲: 　　這是求多邊形最簡單直觀的方法。可以直接利用離散數 據點的x, y座標就能求圖形重心。但是缺陷在於沒有對離散 數據點所圍圖形做任何處理和分析,精度不夠。 1. 2　算法一：在講該算法時，先要明白下面幾

>>阅读原文<<