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

VC++开发GIS系统(278)判断点点之间的拓扑关系 VC++开发GIS系统(280)判断点与面的拓扑关系

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

发表评论