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

如果本文对你有所帮助,欢迎对我们团队进行打赏捐助,让我们在传播3S的路上可以走得更远。
赞赏支持
微信捐助麻辣GIS 支付宝捐助麻辣GIS

麻辣GIS-Sailor
作者:
GIS爱好者,学GIS,更爱玩GIS。

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

本站QQ群(一):291616564 麻辣GIS

本站QQ群(二):166408035 麻辣GIS(二)

本站QQ群(三):627853279 麻辣GIS(三)

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

发表评论