CN115100317B - 一种基于栅格的空间多边形数据拓扑修复方法及*** - Google Patents
一种基于栅格的空间多边形数据拓扑修复方法及*** Download PDFInfo
- Publication number
- CN115100317B CN115100317B CN202210725098.1A CN202210725098A CN115100317B CN 115100317 B CN115100317 B CN 115100317B CN 202210725098 A CN202210725098 A CN 202210725098A CN 115100317 B CN115100317 B CN 115100317B
- Authority
- CN
- China
- Prior art keywords
- polygon
- polygons
- topology
- grid
- polygon data
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/80—Creating or modifying a manually drawn or painted image using a manual input device, e.g. mouse, light pen, direction keys on keyboard
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种基于栅格的空间多边形数据拓扑修复方法及***,该方法包括多边形数据预处理步骤、栅格校正和缝隙填充处理步骤、拓扑结果生成步骤,基于拓扑方法自动检查出多边形中存在的无效、重复、尖刺、相交等的问题并自动去除;利用栅格化方法,完成多边形间的缝隙填充;基于拓扑变换方法,简化初始修复得到的多边形边界,将多边形转换成线,并生成弧段;利用Douglas–Peucker算法对弧段抽稀,进行拓扑重建。本发明在空间多边形数据存在无效、尖刺、重复、相交、空白缝隙等异常的情况下,能快速、自动对其进行检查与修复,提高数据检查的效率,有效改进空间数据的质量。
Description
技术领域
本发明涉及图像和数据处理技术领域,尤其公开了一种基于栅格的空间多边形数据拓扑修复方法及***。
背景技术
多边形绘制和数据处理是图形软件和地理信息***软件中的常用功能。在鼠标绘制的过程中,由于绘制者的专业技能缺乏、经验不足、长时间重复劳动带来的心理疲劳和抵触情绪等因素,会导致多边形数据存在诸多的质量问题如:1)、自相交的无效多边形;2)、多边形出现尖刺;3)、多次绘制的重复多边形;4)、本应相邻的多边形出现相交;5)、本应相邻的多边形之间出现缝隙。因此必须对数据质量进行检查和修复。现在可行的检查和修复方式是利用通用GIS(Geographic Information System,地理信息***)软件提供的拓扑一致性检查模块进行,这种方式对于尖刺、重复、相交、稍大的缝隙均无法处理,很多工作还需人工肉眼判断,费时费工、效率低,并容易出错。
因此,现有多边形绘制在修复处理中存在的上述缺陷,是目前亟待解决的技术问题。
发明内容
本发明提供了一种基于栅格的空间多边形数据拓扑修复方法及***,旨在解决,现有多边形绘制在修复处理中存在的上述缺陷。
本发明的一方面涉及一种基于栅格的空间多边形数据拓扑修复方法,包括以下步骤:
多边形数据预处理步骤,通过检测无效多边形并将其转换成有效多边形、检测尖刺并去除检测到的尖刺、删除重复多边形和处理重叠多边形,实现多边形数据的预处理;
栅格校正和填缝处理步骤,基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
拓扑结果生成步骤,从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;基于修复前后多边形对比为新生成的多边形赋予属性值。
进一步地,多边形数据预处理步骤包括:
查找多边形数据中的无效多边形,并将查找到的无效多边形转换成有效多边形,去除无效多边形中细小的洞和岛;
查找多边形数据中的尖刺和重复部分,并去除查找到的尖刺和重复部分;
对多边形相交的情形进行分类、处理,将相交的多边形情形分类为疑似相交、疑似重叠和细小相交三类,并根据规则去除相交部分。
进一步地,栅格校正和填缝处理步骤包括:
确定缝隙填充参数,缝隙填充参数包含格网范围、剪裁区域、格网大小、缝隙最大值和计算并行数;
并行生成空间拓扑修复网格,按照预选设定的谁包含归谁、谁占多归谁、离谁近归谁的原则计算每个格子隶属的多边形;
将格网按照隶属的多边形进行分类合并得到初始修复结果。
进一步地,拓扑结果生成步骤包括:
将多边形转换成线,求取线与线之间的交点;从交点处打断,生成弧段,并对弧段去重;
利用Douglas–Peucker算法对弧段抽稀,得到简化后的弧段;
基于简化后的弧段重建拓扑,并从拓扑中导出新的多边形修复结果。
进一步地,拓扑结果生成步骤还包括:
对多边形数据进行预处理,去除尖刺、无效多边形、重复多边形和多边形的相交部分;
基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;
基于修复前后多边形对比为新生成的多边形赋予属性值,最终实现多边形数据的拓扑检测和修复。
本发明的另一方面涉及一种基于栅格的空间多边形数据拓扑修复***,包括:
多边形数据预处理模块,用于通过检测无效多边形并将其转换成有效多边形、检测尖刺并去除检测到的尖刺、删除重复多边形和处理重叠多边形,实现多边形数据的预处理;
栅格校正和填缝处理模块,用于基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
拓扑结果生成模块,用于从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;基于修复前后多边形对比为新生成的多边形赋予属性值。
进一步地,多边形数据预处理模块包括:
第一查找单元,用于查找多边形数据中的无效多边形,并将查找到的无效多边形转换成有效多边形,去除无效多边形中细小的洞和岛;
第二查找单元,用于查找多边形数据中的尖刺和重复部分,并去除查找到的尖刺和重复部分;
相交处理单元,用于对多边形相交的情形进行分类、处理,将相交的多边形情形分类为疑似相交、疑似重叠和细小相交三类,并根据规则去除相交部分。
进一步地,栅格校正和填缝处理模块包括:
确定单元,用于确定缝隙填充参数,缝隙填充参数包含格网范围、剪裁区域、格网大小、缝隙最大值和计算并行数;
计算单元,用于并行生成空间拓扑修复网格,按照预选设定的谁包含归谁、谁占多归谁、离谁近归谁的原则计算每个格子隶属的多边形;
合并单元,用于将格网按照隶属的多边形进行分类合并得到初始修复结果。
进一步地,拓扑结果生成模块包括:
转换单元,用于将多边形转换成线,求取线与线之间的交点;从交点处打断,生成弧段,并对弧段去重;
抽稀单元,用于利用Douglas–Peucker算法对弧段抽稀,得到简化后的弧段;
重建单元,用于基于简化后的弧段重建拓扑,并从拓扑中导出新的多边形修复结果。
进一步地,拓扑结果生成模块还包括:
预处理单元,用于对多边形数据进行预处理,去除尖刺、无效多边形、重复多边形和多边形的相交部分;
填充单元,用于基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
简化单元,用于从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;
赋值单元,用于基于修复前后多边形对比为新生成的多边形赋予属性值,最终实现多边形数据的拓扑检测和修复。
本发明所取得的有益效果为:
本发明提供一种基于栅格的空间多边形数据拓扑修复方法及***,该方法包括多边形数据预处理步骤、栅格校正和填缝处理步骤、拓扑结果生成步骤,基于拓扑方法自动检查出多边形中存在的无效、重复、尖刺、相交等的问题并自动去除;利用栅格化方法,完成多边形间的缝隙填充;基于拓扑变换方法,简化初始修复得到的多边形边界,将多边形转换成线,并生成弧段;利用Douglas–Peucker算法对弧段抽稀,进行拓扑重建。本发明提供的基于栅格的空间多边形数据拓扑修复方法及***,解决了人工肉眼判断,费时费工、效率低等问题,能快速、自动地实现多边形数据的拓扑修改,提高数据检查的效率;解决了常规拓扑检查无法处理的无效、尖刺、重复、相交等错误多边形数据的处理问题,有效的改进了空间数据的质量。
附图说明
图1为本发明提供的基于栅格的空间多边形数据拓扑修复方法一实施例的流程示意图;
图2为本发明提供的基于栅格的多边形数据拓扑修复***一实施例的功能框图;
图3为图2中所示的多边形数据预处理模块一实施例的功能模块示意图;
图4为图2中所示的栅格校正和填缝处理模块一实施例的功能模块示意图;
图5为图2中所示的拓扑结果生成模块第一实施例的功能模块示意图;
图6为图2中所示的拓扑结果生成模块第二实施例的功能模块示意图。
附图标号说明:
10、多边形数据预处理模块;20、栅格校正和填缝处理模块;30、拓扑结果生成模块;11、第一查找单元;12、第二查找单元;13、相交处理单元;21、确定单元;22、计算单元;23、合并单元;31、转换单元;32、抽稀单元;33、重建单元;34、预处理单元;35、填充单元;36、简化单元;37;赋值单元。
具体实施方式
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案做详细的说明。
如图1所示,本发明第一实施例提出一种基于栅格的空间多边形数据拓扑修复方法,包括以下步骤:
步骤S100、多边形数据预处理步骤,通过检测无效多边形并将其转换成有效多边形、检测尖刺并去除检测到的尖刺、删除重复多边形和处理重叠多边形,实现多边形数据的预处理。
具体地,步骤S100包括:
步骤S110、查找多边形数据中的无效多边形,并将查找到的无效多边形转换成有效多边形,去除无效多边形中细小的洞和岛。
步骤S120、查找多边形数据中的尖刺和重复部分,并去除查找到的尖刺和重复部分。
步骤S130、对多边形相交的情形进行分类、处理,将相交的多边形情形分类为疑似相交、疑似重叠和细小相交三类,并根据规则去除相交部分。
步骤S200、栅格校正和填缝处理步骤,基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果。
具体地,步骤S200步骤包括:
步骤S210、确定缝隙填充参数,缝隙填充参数包含格网范围、剪裁区域、格网大小、缝隙最大值和计算并行数。
步骤S220、并行生成空间拓扑修复网格,按照预选设定的谁包含归谁、谁占多归谁、离谁近归谁的原则计算每个格子隶属的多边形。
步骤S230、将格网按照隶属的多边形进行分类合并得到初始修复结果。
步骤S300、拓扑结果生成步骤,从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;基于修复前后多边形对比为新生成的多边形赋予属性值。
具体地,步骤S300包括:
步骤S310、将多边形转换成线,求取线与线之间的交点;从交点处打断,生成弧段,并对弧段去重。
步骤S320、利用Douglas–Peucker算法对弧段抽稀,得到简化后的弧段。
步骤S330、基于简化后的弧段重建拓扑,并从拓扑中导出新的多边形修复结果。
步骤S340、对多边形数据进行预处理,去除尖刺、无效多边形、重复多边形和多边形的相交部分;
步骤S350、基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
步骤S360、从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;
步骤S370、基于修复前后多边形对比为新生成的多边形赋予属性值,最终实现多边形数据的拓扑检测和修复。
本实施例提供的基于栅格的空间多边形数据拓扑修复方法,包括多边形数据预处理步骤、栅格校正和填缝处理步骤、拓扑结果生成步骤,基于拓扑方法自动检查出多边形中存在的无效、重复、尖刺、相交等的问题并自动去除;利用栅格化方法,完成多边形间的缝隙填充;基于拓扑变换方法,简化初始修复得到的多边形边界,将多边形转换成线,并生成弧段;利用Douglas–Peucker算法对弧段抽稀,进行拓扑重建。本实施例解决了人工肉眼判断,费时费工、效率低等问题,能快速、自动地实现多边形数据的拓扑修改,提高数据检查的效率;解决了常规拓扑检查无法处理的无效、尖刺、重复、相交等错误多边形数据的处理问题,有效的改进了空间数据的质量。
请见图2至图6,图2为本发明提供的基于栅格的多边形数据拓扑修复***一实施例的功能框图,在本实施例中,该基于栅格的多边形数据拓扑修复***包括多边形数据预处理模块10、栅格校正和填缝处理模块20和拓扑结果生成模块30,其中,多边形数据预处理模块10,用于通过检测无效多边形并将其转换成有效多边形、检测尖刺并去除检测到的尖刺、删除重复多边形和处理重叠多边形,实现多边形数据的预处理;栅格校正和填缝处理模块20,用于基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;拓扑结果生成模块30,用于从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;基于修复前后多边形对比为新生成的多边形赋予属性值。
进一步地,请见图3,图3为图2中所示的多边形数据预处理模块一实施例的功能模块示意图,在本实施例中,多边形数据预处理模块10包括第一查找单元11、第二查找单元12和相交处理单元13,其中,第一查找单元11,用于查找多边形数据中的无效多边形,并将查找到的无效多边形转换成有效多边形,去除无效多边形中细小的洞和岛;第二查找单元12,用于查找多边形数据中的尖刺和重复部分,并去除查找到的尖刺和重复部分;相交处理单元13,用于对多边形相交的情形进行分类、处理,将相交的多边形情形分类为疑似相交、疑似重叠和细小相交三类,并根据规则去除相交部分。
优选地,参见图4,图4为图2中所示的栅格校正和填缝处理模块一实施例的功能模块示意图,在本实施例中,栅格校正和填缝处理模块20包括确定单元21、计算单元22和合并单元23,其中,确定单元21,用于确定缝隙填充参数,缝隙填充参数包含格网范围、剪裁区域、格网大小、缝隙最大值和计算并行数;计算单元22,用于并行生成空间拓扑修复网格,按照预选设定的谁包含归谁、谁占多归谁、离谁近归谁的原则计算每个格子隶属的多边形;合并单元23,用于将格网按照隶属的多边形进行分类合并得到初始修复结果。
进一步地,参见图5,图5为图2中所示的拓扑结果生成模块第一实施例的功能模块示意图,在本实施例中,拓扑结果生成模块30包括转换单元31、抽稀单元32和重建单元33,其中,转换单元31,用于将多边形转换成线,求取线与线之间的交点;从交点处打断,生成弧段,并对弧段去重;抽稀单元32,用于利用Douglas–Peucker(道格拉斯-普克算法)算法对弧段抽稀,得到简化后的弧段;重建单元33,用于基于简化后的弧段重建拓扑,并从拓扑中导出新的多边形修复结果。
优选地,请见图6,图6为图2中所示的拓扑结果生成模块第二实施例的功能模块示意图,在第一实施例的基础上,本实施例提供的拓扑结果生成模块还包括预处理单元34、填充单元35、简化单元36和赋值单元37,其中,预处理单元34,用于对多边形数据进行预处理,去除尖刺、无效多边形、重复多边形和多边形的相交部分;填充单元35,用于基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;简化单元36,用于从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;赋值单元37,用于基于修复前后多边形对比为新生成的多边形赋予属性值,最终实现多边形数据的拓扑检测和修复。
本实施例提供的基于栅格的多边形数据拓扑修复***,采用多边形数据预处理模块10、栅格校正和填缝处理模块20和拓扑结果生成模块30,基于拓扑方法自动检查出多边形中存在的无效、重复、尖刺、相交等的问题并自动去除;利用栅格化方法,完成多边形间的缝隙填充;基于拓扑变换方法,简化初始修复得到的多边形边界,将多边形转换成线,并生成弧段;利用Douglas–Peucker算法对弧段抽稀,进行拓扑重建。本实施例解决了人工肉眼判断,费时费工、效率低等问题,能快速、自动地实现多边形数据的拓扑修改,提高数据检查的效率;解决了常规拓扑检查无法处理的无效、尖刺、重复、相交等错误多边形数据的处理问题,有效的改进了空间数据的质量。
下面以具体的实例来对本发明提供的基于栅格的空间多边形数据拓扑修复方法及***来进行说明:
本发明主要包括四个环节:(1)多边形数据预处理环节;(2)多边形间缝隙填充环节;(3)多边形边界的抽稀简化环节;(4)多边形属性的重赋值环节。
实例1多边形数据预处理
首先加载存在拓扑错误的的多边形数据,根据具体情况将坐标转换成符合计算要求的长度坐标,对多边形数据进行无效性、尖刺、重复、相交等判断并作出相应的处理,得到仅仅包含有缝隙错误的多边形数据集。
在空间数据库中导入多边形空间数据,为每一多边形定义唯一性约束,进行坐标变换,将坐标由角度值转变为长度值。使用自行开发的数据库扩展,利用面向空间数据的结构化查询语句,实现了无效多边形有效化、尖刺去除、重复多边形去除、相交多边形的分情况处理。
实例2基于栅格的多边形间缝隙填充
首先统计所有多边形的最小包围区域,根据预设的参数生成校正格网,判断每个格子隶属的多边形,按照隶属多边形进行分组合并得到不存在拓扑错误的初步校正过的修复结果。
在PostGIS数据库中自定义格网生成函数,利用SQL语句生成格网并存储成表;使用PostGIS的空间运算函数,将格网表和多边形表进行联合查询,计算每个格子隶属的多边形,将多边形的唯一编号作为格子的一个属性存储;然后使用PostGIS的空间联合聚集函数和分组汇总语句,得到分组合并后的初始修复结果。初始修复结果中的多边形便捷呈现锯齿状,数据量较大。
实例3多边形边界简化
首先将多边形转换成线;然后对线进行求交运算,从交点处将线打断得到弧段;接着利用Douglas–Peucker算法对弧段抽稀,得到简化后的弧段;基于简化后的弧段构建拓扑关系,从拓扑关系中导出修复后的多边形。
在PostGIS数据库中,首先使用PostGIS的空间数据存储函数将多边形数据转换成线数据,接着使用空间关系判断函数和线性分段函数将线打断得到弧段,然后利用空间抽稀函数简化弧段,最后使用pgRouting构建空间拓扑关系并从中导出解决了拓扑错误的多边形数据。
实例4多边形属性赋值
基于修复前后的多边形数据,根据两多边形之间的重叠面积所占原多边形面积的比例来判断修复后的多边形应该对应于哪一个修复前的多边形,将修复前多边形的属性赋予修复后的多边形。
在PostGIS数据库中,使用结构化查询语句,计算修复前后多边形的相交情况,利用空间面积计算函数得到相交部分所占原多边形的面积比例,利用更新语句将原多边形的属性赋予修复后的多边形。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种基于栅格的空间多边形数据拓扑修复方法,其特征在于,包括以下步骤:
多边形数据预处理步骤,通过检测无效多边形并将其转换成有效多边形、检测尖刺并去除检测到的尖刺、删除重复多边形和处理重叠多边形,实现多边形数据的预处理;
栅格校正和填缝处理步骤,基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
拓扑结果生成步骤,从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;根据修复前后多边形对比为新生成的多边形赋予属性值。
2.如权利要求1所述的基于栅格的空间多边形数据拓扑修复方法,其特征在于,所述多边形数据预处理步骤包括:
查找多边形数据中的无效多边形,并将查找到的所述无效多边形转换成有效多边形,去除所述无效多边形中细小的洞和岛;
查找多边形数据中的尖刺和重复部分,并去除查找到的所述尖刺和重复部分;
对多边形相交的情形进行分类、处理,将相交的多边形情形分类为疑似相交、疑似重叠和细小相交三类,并根据规则去除相交部分。
3.如权利要求1所述的基于栅格的空间多边形数据拓扑修复方法,其特征在于,所述栅格校正和填缝处理步骤包括:
确定缝隙填充参数,所述缝隙填充参数包含格网范围、剪裁区域、格网大小、缝隙最大值和计算并行数;
并行生成空间拓扑修复网格,按照预选设定的谁包含归谁、谁占多归谁、离谁近归谁的原则计算每个格子隶属的多边形;
将格网按照隶属的多边形进行分类合并得到初始修复结果。
4.如权利要求1所述的基于栅格的空间多边形数据拓扑修复方法,其特征在于,所述拓扑结果生成步骤包括:
将多边形转换成线,求取线与线之间的交点;从交点处打断,生成弧段,并对弧段去重;
利用Douglas–Peucker算法对弧段抽稀,得到简化后的弧段;
基于简化后的弧段重建拓扑,并从拓扑中导出新的多边形修复结果。
5.如权利要求4所述的基于栅格的空间多边形数据拓扑修复方法,其特征在于,所述拓扑结果生成步骤还包括:
对多边形数据进行预处理,去除尖刺、无效多边形、重复多边形和多边形的相交部分;
基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;
基于修复前后多边形对比为新生成的多边形赋予属性值,最终实现多边形数据的拓扑检测和修复。
6.一种基于栅格的空间多边形数据拓扑修复***,其特征在于,包括:
多边形数据预处理模块(10),用于通过检测无效多边形并将其转换成有效多边形、检测尖刺并去除检测到的尖刺、删除重复多边形和处理重叠多边形,实现多边形数据的预处理;
栅格校正和填缝处理模块(20),用于基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
拓扑结果生成模块(30),用于从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;基于修复前后多边形对比为新生成的多边形赋予属性值。
7.如权利要求6所述的基于栅格的多边形数据拓扑修复***,其特征在于,所述多边形数据预处理模块(10)包括:
第一查找单元(11),用于查找多边形数据中的无效多边形,并将查找到的所述无效多边形转换成有效多边形,去除所述无效多边形中细小的洞和岛;
第二查找单元(12),用于查找多边形数据中的尖刺和重复部分,并去除查找到的所述尖刺和重复部分;
相交处理单元(13),用于对多边形相交的情形进行分类、处理,将相交的多边形情形分类为疑似相交、疑似重叠和细小相交三类,并根据规则去除相交部分。
8.如权利要求6所述的基于栅格的多边形数据拓扑修复***,其特征在于,所述栅格校正和填缝处理模块(20)包括:
确定单元(21),用于确定缝隙填充参数,所述缝隙填充参数包含格网范围、剪裁区域、格网大小、缝隙最大值和计算并行数;
计算单元(22),用于并行生成空间拓扑修复网格,按照预选设定的谁包含归谁、谁占多归谁、离谁近归谁的原则计算每个格子隶属的多边形;
合并单元(23),用于将格网按照隶属的多边形进行分类合并得到初始修复结果。
9.如权利要求6所述的基于栅格的多边形数据拓扑修复***,其特征在于,所述拓扑结果生成模块(30)包括:
转换单元(31),用于将多边形转换成线,求取线与线之间的交点;从交点处打断,生成弧段,并对弧段去重;
抽稀单元(32),用于利用Douglas–Peucker算法对弧段抽稀,得到简化后的弧段;
重建单元(33),用于基于简化后的弧段重建拓扑,并从拓扑中导出新的多边形修复结果。
10.如权利要求9所述的基于栅格的多边形数据拓扑修复***,其特征在于,所述拓扑结果生成模块(30)还包括:
预处理单元(34),用于对多边形数据进行预处理,去除尖刺、无效多边形、重复多边形和多边形的相交部分;
填充单元(35),用于基于栅格思想,利用正交网格对多边形之间的缝隙进行填充并分组合并得到初始修复结果;
简化单元(36),用于从多边形生成弧段并简化,利用简化后的弧段重新生成多边形,实现对初始修复多边形边界的简化和锯齿去除;
赋值单元(37),用于基于修复前后多边形对比为新生成的多边形赋予属性值,最终实现多边形数据的拓扑检测和修复。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210725098.1A CN115100317B (zh) | 2022-06-24 | 2022-06-24 | 一种基于栅格的空间多边形数据拓扑修复方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210725098.1A CN115100317B (zh) | 2022-06-24 | 2022-06-24 | 一种基于栅格的空间多边形数据拓扑修复方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115100317A CN115100317A (zh) | 2022-09-23 |
CN115100317B true CN115100317B (zh) | 2023-08-01 |
Family
ID=83292358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210725098.1A Active CN115100317B (zh) | 2022-06-24 | 2022-06-24 | 一种基于栅格的空间多边形数据拓扑修复方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115100317B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105931295A (zh) * | 2016-07-13 | 2016-09-07 | 中国地质大学(北京) | 一种地质图专题信息提取方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105468693B (zh) * | 2015-11-17 | 2019-01-18 | 南京师范大学 | 一种高效的拓扑关系计算方法 |
US10586357B2 (en) * | 2017-06-13 | 2020-03-10 | Mapbox, Inc. | Generating valid polygon data based on input data with errors |
CA3081445A1 (en) * | 2019-06-10 | 2020-12-10 | Mappedin Inc. | System and method for tracing polygons in design files |
-
2022
- 2022-06-24 CN CN202210725098.1A patent/CN115100317B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105931295A (zh) * | 2016-07-13 | 2016-09-07 | 中国地质大学(北京) | 一种地质图专题信息提取方法 |
Non-Patent Citations (1)
Title |
---|
多边形拓扑关系构建的栅格算法;王杰臣;测绘学报(第03期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115100317A (zh) | 2022-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115100317B (zh) | 一种基于栅格的空间多边形数据拓扑修复方法及*** | |
CN109634949B (zh) | 一种基于多数据版本的混合数据清洗方法 | |
CN105488692A (zh) | 在线人数计算方法及装置 | |
CN106407233A (zh) | 一种数据处理方法和设备 | |
CN107679305B (zh) | 路网模型创建方法及装置 | |
CN111914355B (zh) | 轨道车辆焊接结构应力因数确定方法、装置及终端设备 | |
CN113487621A (zh) | 医学图像分级方法、装置、电子设备及可读存储介质 | |
CN112783989A (zh) | 一种基于区块链的数据处理方法及装置 | |
CN112419124A (zh) | 一种低效工业用地的快速识别方法、装置及其存储介质 | |
CN109685147B (zh) | 一种基于三维模型的差异性对比方法 | |
Son et al. | Automatic 3D reconstruction of as-built pipeline based on curvature computations from laser-scanned data | |
CN115906528A (zh) | 一种焊接结构模型的自动预处理方法、***、设备和存储介质 | |
CN107783896B (zh) | 一种数据处理模型的优化方法和装置 | |
CN112365500B (zh) | 轮廓数据补全方法、装置、电子设备及存储介质 | |
CN112884656B (zh) | 一种包装盒平面展开图图像的印刷拼版方法及*** | |
CN114089692A (zh) | 一种适用于零件复杂细长面的快速数控编程方法 | |
CN114037700A (zh) | 面板缺陷检测方法、装置、电子设备及存储介质 | |
CN111199357B (zh) | 一种快递点电子围栏诊断方法及装置 | |
Lai et al. | Repairing triangular meshes for reverse engineering applications | |
CN113934935B (zh) | 交互式法院地图生成方法、装置、设备及可读存储介质 | |
CN108629240B (zh) | 一种区域划分方法及装置 | |
CN115392805B (zh) | 一种交易型合同合规风险诊断方法及*** | |
CN115830007B (zh) | 一种基于图像识别的路面脱空检测方法及*** | |
KR102614742B1 (ko) | 격점상세도 전산화 데이터 처리 및 격점상세도 모델링파일 추천 방법 | |
CN113627800B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |