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