计算几何-多边形的重心

1. 1　累加和求重心 设平面上有N 个离散数据点( xi , yi ) ( i = 1, 2, ., n) , 其 多边形重心G( . x1, . y1) 为: 　　 　　这是求多边形最简单直观的方法。可以直接利用离散数 据点的x, y坐标就能求图形重心。但是缺陷在于没有对离散 数据点所围图形做任何处理和分析,精度不够。 1. 2　算法一：在讲该算法时，先要明白下面几个定理。 定理1　已知三角形

>>阅读原文<<