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

基本信息

申请号 CN201910322708.1 申请日 -
公开(公告)号 CN110232495A 公开(公告)日 2019-09-13
申请公布号 CN110232495A 申请公布日 2019-09-13
分类号 G06Q10/06(2012.01)I; G06Q50/02(2012.01)I 分类 计算;推算;计数;
发明人 徐玉国; 汪富林; 汤勇; 郭美春; 李菁 申请(专利权)人 上海飞未信息技术有限公司
代理机构 - 代理人 -
地址 201108 上海市闵行区光华路2118号第3幢五层B537室
法律状态 -

摘要

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