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

如您有疑问,可在文末留言,或到QQ群提问。

本站QQ群:291616564 麻辣GIS

微信公众号:malagis,扫描右边二维码直接关注。

微信捐助麻辣GIS 支付宝捐助麻辣GIS

如果本文对您有所帮助,欢迎对我们团队进行打赏捐助,让我们在传播3S的路上可以走得更远。


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

发表评论