这是求多边形最简单直观的方法。可以直接利用离散数据点的
x, y
坐标就能求图形重心。
但是缺陷在于没有对离散数据点所围图形做任何处理和分析
,
精度不够。
1. 2
算法一:在讲该算法时,先要明白下面几个定理。
定理
1
已知三角形
△
A1A2A3
的顶点坐标
Ai ( xi , yi ) ( i =1, 2, 3)
。它的重心坐标为
:
xg = (x1+x2+x3) / 3 ;
yg = (y1+y2+y3) / 3 ;
定理
2
已知三角形
△
A1A2A3
的顶点坐标
Ai ( xi , yi ) ( i =1, 2, 3)
。该三角形的面积为
:
S = ( (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1) ) / 2 ;
△
A1A2A3
边界构成逆时针回路时取
+ ,
顺时针时取
-
。
另外在求解的过程中,不需要考虑点的输入顺序是顺时针还是逆时针,相除后就抵消了。
原理
:
将多边形划分成
n
个小区域
,
每个小区域面积为
σi ,
重心为
Gi ( xi ,
yi ) ,
利用求
平面薄板重心公式把积分变成累加和
: