VC++开发GIS系统(292)计算任意多边形的面积

本文封装一个用于计算任意多边形面积的函数,也就是在GIS系统中计算区的面积的函数。

算法思路

多边形可以分为凸多边形和凹多边静形,针对两种情况有不同的计算公式,具体内容可以参考《计算任意多边形的面积 - tenos

算法实现

在_malaBase.h中 malaLogic 类声明如下函数

double ComputePolygonArea(vector<malaPoint> &points);//计算任意多边形的面积

在_malaBase.cpp中实现上述的函数定义

/*
*计算任意多边形的面积,顶点按照顺时针或者逆时针方向排列
*/
double malaLogic::ComputePolygonArea(vector<malaPoint> &points)
{
  int point_num = points.size();
  if (point_num < 3)return 0.0;
  double s = points[0].y * (points[point_num - 1].x - points[1].x);
  for (int i = 1; i < point_num; ++i)
    s += points[i].y * (points[i - 1].x - points[(i + 1) % point_num].x);
  return fabs(s / 2.0);
}

详细代码可以参考:GitHub

VC++开发GIS系统(291)自定义线段量算之菜单响应 VC++开发GIS系统(293)区量算之类的设计及实现

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论