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