LISP多边形形心计算公式_计算几何-多边形重心公式

这是求多边形最简单直观的方法。可以直接利用离散数据点的

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 ) ,

利用求

平面薄板重心公式把积分变成累加和

: