转自：［几何］计算不规则多边形的面积、中心、重心 最近项目用到：在不规则多边形的中心点加一个图标。（e.g: xx地区发生暴雪，暴雪区域是多边形，给多边形中心加一个暴雪的图标） 之前的设计是，计算不规则多边形范围矩形bounds的中心点。这个比较简单，对于一些圆，矩形，凸多边形都比 ...

最近项目用到：在不规则任意多边形的中心点加一个图标。（e.g: xx地区发生暴雪，暴雪区域是多边形，给多边形中心加一个暴雪的图标） 之前的设计是，计算不规则多边形范围矩形bounds的中心点。这个比较简单，对于一些圆，矩形，凸多边形都比较适合。但是遇到凹多边形就会出现问题，比如一个月牙型的不规则 ...

题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。 分析： 求多边形重心的题目大致有这么几种： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心　　X = ∑( xi×mi ) / ∑mi　　Y = ∑( yi×mi ) / ∑mi　　特殊 ...

一、最小外接圆 二、椭圆拟合 三、逼近多边形曲线 四、计算轮廓面积及长度（可用于轮廓筛选） 五、提取不规则轮廓 ...

对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + S_ACD ...

∆ABD<0. 图1 我们知道任意的多边形都可以分割成多个三角形，根据以上三角形面积公式 ...

题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数) 输入 第 一行给出 ...

最近业务上有一个需求，给出多边形面积。 Google了一下，发现国内论坛给的算法都是你抄我我抄你，也不验证一下是否正确， 从 博客园到csdncsdn 然后传播到国内各个角落。。。真是无力吐槽了。 直接纯英文Google。发现了一个非常快捷的面积算法。直接附上链接 鞋带公式 ...