麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

VC++开发GIS系统(283)判断折线与面的拓扑关系

本文介绍GIS系统中折线与面之间拓扑关系的判断方法。

关于线面之间的拓扑

通常情况下可以将线面之间拓扑关系做如下划分:

  1. 折线与面相交
  2. 折线与面相离
  3. 折线在面的内部

线面之间的拓扑算法思路

在前文《VC++开发GIS系统(282)判断直线与面的拓扑关系》中已经判断了直线与面的拓扑关系。这里可以很容易有一个拓展:

  1. 判断折线中每一条直线在面元素内部,则在面内。
  2. 只要有一条直线与面相交,则相交。
  3. 判断折线中每一条直线都在面元素外部,则相离。

算法实现

在 _malaBase.h 中声明如下的函数:

int  polyLineAndPolygon(vector<malaPoint>&Line, vector<malaPoint>&Polygon); //折线与多边形拓扑关系 相离返回1,相交返回2,在区内返回3
  • @ Line 折线要素
  • @ Polygon 面(区)要素

并在 _malaBase.cpp中实现上述函数,代码如下:

/*
* 折线与多边形拓扑关系 
*/
int malaLogic::polyLineAndPolygon(vector<malaPoint>&Line, vector<malaPoint>&Polygon)
{
  int length = Line.size();
  int index = 0;
  int m = 0;
  for (int i = 1; i < length; i++)
  {
    m = lineAndPolygon(Line[i - 1], Line[i], Polygon);
    if (m == 1)
      index++;
    if (m == 2)
      return 2;
  }
  if (index == length - 1)
    return 1;
  return 3;
}

其中函数 lineAndPolygon 用于判断直线与面的拓扑关系,可以参考文章《VC++开发GIS系统(282)判断直线与面的拓扑关系

详细代码可以参考:GitHub

相关阅读

麻辣GIS-Sailor

作者:

GIS爱好者,学GIS,更爱玩GIS。

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

手机阅读
公众号关注
B站关注
手机阅读
麻辣GIS微信公众号关注
最新GIS干货
麻辣GIS小破B站
有趣的技术视频

留言板(小编看到第一时间回复)