int perimeter();//计算多边形边长 void display();//输出多边形边数和周长 ...

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

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

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

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

问题描述：已知两个多边形Poly1和Poly2，分别由点集C1={P1,P2,...,Pm}和C2={Q1,Q2,...,Qn}表示，求这两个多边形的交集。 算法思想： 两个多边形相交后，其顶点要么是两个多边形边的交点，要么是在多边形内部的点。 算法步骤： 1.计算两个多边形每条边之间 ...

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

对于一个不自交闭多边形而言，给定n个顶点v1,v2,…vn，这些顶点都以向量方式给出，则多边形的几何中心C由下式给出： 因此，当已知多边形顶点坐标时，计算其几何中心坐标的一个比较方便的步骤如下： 1、首先根据多边形顶点坐标Pi计算出指向各顶点的矢量Veci。 Veci = Pi ...