VC++开发GIS系统(218)判断直线是否与多边形相交

本文介绍一个GIS中常用的算法:判断直线是否与多边形相交。

函数定义

在_malaBase.h中的 malaLogic 类中定义以下函数

bool isLinePolyIntersect(malaPoint startPointA, malaPoint endPointA, vector<malaPoint>& Poly);//判断直线是否与多边形相交
  • @ startPointA 直线起点
  • @ endPointA 直线终点
  • @ Poly 多边形的点序列

函数实现

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

/*
* 判断直线是否与多边形相交
*/
bool malaLogic::isLinePolyIntersect(malaPoint startPointA, malaPoint endPointA, vector<malaPoint>& Poly)
{
  int Size = Poly.size();
  for (int i = 1; i < Size; i++)
  {
    if (isLineIntersect(startPointA, endPointA, Poly[i - 1], Poly[i]))
      return TRUE;
  }
  //判断起点和终点的线是否相交
  if (isLineIntersect(startPointA, endPointA, Poly[0], Poly[Size-1]))
    return TRUE;
  return FALSE;
}

主要原理是判断多边形的每一条边是否与直线相交,调用的是 isLineIntersect 函数,可以参考文章:《VC++开发GIS系统(166)选择线之判断两条直线是否相交算法

详细代码可以参考:GitHub

VC++开发GIS系统(217)重绘区功能实现 VC++开发GIS系统(219)判断矩形是否与多边形相交

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

发表评论