計算幾何-多邊形的重心

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

>>阅读原文<<