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

VC++开发GIS系统(218)判断直线是否与多边形相交 VC++开发GIS系统(220)选择区之类的定义及实现

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

发表评论