VC++开发GIS系统（219）判断矩形是否与多边形相交

本文介绍一个GIS中另外一个常用的算法：判断矩形是否与多边形相交。

算法思路

上文已经实现了判断直线是否与多边形相交，矩形可以依次遍历4条边，依次调用上文的 isLinePolyIntersect 函数，只要有一条边相交，即相交。

函数定义

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

bool isPolyInRect(malaRect& rc, vector<malaPoint>& Poly);//判断区是否和矩形相交

• @ rc 矩形
• @ Poly 多边形的点序列

函数实现

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

/*
* 判断区是否和矩形相交
*/
bool malaLogic::isPolyInRect(malaRect& rc, vector<malaPoint>& Poly)
{
  malaPoint A, B, C, D;
  A.x = rc.xmin - 2;
  A.y = rc.ymin - 2;
  B.x = rc.xmax + 2;
  B.y = rc.ymin + 2;
  C.x = rc.xmax + 2;
  C.y = rc.ymax + 2;
  D.x = rc.xmin - 2;
  D.y = rc.ymax + 2;
  if (isLinePolyIntersect(A, B, Poly))
    return TRUE;
  if (isLinePolyIntersect(B, C, Poly))
    return TRUE;
  if (isLinePolyIntersect(C, D, Poly))
    return TRUE;
  if (isLinePolyIntersect(A, D, Poly))
    return TRUE;
  return FALSE;
}

isLinePolyIntersect 函数，可以参考文章：《VC++开发GIS系统（218）判断直线是否与多边形相交》

详细代码可以参考：GitHub