VC++开发GIS系统（231）边界加点函数实现

本文介绍GIS中系统中常见的区操作：边界加点，主要内容为实现麻辣GIS系统中边界加点的函数实现。

GIS 边界加点函数定义

此函数属于一个基础函数，所以在麻辣GIS工程的 _malaBase.h 中的 malaLogic 类中添加下面的函数定义。

public:
  bool addPointPoly(malaPoint point, vector<malaPoint>& Poly);//边界加点

• point 待添加的点
• Poly 组成多边形的点

函数实现

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

/*
* 边界加点实现
*/
bool malaLogic::addPointPoly(malaPoint point, vector<malaPoint>& Poly)
{
  if (Poly.size() >= 2)
  {
    bool Tug = FALSE;
    int length = Poly.size();
    if (isPointInLine(point, Poly[0], Poly[length - 1]))
    {
      Poly.push_back(point);
      return TRUE;
    }
    vector<malaPoint>MyPoly;
    int pos = 0;
    for (int i = 1; i < length; i++)
    {
      if (isPointInLine(point, Poly[i - 1], Poly[i]))
      {
        Tug = TRUE;
        pos = i;
      }
      MyPoly.push_back(Poly[i - 1]);
      if (Tug)
        break;
    }

    if (Tug)
    {
      MyPoly.push_back(point);
      for (int j = pos; j < length; j++)
      {
        MyPoly.push_back(Poly[j]);
      }
      Poly = MyPoly;
      MyPoly.clear();
      return TRUE;
    }
    return FALSE;
  }
  else
    return false;
  
}

1. 首先判断点的个数，如果多边形的点小于2，则返回false（不是多边形）。
2. 如果点的个数大于2，则先判断是否在首尾的连线上，如果在直接将此点加入点序列的最后一个，并返回 TRUE
3. 如果点的个数大于2，且不在首尾连线上，则需要创建一个新的数组，并计算点的位置，将新的区返回。
4. 如果都不在连线，返回 false

其中 isPointInLine 函数用于判断点是否在线上，可以参考文章《VC++开发GIS系统（181）剪断线之判断点是否在线上函数实现》

详细代码可以参考：GitHub