CN108776691A - 一种空间图形聚集的优化方法与*** - Google Patents
一种空间图形聚集的优化方法与*** Download PDFInfo
- Publication number
- CN108776691A CN108776691A CN201810568843.XA CN201810568843A CN108776691A CN 108776691 A CN108776691 A CN 108776691A CN 201810568843 A CN201810568843 A CN 201810568843A CN 108776691 A CN108776691 A CN 108776691A
- Authority
- CN
- China
- Prior art keywords
- input
- space diagram
- optimization method
- buffered
- input block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及地理信息***领域,具体涉及一种空间图形聚集的优化方法与***,获取用户的分组条件并建立输入缓冲区,接收输入的空间图形,对输入的每一个图形向外缓冲一定距离(根据输入条件)形成新的图形并放入输入缓冲区,检查输入缓冲区中的图形,取出彼此相交的图形进行合并,将合并后的图形向内缓冲一定距离(根据输入条件)并输出,包括建立输入缓冲区并向输入缓冲区预输入图形数据的输入预处理模块,与输入预处理模块相连的用于对图形数据进行向外缓冲操作以及对经过向外缓冲操作后相互交叠的图形数据进行向内缓冲操作的空间图形相交和联合分析模块;本发明所提供的技术方案能够有效克服现有技术所存在的效率低、成本高的缺陷。
Description
技术领域
本发明涉及地理信息***领域,具体涉及一种空间图形聚集的优化方法与***。
背景技术
将一组离散的空间矢量图形按照空间相邻、属性一致的原则分组聚集成单个图形面积更大的一组空间数据集合在地理信息***(GIS)领域有着广泛的应用。以农业行业为例:国务院2017年4月10日发布《关于建立粮食生产功能区和重要农产品生产保护区的指导意见》,力争用3年时间完成10.58亿亩“两区”地块的划定任务,用5年时间基本完成“两区”建设任务。这里的“两区”是指在原农村承包地的基础上划分出一组范围更大的功能区,这就是空间图形聚集方法的一种实际应用。
目前,处理该类问题的主要办法是测绘人员利用专业的GIS软件在计算机上通过手工勾绘的方法进行。传统技术采用人工识别、手工勾绘的方法在已有空间数据的基础上进行分组和聚集存在效率低、成本高的缺点。
发明内容
(一)解决的技术问题
针对现有技术所存在的上述缺点,本发明提供了一种空间图形聚集的优化方法与***,能够有效克服现有技术所存在的效率低、成本高的缺陷。
(二)技术方案
为实现以上目的,本发明通过以下技术方案予以实现:
一种空间图形聚集的优化方法与***,包括以下步骤:
S1、获取用户的分组条件并建立输入缓冲区;
S2、接收输入的空间图形,对输入的每一个图形向外缓冲一定距离(根据输入条件)形成新的图形并放入输入缓冲区;
S3、检查输入缓冲区中的图形,取出彼此相交的图形进行合并,将合并后的图形向内缓冲一定距离(根据输入条件)并输出。
优选地,所述用户的分组条件为图形的缓冲距离。
优选地,所述缓冲距离的值由用户输入作为***运行的初始条件,所述缓冲距离的值保存到临时变量N。
优选地,所述向外缓冲的缓冲距离为N,所述向内缓冲的缓冲距离为-N。
优选地,所述向外缓冲的缓冲距离与向内缓冲的缓冲距离的绝对值相等。
一种基于空间图形聚集优化方法的***,包括建立输入缓冲区并向输入缓冲区预输入图形数据的输入预处理模块,与所述输入预处理模块相连的用于对图形数据进行向外缓冲操作以及对经过向外缓冲操作后相互交叠的图形数据进行向内缓冲操作的空间图形相交和联合分析模块,与所述空间图形相交和联合分析模块相连的用于输出处理后图形数据的输出处理模块。
(三)有益效果
与现有技术相比,本发明所提供的一种空间图形聚集的优化方法与***能够根据空间图形的位置关系自动查找相邻的图形并进行合并,合并后的图形最大限度的保留了聚合图形的外廓同时又填补了图形与图形之间的缝隙,这种空间图形聚集优化方法与人工处理得到的结果匹配度高,效果上能够满足用户的需求,同时整个过程自动处理,极大地提高了生产效率,降低了生产成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1 为本发明流程示意图;
图2 为本发明***结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种空间图形聚集的优化方法与***,如图1和图2所示,包括以下步骤:
S1、获取用户的分组条件并建立输入缓冲区;
S2、接收输入的空间图形,对输入的每一个图形向外缓冲一定距离(根据输入条件)形成新的图形并放入输入缓冲区;
S3、检查输入缓冲区中的图形,取出彼此相交的图形进行合并,将合并后的图形向内缓冲一定距离(根据输入条件)并输出。
用户的分组条件为图形的缓冲距离。
缓冲距离的值由用户输入作为***运行的初始条件,缓冲距离的值保存到临时变量N。
向外缓冲的缓冲距离为N,向内缓冲的缓冲距离为-N。
向外缓冲的缓冲距离与向内缓冲的缓冲距离的绝对值相等。
一种基于空间图形聚集优化方法的***,包括建立输入缓冲区并向输入缓冲区预输入图形数据的输入预处理模块,与输入预处理模块相连的用于对图形数据进行向外缓冲操作以及对经过向外缓冲操作后相互交叠的图形数据进行向内缓冲操作的空间图形相交和联合分析模块,与空间图形相交和联合分析模块相连的用于输出处理后图形数据的输出处理模块。
获取用户的分组条件并建立输入缓冲区。
用户的分组条件只需包括图形的缓冲距离。该实施例中,需要解决的问题是将相邻的图形进行合并。这里的相邻是指两个图形距离较近,比如给定两个图形,只要其距离小于50米就视这两个图形为相邻。这里的50米也可以是30米或60米等,这个值需要由用户输入作为***运行的初始条件,***将这个输入值保存到临时变量N。
建立输入缓冲区是为了将输入的图形存入内存中,便于后续快速对图形进行随机访问,因为后续查找图形相邻关系的过程中需要对同一个图形进行多次访问。通常预输入的图形数据来源于文件或数据库,这类数据不具备随机访问的特性或者随机访问消耗的时间较多。这里将建立的输入缓冲区结构命名为list。
接收输入的空间图形,对输入的每一个图形向外缓冲一定距离(根据输入条件)形成新的图形并放入输入缓冲区。
从数据源中逐条读取图形数据,对每一个输入图形做向外缓冲操作,缓冲距离为N,将缓冲后形成的新图形放入输入缓冲区list中。
在GIS中,缓冲是一种用于计算包含在一个几何图形特定距离区域内所有点的操作。在数学术语中,缓冲被称为通过一个与缓冲区相等的圆的半径去计算几何图形的闵可夫斯基总和。发现正的、负的缓冲,有时与操作的腐蚀和膨胀有关。在CAD/CAM中,缓冲曲线被称为偏移曲线,可以使用JTS,通过Geometry buffer方法或者Bufferop类去计算一个图形的缓冲区。缓冲操作所输入的几何图形可以是任何类别(包括任意的几何图形集合),缓冲操作的结果通常是一种区域类型,结果也可能为空,例如一条线的负缓冲。
检查输入缓冲区中的图形,取出彼此相交的图形进行合并,将合并后的图形向内缓冲一定距离(根据输入条件)并输出。
经过上一步缓冲操作后,原本一些离散的图形因为面积膨胀的原因可能出现彼此交叠。找出这些相互交叠的图形并进行合并,这样就会形成更大的聚合块,最后对这些新的聚合块进行向内缓冲,缓冲距离为-N。经过向内缓冲后形成最终的图形,其轮廓最大限度与原始图形保持一致,与原始图形相比,新图形增加的部分主要是原相邻图形之间的缝隙。经过本实施例处理后的图形与人工识别和人工处理的结果比较贴近。
在GIS中,合并又称为联合分析,例如有两个面,面A和面B,如果用合并,则会产生一个新的面要素,为面A和面B的集合,即面C。如果面A和面B不相交,则面C包含两个部分,如果面A和面B有交叠,则面C由面A和面B的外轮廓构成。
本发明所提供的一种空间图形聚集的优化方法与***能够根据空间图形的位置关系自动查找相邻的图形并进行合并,合并后的图形最大限度的保留了聚合图形的外廓同时又填补了图形与图形之间的缝隙,这种空间图形聚集优化方法与人工处理得到的结果匹配度高,效果上能够满足用户的需求,同时整个过程自动处理,极大地提高了生产效率,降低了生产成本。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不会使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (6)
1.一种空间图形聚集的优化方法,其特征在于:包括以下步骤:
S1、获取用户的分组条件并建立输入缓冲区;
S2、接收输入的空间图形,对输入的每一个图形向外缓冲一定距离(根据输入条件)形成新的图形并放入输入缓冲区;
S3、检查输入缓冲区中的图形,取出彼此相交的图形进行合并,将合并后的图形向内缓冲一定距离(根据输入条件)并输出。
2.根据权利要求1所述的空间图形聚集的优化方法,其特征在于:所述用户的分组条件为图形的缓冲距离。
3.根据权利要求2所述的空间图形聚集的优化方法,其特征在于:所述缓冲距离的值由用户输入作为***运行的初始条件,所述缓冲距离的值保存到临时变量N。
4.根据权利要求1所述的空间图形聚集的优化方法,其特征在于:所述向外缓冲的缓冲距离为N,所述向内缓冲的缓冲距离为-N。
5.根据权利要求4所述的空间图形聚集的优化方法,其特征在于:所述向外缓冲的缓冲距离与向内缓冲的缓冲距离的绝对值相等。
6.一种基于权利要求1所述的空间图形聚集优化方法的***,其特征在于:包括建立输入缓冲区并向输入缓冲区预输入图形数据的输入预处理模块,与所述输入预处理模块相连的用于对图形数据进行向外缓冲操作以及对经过向外缓冲操作后相互交叠的图形数据进行向内缓冲操作的空间图形相交和联合分析模块,与所述空间图形相交和联合分析模块相连的用于输出处理后图形数据的输出处理模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810568843.XA CN108776691A (zh) | 2018-06-05 | 2018-06-05 | 一种空间图形聚集的优化方法与*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810568843.XA CN108776691A (zh) | 2018-06-05 | 2018-06-05 | 一种空间图形聚集的优化方法与*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108776691A true CN108776691A (zh) | 2018-11-09 |
Family
ID=64024507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810568843.XA Pending CN108776691A (zh) | 2018-06-05 | 2018-06-05 | 一种空间图形聚集的优化方法与*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108776691A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110851553A (zh) * | 2019-11-14 | 2020-02-28 | 空间信息产业发展股份有限公司 | 一种应用于不相连图斑的最小闭合圈自动形成方法 |
CN111913965A (zh) * | 2020-08-03 | 2020-11-10 | 北京吉威空间信息股份有限公司 | 一种面向空间大数据缓冲区分析的方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739887A (zh) * | 2009-12-01 | 2010-06-16 | 陈建平 | 一种获取三维古地形图的方法及装置 |
CN101751449A (zh) * | 2009-09-16 | 2010-06-23 | 中国科学院计算技术研究所 | 一种用于地理信息***中的空间叠加分析方法和*** |
CN101944116A (zh) * | 2010-09-20 | 2011-01-12 | 常州伊冉科技有限公司 | 一种数据仓库中复杂多维层次的连接和聚集方法 |
CN102323996A (zh) * | 2011-09-29 | 2012-01-18 | 广西电网公司电力科学研究院 | 基于三维gis技术的输电线路可视化状态监测*** |
CN103136545A (zh) * | 2011-11-22 | 2013-06-05 | 中国科学院电子学研究所 | 基于空间一致性的高分辨率遥感图像解析树自动提取方法 |
CN103942331A (zh) * | 2014-04-30 | 2014-07-23 | 中南大学 | 一种土地利用矢量数据库增量更新处理的自动化方法 |
CN105023283A (zh) * | 2015-06-24 | 2015-11-04 | 云南电网有限责任公司电力科学研究院 | 基于冬候鸟迁徙路径及生境的电网鸟害图绘制方法及*** |
CN105469354A (zh) * | 2014-08-25 | 2016-04-06 | 超威半导体公司 | 图形处理方法、***和设备 |
CN105718481A (zh) * | 2014-12-05 | 2016-06-29 | 星际空间(天津)科技发展有限公司 | 一种海量地形数据组织发布方法 |
CN106383828A (zh) * | 2016-08-22 | 2017-02-08 | 四川九洲电器集团有限责任公司 | 一种绘图方法及电子设备 |
CN107843228A (zh) * | 2017-10-11 | 2018-03-27 | 广州市健坤网络科技发展有限公司 | 多层扫描时序空间轨迹面积的获取方法 |
-
2018
- 2018-06-05 CN CN201810568843.XA patent/CN108776691A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751449A (zh) * | 2009-09-16 | 2010-06-23 | 中国科学院计算技术研究所 | 一种用于地理信息***中的空间叠加分析方法和*** |
CN101739887A (zh) * | 2009-12-01 | 2010-06-16 | 陈建平 | 一种获取三维古地形图的方法及装置 |
CN101944116A (zh) * | 2010-09-20 | 2011-01-12 | 常州伊冉科技有限公司 | 一种数据仓库中复杂多维层次的连接和聚集方法 |
CN102323996A (zh) * | 2011-09-29 | 2012-01-18 | 广西电网公司电力科学研究院 | 基于三维gis技术的输电线路可视化状态监测*** |
CN103136545A (zh) * | 2011-11-22 | 2013-06-05 | 中国科学院电子学研究所 | 基于空间一致性的高分辨率遥感图像解析树自动提取方法 |
CN103942331A (zh) * | 2014-04-30 | 2014-07-23 | 中南大学 | 一种土地利用矢量数据库增量更新处理的自动化方法 |
CN105469354A (zh) * | 2014-08-25 | 2016-04-06 | 超威半导体公司 | 图形处理方法、***和设备 |
CN105718481A (zh) * | 2014-12-05 | 2016-06-29 | 星际空间(天津)科技发展有限公司 | 一种海量地形数据组织发布方法 |
CN105023283A (zh) * | 2015-06-24 | 2015-11-04 | 云南电网有限责任公司电力科学研究院 | 基于冬候鸟迁徙路径及生境的电网鸟害图绘制方法及*** |
CN106383828A (zh) * | 2016-08-22 | 2017-02-08 | 四川九洲电器集团有限责任公司 | 一种绘图方法及电子设备 |
CN107843228A (zh) * | 2017-10-11 | 2018-03-27 | 广州市健坤网络科技发展有限公司 | 多层扫描时序空间轨迹面积的获取方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110851553A (zh) * | 2019-11-14 | 2020-02-28 | 空间信息产业发展股份有限公司 | 一种应用于不相连图斑的最小闭合圈自动形成方法 |
CN111913965A (zh) * | 2020-08-03 | 2020-11-10 | 北京吉威空间信息股份有限公司 | 一种面向空间大数据缓冲区分析的方法 |
CN111913965B (zh) * | 2020-08-03 | 2024-02-27 | 北京吉威空间信息股份有限公司 | 一种面向空间大数据缓冲区分析的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106909901B (zh) | 从图像中检测物体的方法及装置 | |
CN111062467B (zh) | 一种应用于ai异构编译器的自动切分神经网络子图方法 | |
CN108022262A (zh) | 一种基于点的邻域重心向量特征的点云配准方法 | |
CN103247041A (zh) | 一种基于局部采样的多几何特征点云数据的分割方法 | |
US20210033484A1 (en) | Leakage detection system and method for long petroleum pipeline based on afpso-k-means | |
CN108920786B (zh) | 一种基于切比雪夫多项式拟合的区间不确定性分析方法 | |
CN108776691A (zh) | 一种空间图形聚集的优化方法与*** | |
CN104866625A (zh) | 一种用于实体匹配的方法及*** | |
CN105550225A (zh) | 索引构建方法、查询方法及装置 | |
CN109461209B (zh) | 一种新型结构网格生成方法 | |
CN112100450A (zh) | 一种图计算数据分割方法、终端设备及存储介质 | |
CN109242713A (zh) | 基于随机游走边界域处理的三支决策社团划分方法及装置 | |
CN104268247A (zh) | 一种基于模糊层次分析的主数据归集方法 | |
CN105335368A (zh) | 一种产品聚类方法及装置 | |
CN108958852A (zh) | 一种基于fpga异构平台的***优化方法 | |
CN112215398A (zh) | 电力用户负荷预测模型建立方法、装置、设备及存储介质 | |
CN109670695B (zh) | 基于离群数据挖掘的机械产品加工工序异常并行检测方法 | |
CN103606193B (zh) | 一种自适应细分方法及装置 | |
CN113220815B (zh) | 区域信息处理方法及装置 | |
Liu et al. | An incremental broad learning approach for semi-supervised classification | |
CN110765319B (zh) | 一种提高Janusgraph路径探索性能的方法 | |
CN111563073A (zh) | Nqi信息共享的方法、平台、服务器及可读存储介质 | |
CN115905924B (zh) | 基于人工智能物联网的数据处理方法、***及云平台 | |
CN104794747B (zh) | 一种基于射线原理的三维点云数据精简方法 | |
CN116563660A (zh) | 一种基于预训练大模型的图像处理方法及相关装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181109 |