CN110232495A - 一种多个不相邻多边形融合成一个多边形的算法 - Google Patents

一种多个不相邻多边形融合成一个多边形的算法 Download PDF

Info

Publication number
CN110232495A
CN110232495A CN201910322708.1A CN201910322708A CN110232495A CN 110232495 A CN110232495 A CN 110232495A CN 201910322708 A CN201910322708 A CN 201910322708A CN 110232495 A CN110232495 A CN 110232495A
Authority
CN
China
Prior art keywords
polygon
areas
elements
plot
polygons
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.)
Granted
Application number
CN201910322708.1A
Other languages
English (en)
Other versions
CN110232495B (zh
Inventor
徐玉国
汪富林
汤勇
郭美春
李菁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Feiwei Information Technology Co Ltd
Original Assignee
Shanghai Feiwei Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Feiwei Information Technology Co Ltd filed Critical Shanghai Feiwei Information Technology Co Ltd
Priority to CN201910322708.1A priority Critical patent/CN110232495B/zh
Publication of CN110232495A publication Critical patent/CN110232495A/zh
Application granted granted Critical
Publication of CN110232495B publication Critical patent/CN110232495B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/02—Agriculture; Fishing; Forestry; Mining

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Animal Husbandry (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Agronomy & Crop Science (AREA)
  • Development Economics (AREA)
  • Marine Sciences & Fisheries (AREA)
  • Mining & Mineral Resources (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种多个不相邻多边形融合成一个多边形的算法，算法包括以下步骤：A、筛：从源数据中取出符合条件的要素；B、组：将经过筛选的要素进行分组；C、融：将源数据按照分好的组，对每个组内的要素进行融合操作形成“两区”地块要素。本发明提供多种算法计算和两个多边形都相邻的多边形，将此多边形和原始的两个多边形合并即可形成一个新的多边形，并尽可能使合并形成的多边形平滑、自然，从而实现自动化填充农村土地承包经营权确权地块间的宽度较小的田坎、机耕路、生产路等，自动生成“两区”地块、“两区”片块和“两区”，减少作业人员勾绘“两区”数据的工作量。

Description

一种多个不相邻多边形融合成一个多边形的算法
技术领域
本发明涉及农业技术领域，具体为一种多个不相邻多边形融合成一个多边形的算法。
背景技术
农业是指国民经济中一个重要产业部门，是以土地资源为生产对象的部门，它是通过培育动植物产品从而生产食品及工业原料的产业，利用土地资源进行种植生产的部门是种植业，利用土地上水域空间进行水产养殖的是水产业，又叫渔业，利用土地资源培育采伐林木的部门是林业，利用土地资源培育或者直接利用草地发展畜牧的是畜牧业，对这些产品进行小规模加工或者制作的是副业，它们都是农业的有机组成部分，对这些景观或者所在地域资源进行开发并展示的是观光农业，又称休闲农业，这是新时期随着人们的业余时间富余而产生的新型农业形式，但现有技术中确定地块的方法复杂且工作量大，并存在着较大的误差。
发明内容
本发明的目的在于提供一种多个不相邻多边形融合成一个多边形的算法，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：一种多个不相邻多边形融合成一个多边形的算法，算法包括以下步骤：
A、筛：从源数据中取出符合条件的要素；
B、组：将经过筛选的要素进行分组；
C、融：将源数据按照分好的组，对每个组内的要素进行融合操作形成“两区”地块要素，对于多个不共边的要素，根据其面积大小选择其中面积最大的要素，以此要素为起点，在其他要素中查询距离此要素距离最近的要素，并计算出这两个要素之间融合所需补充的形状后进行融合，依次类推，将一个分组内所有要素进行融合后形成一个新的“两区”地块要素。
优选的，所述筛选条件包括数据的行政区边界（即待生成的“两区”地块要素不允许跨的行政区边界）、是否要求在基本农田（基本农田图斑、基本农田片块和基本农田保护区）范围内、是否要求坡度不超过一定值（比如15°）。
优选的，所述分组条件包括要素距离（若要素间距离小于某个值则分到一个组中）、承包地块名称（在特定地区，如东北地区，对于同一个区域的承包地名称是一致的，支持按照承包地名称进行分组）、作物类型（若源数据中存在作物类型数据，支持按照作物类型进行分组）。
优选的，所述计算两个不共边的要素融合所需要的形状有多种计算方法：最小面积多边形（计算两个多边形要素距离最近的线段，连接两个线状形状四边形，则此四边形就是两个要素融合所需要填充的形状）、最外边框多边形（计算两个多边形要素的所有线段距离，取出所有距离小于设定值的线段，计算出这些线状的最大多边形，则此多边形就是“两区”要素融合所需要填充的形状）、填充多边形（以设定值为缓冲半径，对两个要素生成缓冲区，取一个要素的缓冲区与另一个要素的最外两个相交点，同样的取出另一个要素的缓冲区与第一个要素的两个最外相交点，利用此四个点形成四边形，则此四边形为“两区”要素融合所填充的多边形）、凸包多边形（取出两个要素的所有折点坐标，计算出所有折点的外包多边形，则此多边形即为融合后的多边形）。
与现有技术相比，本发明的有益效果如下：
本发明提供多种算法计算和两个多边形都相邻的多边形，将此多边形和原始的两个多边形合并即可形成一个新的多边形，并尽可能使合并形成的多边形平滑、自然，从而实现自动化填充农村土地承包经营权确权地块间的宽度较小的田坎、机耕路、生产路等，自动生成“两区”地块、“两区”片块和“两区”，减少作业人员勾绘“两区”数据的工作量。
具体实施方式
下面将结合本发明的实施例，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
一种多个不相邻多边形融合成一个多边形的算法，算法包括以下步骤：
A、筛：从源数据中取出符合条件的要素；
B、组：将经过筛选的要素进行分组；
C、融：将源数据按照分好的组，对每个组内的要素进行融合操作形成“两区”地块要素，对于多个不共边的要素，根据其面积大小选择其中面积最大的要素，以此要素为起点，在其他要素中查询距离此要素距离最近的要素，并计算出这两个要素之间融合所需补充的形状后进行融合，依次类推，将一个分组内所有要素进行融合后形成一个新的“两区”地块要素，提供多种算法计算和两个多边形都相邻的多边形，将此多边形和原始的两个多边形合并即可形成一个新的多边形，并尽可能使合并形成的多边形平滑、自然，从而实现自动化填充农村土地承包经营权确权地块间的宽度较小的田坎、机耕路、生产路等，自动生成“两区”地块、“两区”片块和“两区”，减少作业人员勾绘“两区”数据的工作量。
筛选条件包括数据的行政区边界（即待生成的“两区”地块要素不允许跨的行政区边界）、是否要求在基本农田（基本农田图斑、基本农田片块和基本农田保护区）范围内、是否要求坡度不超过一定值（比如15°）。
分组条件包括要素距离（若要素间距离小于某个值则分到一个组中）、承包地块名称（在特定地区，如东北地区，对于同一个区域的承包地名称是一致的，支持按照承包地名称进行分组）、作物类型（若源数据中存在作物类型数据，支持按照作物类型进行分组）。
计算两个不共边的要素融合所需要的形状有多种计算方法：最小面积多边形（计算两个多边形要素距离最近的线段，连接两个线状形状四边形，则此四边形就是两个要素融合所需要填充的形状）、最外边框多边形（计算两个多边形要素的所有线段距离，取出所有距离小于设定值的线段，计算出这些线状的最大多边形，则此多边形就是“两区”要素融合所需要填充的形状）、填充多边形（以设定值为缓冲半径，对两个要素生成缓冲区，取一个要素的缓冲区与另一个要素的最外两个相交点，同样的取出另一个要素的缓冲区与第一个要素的两个最外相交点，利用此四个点形成四边形，则此四边形为“两区”要素融合所填充的多边形）、凸包多边形（取出两个要素的所有折点坐标，计算出所有折点的外包多边形，则此多边形即为融合后的多边形）。
使用时，提供多种算法计算和两个多边形都相邻的多边形，将此多边形和原始的两个多边形合并即可形成一个新的多边形，并尽可能使合并形成的多边形平滑、自然，从而实现自动化填充农村土地承包经营权确权地块间的宽度较小的田坎、机耕路、生产路等，自动生成“两区”地块、“两区”片块和“两区”，减少作业人员勾绘“两区”数据的工作量。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (4)

1.一种多个不相邻多边形融合成一个多边形的算法，其特征在于：算法包括以下步骤：
A、筛：从源数据中取出符合条件的要素；
B、组：将经过筛选的要素进行分组；
C、融：将源数据按照分好的组，对每个组内的要素进行融合操作形成“两区”地块要素，对于多个不共边的要素，根据其面积大小选择其中面积最大的要素，以此要素为起点，在其他要素中查询距离此要素距离最近的要素，并计算出这两个要素之间融合所需补充的形状后进行融合，依次类推，将一个分组内所有要素进行融合后形成一个新的“两区”地块要素。
2.根据权利要求1所述的一种多个不相邻多边形融合成一个多边形的算法，其特征在于：所述筛选条件包括数据的行政区边界（即待生成的“两区”地块要素不允许跨的行政区边界）、是否要求在基本农田（基本农田图斑、基本农田片块和基本农田保护区）范围内、是否要求坡度不超过一定值（比如15°）。
3.根据权利要求1所述的一种多个不相邻多边形融合成一个多边形的算法，其特征在于：所述分组条件包括要素距离（若要素间距离小于某个值则分到一个组中）、承包地块名称（在特定地区，如东北地区，对于同一个区域的承包地名称是一致的，支持按照承包地名称进行分组）、作物类型（若源数据中存在作物类型数据，支持按照作物类型进行分组）。
4.根据权利要求1所述的一种多个不相邻多边形融合成一个多边形的算法，其特征在于：所述计算两个不共边的要素融合所需要的形状有多种计算方法：最小面积多边形（计算两个多边形要素距离最近的线段，连接两个线状形状四边形，则此四边形就是两个要素融合所需要填充的形状）、最外边框多边形（计算两个多边形要素的所有线段距离，取出所有距离小于设定值的线段，计算出这些线状的最大多边形，则此多边形就是“两区”要素融合所需要填充的形状）、填充多边形（以设定值为缓冲半径，对两个要素生成缓冲区，取一个要素的缓冲区与另一个要素的最外两个相交点，同样的取出另一个要素的缓冲区与第一个要素的两个最外相交点，利用此四个点形成四边形，则此四边形为“两区”要素融合所填充的多边形）、凸包多边形（取出两个要素的所有折点坐标，计算出所有折点的外包多边形，则此多边形即为融合后的多边形）。
CN201910322708.1A 2019-04-22 2019-04-22 一种用于“两区”划定的多个不相邻多边形融合成一个多边形的方法 Active CN110232495B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910322708.1A CN110232495B (zh) 2019-04-22 2019-04-22 一种用于“两区”划定的多个不相邻多边形融合成一个多边形的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910322708.1A CN110232495B (zh) 2019-04-22 2019-04-22 一种用于“两区”划定的多个不相邻多边形融合成一个多边形的方法

Publications (2)

Publication Number Publication Date
CN110232495A true CN110232495A (zh) 2019-09-13
CN110232495B CN110232495B (zh) 2023-02-28

Family

ID=67860927

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910322708.1A Active CN110232495B (zh) 2019-04-22 2019-04-22 一种用于“两区”划定的多个不相邻多边形融合成一个多边形的方法

Country Status (1)

Country Link
CN (1) CN110232495B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110704561A (zh) * 2019-09-24 2020-01-17 武汉汉达瑞科技有限公司 一种地图贴边方法、终端装置及存储介质
CN111581317A (zh) * 2020-05-07 2020-08-25 四川鱼鳞图信息技术股份有限公司 一种大数据库中快速查找目标区域相邻地块的方法及系统
CN112835371A (zh) * 2019-11-01 2021-05-25 广州极飞科技股份有限公司 地块融合方法、地块融合装置以及机器可读存储介质

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6853386B1 (en) * 2002-02-27 2005-02-08 At&T Corp. Method for generating contiguous cartograms
US20050073532A1 (en) * 2000-03-29 2005-04-07 Scott Dan Martin System and method for georeferencing maps
US6897869B1 (en) * 1999-10-25 2005-05-24 International Business Machines Corporation System and method for filling a polygon
JP2006293809A (ja) * 2005-04-13 2006-10-26 Zenrin Co Ltd 図形データ処理装置
CN101908215A (zh) * 2010-07-13 2010-12-08 中国农业科学院农业资源与农业区划研究所 一种空间数据的融合方法
KR101001629B1 (ko) * 2010-09-13 2010-12-17 한진정보통신(주) 항공영상을 이용한 텍스처 매핑 시스템 및 그 방법
US20130103697A1 (en) * 2011-10-12 2013-04-25 Mapquest, Inc. Systems and Methods for Ranking Points of Interest
CN105427177A (zh) * 2015-12-16 2016-03-23 江西理工大学 一种基于gis的农地四至自动计算方法
CN106355334A (zh) * 2016-08-30 2017-01-25 中国农业大学 农田建设区域判定方法
CN106649776A (zh) * 2016-12-27 2017-05-10 中科宇图科技股份有限公司 一种半自动化综合矢量多边形的方法
CN108242203A (zh) * 2016-12-23 2018-07-03 中兴通讯股份有限公司 一种区域划分方法及装置
CN108830897A (zh) * 2018-06-11 2018-11-16 东南大学 一种道路中心线提取方法
US20180349520A1 (en) * 2017-06-01 2018-12-06 Pioneer Hi-Bred International, Inc. Methods for agricultural land improvement
WO2019003851A1 (ja) * 2017-06-26 2019-01-03 株式会社クボタ 圃場マップ生成システム

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6897869B1 (en) * 1999-10-25 2005-05-24 International Business Machines Corporation System and method for filling a polygon
US20050073532A1 (en) * 2000-03-29 2005-04-07 Scott Dan Martin System and method for georeferencing maps
US6853386B1 (en) * 2002-02-27 2005-02-08 At&T Corp. Method for generating contiguous cartograms
JP2006293809A (ja) * 2005-04-13 2006-10-26 Zenrin Co Ltd 図形データ処理装置
CN101908215A (zh) * 2010-07-13 2010-12-08 中国农业科学院农业资源与农业区划研究所 一种空间数据的融合方法
KR101001629B1 (ko) * 2010-09-13 2010-12-17 한진정보통신(주) 항공영상을 이용한 텍스처 매핑 시스템 및 그 방법
US20130103697A1 (en) * 2011-10-12 2013-04-25 Mapquest, Inc. Systems and Methods for Ranking Points of Interest
CN105427177A (zh) * 2015-12-16 2016-03-23 江西理工大学 一种基于gis的农地四至自动计算方法
CN106355334A (zh) * 2016-08-30 2017-01-25 中国农业大学 农田建设区域判定方法
CN108242203A (zh) * 2016-12-23 2018-07-03 中兴通讯股份有限公司 一种区域划分方法及装置
CN106649776A (zh) * 2016-12-27 2017-05-10 中科宇图科技股份有限公司 一种半自动化综合矢量多边形的方法
US20180349520A1 (en) * 2017-06-01 2018-12-06 Pioneer Hi-Bred International, Inc. Methods for agricultural land improvement
WO2019003851A1 (ja) * 2017-06-26 2019-01-03 株式会社クボタ 圃場マップ生成システム
CN108830897A (zh) * 2018-06-11 2018-11-16 东南大学 一种道路中心线提取方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
MA, ZK ET AL: "Maping vegetation across large geographic areas:integration of remote sensing and GIS to classify multisource data", 《PHOTOGRAMMETIRC ENGNINEERING AND REMOTE SENSING》 *
周义军: "利用缓冲区融合多边形算法", 《科技创新导报》 *
李琳: "约束Delaunay三角网下土地利用空间数据库中的面状要素合并研究", 《基础科学》 *
潘智良等: "FME在"两区"划定数据库建设的应用", 《江西测绘》 *
艾廷华等: "Delaunay三角网支持下的多边形化简与合并", 《中国图像图形学报》 *
许卓群等: "空间拓扑关系的信息管理及空间数据的处理算法", 《电子学报》 *
郭仁忠等: "制图综合中建筑物多边形的合并与化简", 《武汉测绘科技大学学报》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110704561A (zh) * 2019-09-24 2020-01-17 武汉汉达瑞科技有限公司 一种地图贴边方法、终端装置及存储介质
CN110704561B (zh) * 2019-09-24 2022-04-22 武汉汉达瑞科技有限公司 一种地图贴边方法、终端装置及存储介质
CN112835371A (zh) * 2019-11-01 2021-05-25 广州极飞科技股份有限公司 地块融合方法、地块融合装置以及机器可读存储介质
CN112835371B (zh) * 2019-11-01 2023-11-21 广州极飞科技股份有限公司 地块融合方法、地块融合装置以及机器可读存储介质
CN111581317A (zh) * 2020-05-07 2020-08-25 四川鱼鳞图信息技术股份有限公司 一种大数据库中快速查找目标区域相邻地块的方法及系统
CN111581317B (zh) * 2020-05-07 2023-07-28 四川鱼鳞图信息技术股份有限公司 一种大数据库中快速查找目标区域相邻地块的方法及系统

Also Published As

Publication number Publication date
CN110232495B (zh) 2023-02-28

Similar Documents

Publication Publication Date Title
CN110232495A (zh) 一种多个不相邻多边形融合成一个多边形的算法
CN108805349A (zh) 一种基于改进布谷鸟算法的作物种植空间布局优化方法
Mandapuram et al. Evolution of smart farming: Integrating IoT and AI in agricultural engineering
CN103883138A (zh) 农渔立体生产自动化工程系统
WO2021007363A1 (en) Irrigation control with deep reinforcement learning and smart scheduling
GEORGE et al. The transformation of the agriculture sector and labour market due to the fourth industrial revolution (4.0)
CN108762084A (zh) 基于模糊控制决策的水田灌溉系统及方法
Nada et al. Irrigation expert system for trees
Ane et al. Agriculture in the fourth industrial revolution
Ingole et al. Design Approaches for Internet of Things Based System Model for Agricultural Applications
CN106168813A (zh) 一种无线传感器网络的养殖池塘溶解氧控制系统
CN103444418B (zh) 基于植物生长特性和规律的流水线式植物工厂的实现方法
Boonchom et al. Land consolidation of small-scale farms in preparation for a cane harvester
Arıcıoğlu et al. 4.0 For Agriculture
Barkakoti et al. Advancement of digital twin in irrigation and smart farming
CN103020731B (zh) 基于粒子群的蔬菜种植茬口的安排方法
CN107995306A (zh) 一种棉花精确种植系统
CN108122137A (zh) 一种智能均衡农产品供需的方法及系统
CN208143743U (zh) 一种农业种植用翻地装置
Gao et al. Application of Artificial Intelligence System Design Based on Genetic Algorithm In Horticultural Cultivation
Venkatraman et al. Aquaponics and Smart Hydroponics Systems Water Recirculation Using Machine Learning
Chowdhury et al. Artificial intelligence in sustainable vertical farming
Gröbli Digital farming, invisible farmers: Global mergers and smallholders in Latin America
Goodall Ecosystem modeling in the desert biome
McAvoy et al. Development of a plant factory model: I. The organizational and operational model II. A plant growth model: The single truss tomato crop

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
GR01 Patent grant
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A method for fusing multiple non adjacent polygons used for delineating "two zones" into one polygon

Effective date of registration: 20231201

Granted publication date: 20230228

Pledgee: Baiyu Sub branch of Bank of Shanghai Co.,Ltd.

Pledgor: Shanghai Feiwei Information Technology Co.,Ltd.

Registration number: Y2023980068629