VC++开发GIS系统(167)选择线之判断直线是否与折线相交算法

前文《VC++开发GIS系统(166)选择线之判断两条直线是否相交》介绍了判断两条相交的算法,本文介绍的如何判断一条直线和折线相交。

其实算法的本质也很简单,基于上文直线相交算法,把一条折线拆分成多条直线,然后依次判断即可。

函数声明

在_malaBase.h中声明下面的函数

bool isLinePolylineIntersect(malaPoint startPointA, malaPoint endPointA, vector<malaPoint>& Line);//判断直线是否与折线相交

参数:

  1. startPointA 直线起点
  2. endPointA 直线终点
  3. Line 折线

函数实现

在_malaBase.cpp中实现上述函数,代码如下:

/*
* 判断直线是否与折线相交
*/
bool malaLogic::isLinePolylineIntersect(malaPoint startPointA, malaPoint endPointA, vector<malaPoint>& Line)
{
    int Size = Line.size();
    for (int i = 1; i < Size; i++)
    {
        if (isLineIntersect(startPointA, endPointA, Line[i - 1], Line[i]))
            return TRUE;
    }
    return FALSE;
}

其中isLineIntersect函数实现可以参考:《VC++开发GIS系统(166)选择线之判断两条直线是否相交

详细代码可以参考:GitHub

VC++开发GIS系统(166)选择线之判断两条直线是否相交算法 VC++开发GIS系统(168)选择线之判断折线与矩形相交算法

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

发表评论