VC++开发GIS系统（279）判断点与线之间的拓扑关系

本文介绍GIS系统中，点与线之间拓扑关系的判断方法。

关于点线之间的拓扑

首先需要明确的是，线可能是直线，也可能是折线，甚至是曲线（本系统暂不支持）。所以将问题简单化，可以这样认为：

点与线之间的拓扑关系可以简单分为2类：

1. 在线上
2. 不在线上

点线之间的拓扑算法思路

本文只实现判断点与直线、折线之间的拓扑关系。点与直线的拓扑关系已经在文章《VC++开发GIS系统（181）剪断线之判断点是否在线上函数实现》中完成，折线又可以拆分为多条直线。那么思路就有了，分别折线中每条直线与点的拓扑关系，并返回结果。

算法实现

在 _malaBase.h 中声明如下的函数：

bool isPointInPolyLine(malaPoint point, vector<malaPoint>& Line);//判断点是否在折线上

@ point 点要素
@ Line 线要素

并在 _malaBase.cpp中实现上述函数，代码如下：

/*
* 判断点是否在折线上
*/
bool malaLogic::isPointInPolyLine(malaPoint point, vector<malaPoint>& Line)
{
  int MySize = Line.size();
  for (int i = 0; i < MySize - 1; i++)
  {
    if (isPointInLine(point, Line[i], Line[i + 1]))
      return true;
  }
  return false;
}

详细代码可以参考：GitHub