CN110489511A - 等高线接边高程错误修正方法、系统及电子设备和介质 - Google Patents
等高线接边高程错误修正方法、系统及电子设备和介质 Download PDFInfo
- Publication number
- CN110489511A CN110489511A CN201910784495.4A CN201910784495A CN110489511A CN 110489511 A CN110489511 A CN 110489511A CN 201910784495 A CN201910784495 A CN 201910784495A CN 110489511 A CN110489511 A CN 110489511A
- Authority
- CN
- China
- Prior art keywords
- contour
- height attribute
- mistake
- edge fit
- elevation
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000012937 correction Methods 0.000 claims abstract description 26
- 238000012876 topography Methods 0.000 claims description 25
- 238000003860 storage Methods 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 12
- 239000000284 extract Substances 0.000 claims description 4
- 241000239290 Araneae Species 0.000 claims description 3
- 238000001914 filtration Methods 0.000 claims description 3
- 238000002715 modification method Methods 0.000 claims description 2
- 238000004080 punching Methods 0.000 claims 1
- 230000008439 repair process Effects 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 16
- 238000007689 inspection Methods 0.000 abstract 1
- 230000000875 corresponding effect Effects 0.000 description 32
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000011218 segmentation Effects 0.000 description 4
- 210000001503 joint Anatomy 0.000 description 3
- 238000012512 characterization method Methods 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000005305 interferometry Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
Abstract
本申请公开了一种等高线接边高程错误修正方法、系统及设备和介质,包括:对两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素的空间位置标签,判断满足理论同一等高线的要素的高程属性是否相等,确定存在高程冲突的目标要素;利用预设算法对目标要素的高程属性错误进行判定,得到高程属性错误发生的位置;基于高程属性错误发生的位置对高程属性错误进行修正。本申请识别出存在有高程冲突的目标要素之后,利用预设算法判定目标要素的高程属性发生错误的位置,以对该位置的高程属性错误进行修正,摒弃了传统技术利用人工目视检查的识别方式,能够基于预设算法实现对错误发生位置的识别,提高错误识别精度及修正结果的准确性。
Description
技术领域
本申请涉及数字地形技术领域,更具体地说,涉及一种等高线接边高程错误修正方法、系统及一种电子设备和一种计算机可读存储介质。
背景技术
DEM(Digital Elevation Model,数字高程模型)在科研、日常生活中有着十分广泛的应用。随着新一代地球空间信息技术的发展,DEM出现了更加丰富的基础数据获取方式,然而,尽管InSAR(Interferometry Synthetic Aperture Radar,干涉雷达)、数字摄影测量以及激光雷达等方式可快速获得DEM数据,由人工解译地形得到的等高线仍是一种十分重要的用于DEM构建的数据源,特别是这些等高线中蕴含着丰富的历史高程信息,这些历史高程信息是新型DEM获取技术所无法获取的,因此从等高线中提取高程信息的工作具有十分重要的意义。
等高线的数据质量直接影响着由其生成的DEM的数据精度,空间数据的质量问题一直是学界关注的热点问题,特别是在等高线数据错误方面,等高线的数据错误检查是一项非常艰难的工作,原因是地形具有多变性和复杂性,这些复杂的地形信息使等高线的错误问题变的复杂多变,使用计算机判别等高线对错并进行改正是非常困难的。
由于等高线高程属性错误十分复杂,传统技术多由人工目视检查的作业方式完成对错误的识别和修正,无法保证识别的准确度,因此,如何实现对等高线高程属性错误的准确判别和修正是本领域人员亟待解决的问题。
发明内容
本申请的目的在于提供一种等高线接边高程错误修正方法、系统及一种电子设备和一种计算机可读存储介质,节省了人力成本,提高了错误识别精度,进而提高了修正结果的准确性。
为实现上述目的,本申请提供了一种等高线接边高程错误修正方法,包括:
对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;
基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;
利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;
基于所述高程属性错误发生的位置对所述高程属性错误进行修正。
可选的,所述对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签,包括:
对所述数字地形图中两相邻图幅中等高线接边处的要素进行遍历,基于预设辅助格网要素中等高线走向要素属性以及两侧等高线要素距离小于预设判定阈值的端点提取所述数字地形图中每个等高线要素的空间位置标签。
可选的,所述基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素,包括:
基于所述空间位置标签筛选出两侧要素空间距离小于预设判定阈值的要素;
对所述要素的高程属性进行高程一致性比对,确定存在冲突的目标要素。
可选的,所述利用预设算法对所述目标要素的高程属性错误进行判定之前,还包括:
利用所述空间位置标签、预设辅助格网要素中等高线走向要素属性对两相邻图幅中的要素进行空间位置排序,以建立等高线之间的强位置关系。
可选的,还包括:
创建吞吐式运算器,以利用所述吞吐式运算器实现所述对数字地形图中两相邻图幅中等高线接边处的要素进行遍历、所述利用预设算法对所述目标要素的高程属性错误进行判定以及所述基于所述高程属性错误发生的位置对所述高程属性错误进行修正的过程。
可选的,还包括:
将所述高程属性错误发生的位置记录至错误识别结果存储单元中;
将所述基于所述高程属性错误发生的位置对所述高程属性错误进行修正后得到的修正结果记录至纠错结果存储单元中。
可选的,所述获取数字地形图中每个等高线要素的空间位置标签,包括:
利用方向性二邻域算法对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签。
为实现上述目的,本申请提供了一种等高线接边高程错误修正系统,包括:
要素遍历模块,用于对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;
冲突确定模块,用于基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;
位置判定模块,用于利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;
错误修正模块,用于基于所述高程属性错误发生的位置对所述高程属性错误进行修正。
为实现上述目的,本申请提供了一种电子设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现前述公开的任一种等高线接边高程错误修正方法的步骤。
为实现上述目的,本申请提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现前述公开的任一种等高线接边高程错误修正方法的步骤。
通过以上方案可知,本申请提供的一种等高线接边高程错误修正方法,包括:对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;基于所述高程属性错误发生的位置对所述高程属性错误进行修正。本申请中对接边处的等高线要素进行遍历,以获取到等高线要素的空间位置标签,并识别出存在有高程冲突的目标要素,进而利用预设算法判定目标要素的高程属性发生错误的位置,以便对该位置的高程属性错误进行修正。由上可知,本申请摒弃了传统技术利用人工目视检查的识别方式,能够基于预设算法实现对错误发生位置的识别,节省了人力成本,提高了错误识别精度,进而提高了修正结果的准确性。
本申请还公开了一种等高线接边高程错误修正系统及一种电子设备和一种计算机可读存储介质,同样能实现上述技术效果。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性的,并不能限制本申请。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例公开的一种等高线接边高程错误修正方法的流程图;
图2为本申请实施例公开的获取等高线要素空间位置标签的示意图;
图3为本申请实施例公开的辅助格网对象构建示意图;
图4为本申请实施例公开的层次格网索引及数据结构的示意图;
图5为本申请实施例公开的高程属性错误位置判定的示意图;
图6为本申请实施例公开的基于空间位置排序的强位置关系构建示意图;
图7为本申请实施例公开的吞吐式运算器构建示意图;
图8为本申请实施例公开的一种等高线接边高程错误修正系统的结构图;
图9为本申请实施例公开的一种电子设备的结构图;
图10为本申请实施例公开的另一种电子设备的结构图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在现有技术中,传统技术多由人工目视检查的作业方式完成对错误的识别和修正,无法保证识别的准确度。
因此,本申请实施例公开了一种等高线接边高程错误修正方法,节省了人力成本,提高了错误识别精度,进而提高了修正结果的准确性。
参见图1所示,本申请实施例公开的一种等高线接边高程错误修正方法包括:
S11:对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;
本实施例中,首先获取数字地形图中两相邻图幅中等高线接边处的要素进行遍历,以获取满足理论同一等高线的要素对应的空间位置标签。其中,数字地形图是地形信息的重要表达形式,也是传统方式获取的等高线数据的主要存储方式,其中包含了大量重要的地形特征信息。
在具体实施中,上述空间位置标签具体用于代表等高线要素的空间位置。本步骤中,对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签可以包括:基于预设辅助格网要素中等高线走向要素属性以及两侧等高线要素距离小于预设判定阈值的端点提取数字地形图中满足理论同一等高线的要素对应的空间位置标签。具体地,等高线要素属于Polyline(多线段)类型,由具有方向性的多个坐标点(或结点)及坐标点间的连线构成,本实施例中,基于图幅接边处的辅助格网的Orientation属性及距离小于预设判定阈值的两侧等高线要素的4个端点来进行等高线要素空间位置标签的提取。其中,预设判定阈值具体为理论同一等高线判定阈值,即以距离作为判断两条或多条等高线要素是否为理论同一等高线条件时的距离阈值,当要素间的距离小于该阈值时将其判定为理论同一等高线。理论同一等高线,具体指两条或多条等高线要素组成同一条闭合等高线。
如图2所示,两相邻空间中存储的线要素中,必然存在两条折线Line1、Line2之间的距离小于理论同一等高线判定阈值,Line1包含P1_1、P1_2两个端点,Line2包含P2_1、P2_2两个端点,两条线的四个端点间存在着Distance_11、Distance_12、Distance_21、Distance_22四个距离,对四个距离排序后,提取最小距离对应的两个点作为Line1和Line2各自的位置标定端点作为空间位置标签。需要说明的是,等高线要素折线的结点分布状况与地形复杂度成正相关,因此往往存在如环、端点相交、端点不相交、折线结点超出图幅范围等复杂状况,通过上述步骤的实现可以对这些特殊情况进行有效的处理,有效地提高了线要素空间位置标签的准确性。
S12:基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;
本步骤中,基于上述空间位置标签筛选出两侧要素空间距离小于理论同一等高线判定阈值的要素,并对要素的高程属性进行高程一致性比对,确定存在冲突的目标要素。
需要指出的是,等高线要素高程属性错误的识别必然涉及要素间的属性对比,因此要素遍历对比的过程会占用大量运行时间以及内存空间,特别是在数据量巨大的情况下,将会极大地降低运算效率及实用性,由此,本实施例可以首先利用数字地形图分幅管理规则,按照图幅属性对等高线要素进行数据分块,同时构建出辅助格网要素,并利用辅助格网要素进一步划分数据块,从而构建出层次格网索引的空间索引关系,然后依据构建出的层次格网索引关系进行数据分割,以降低运算数据量。
在具体实施中,辅助格网要素能够精细分割运算数据,提高运算效率和算法稳定性。空间位置信息和可检索性是辅助格网要素的两个重要特征,然而普通线状格网要素无法达到有效检索的效果,为此本实施例通过添加特殊属性实现线状格网要素有效检索。具体地,如图3-a所示,辅助格网对象可以包含图形要素、图幅编号属性及线状格网要素的属性,线状格网要素的属性可以具体包括Orientation、Left_or_Up、Length三个特殊属性。其中,Orientation属性记录着线状格网要素的走向,具有H和V两个属性值,H代表水平走向、V代表竖直走向;Left_or_Up属性记录着线状格网要素是否位于格网对象最小外包多边形的左侧边界或上侧边界上,若要素处于左侧边界位置上,其属性值设定为L,若处于上侧边界位置上,其属性值设定为U,两者都不是,其属性值设定为null;Length属性的数据类型可以具体为double型,对应着每条线状格网要素的长度。由于数字地形图所采用的投影方式不是等距投影,存在长度变形,因此可以根据长度属性判断线状格网要素是否处于同一空间位置。特别是在双精度浮点型数据精度保留情况下,格网数据的要素长度与空间位置存在着极强的相关性。
本实施例中,线状格网要素是通过对完成图幅编号属性赋值后的面状格网要素进行要素类型转化而获取的,除格网最外侧要素外,线状格网要素均存在同一空间位置上的要素重复问题,由此可以借助投影关系引起的要素变形及格网对象的Length、图幅编号属性,清除掉长度相同的两重复格网中图幅编号数值较大的要素,完成对格网要素的去重处理。进而可以利用已经生成并完成赋值的Orientation、Left_or_Up属性信息对去重后的辅助格网线要素的图幅编号属性进行重构,如图3-b所示,其中,重构规则可以具体为:若格网要素的Orientation、Left_or_Up属性值分别为H、U,则图幅编号属性中的位置信息更新为(i-1,j),(i,j);若格网要素的Orientation、Left_or_Up属性值分别为H、null,则图幅编号属性中的位置信息更新为(i,j),(i+1,j);若格网要素的Orientation、Left_or_Up属性值分别为V、L,则图幅编号属性中的位置信息更新为(i,j-1),(i,j);若格网要素的Orientation、Left_or_Up属性值分别为V、null,则图幅编号属性中的位置信息更新为(i,j),(i,j+1)。如图3-c所示,基于上述重构步骤可以得到重构后的格网要素。
需要进一步说明的是,空间索引是指依据空间对象的位置和形状,通过建立数据逻辑与存储空间的对应关系来描述空间数据在存储空间中位置的一种数据结构,良好的空间索引可以有效加快空间数据的处理速度。本实施例中,采用了三层层次格网索引的方式来构建上述数据结构,如图4所示,第一层格网以图幅编号作为索引标签,按照图幅编号对应的空间区域进行单元划分;第二层格网结合等高线要素与线状辅助格网要素之间的空间距离,将第一层单元划分为4个空间,分别对应着该单元四周的四个辅助格网要素,当等高线要素与辅助格网要素之间的距离小于数据存入阈值时,该等高线要素存入到当前辅助格网要素所对应的单元中;第三层按照等高线要素的空间数据及属性数据进行划分,并在第二层单元中添加用于存储线要素、等高线对应标识、高程值的空间。在第三层单元中,单一索引值对应着唯一等高线要素的空间位置信息及属性信息。其中,数据存入阈值,即在数据分割时判断要素是否应被存入到吞吐式运算空间的阈值,当等高线要素与辅助格网要素的空间距离小于该阈值时,要素会被存储到吞吐式数据运算空间中。
可以理解的是,进行高程属性错误修正的首要条件就是要准确找到等高线接边处的高程冲突点,本实施例中,可以将高程冲突点的识别放至小型的数据运算单元中进行,通过遍历辅助格网两侧空间中的等高线要素筛选出空间距离小于理论同一等高线判定阈值的要素,对其高程属性进行高程一致性比对,确定出高程冲突点。
在具体实施中,可以将存在高程冲突的要素对应的标识信息、空间位置标签以及单元运算空间对应的辅助格网要素的Orientation属性存储到单元性的高程冲突记录容器中,用于驱动后续的错误判定步骤,同时将标识信息存入到高程冲突记录总容器中,从而最终能够以高程冲突识别成果进行输出。
S13:利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;
本实施例中,采用预设判定算法进行高程错误位置的判定,判断出两侧空间中的理论同一等高线的两部分线要素中哪一条存在属性错误,即错误发生在哪一侧。
需要指出的是,在获取到确定的存在高程冲突的目标要素之后,为了避免重复运算,可以先对上述S12确定的结果进行哈希去重,将去重后结果进行保存,并通过遍历去重后结果的ID及位置信息,从第一空间中进行反向检索,获得对应的索引值。
如图5所示,索引值对应第一空间中线要素为Line1,对应第二空间中线要素为Line2,以此索引值为起始点,在两空间中同时分别向头部方向和尾部方向进行两两相邻线要素间的高程属性对比。为了提高判定逻辑的严谨性,减少复杂要素对判定结果的影响,本实施例在判定出高程属性差值的绝对值不等于一个等高距时,需要对第一空间中对应索引的要素进行判定,若两要素不相同,进一步对第二空间中对应索引的要素进行判定。若两个空间中均不存在要素相同的情况,则可以标记为逻辑矛盾发生点,否则不记为逻辑矛盾发生点。图5中Line1_1、Line1_2、Line2_1、Line2_2就是逻辑矛盾发生点,第一个数表征Line1_1与Line1_2之间的线要素个数(包括Line1_1、Line2_2),同理,第二个数表征Line2_1与Line2_2之间的线要素个数。若存在最小值,则最小值对应的一侧便是存在高程属性错误的一侧。
S14:基于所述高程属性错误发生的位置对所述高程属性错误进行修正。
本步骤中,在完成高程属性错误位置判定后,根据判定得到的错误发生位置结果,进行要素高程属性的高程值修正。
通过以上方案可知,本申请提供的一种等高线接边高程错误修正方法,包括:对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;基于所述高程属性错误发生的位置对所述高程属性错误进行修正。本申请中,对接边处的等高线要素进行遍历,以获取到等高线要素的空间位置标签,并识别出存在有高程冲突的目标要素,进而利用预设算法判定目标要素的高程属性发生错误的位置,以便对该位置的高程属性错误进行修正。由上可知,本申请摒弃了传统技术利用人工目视检查的识别方式,能够基于预设算法实现对错误发生位置的识别,提高了错误识别精度,进而提高了修正结果的准确性。
由于等高线数据在生产及裁剪、合并等处理过程中不断发生着空间位置的变化,等高线空间位置有着非常强的随机性,无法直接用于错误的判断与修正。想要实现等高线接边高程属性错误的准确判断与修正就必须构建起等高线间的强位置关系。为此,本实施例在对错误进行判定前,预先建立了等高线的强位置关系。在强空间位置关系的构建过程中,由于快速排序算法对数据随机性的要求与等高线空间位置的强随机性相吻合,快速排序数据结构的丰富性满足了空间位置排序的要求,其切分递归运算方式所产生的内循环极小,对内存的需求也很小,本实施例利用快速排序算法实现以空间位置为排序因子的排序过程。
具体地,如图6所示,本实施例利用提取到的等高线空间位置标签,以及接边处辅助格网要素的Orientation属性,以线要素对应的标定端点的空间位置为排序条件,在两侧空间中同时进行的空间位置升序排序,当Orientation属性值为V时,按照端点的Y值进行排序;Orientation属性值为H时,按照端点的X值进行排序。通过该部分算法使得两侧空间中的同一索引值所对应的要素即为理论上的同一条等高线,实现了强位置关系的构建,为等高线高程错误的判定提供基础条件。
在具体实施过程中,数据运算过程中产生的过程数据会大量消耗计算机内存空间,如果内存占用得不到及时释放则会导致计算计内存超出,从而致使程序崩溃,因此内存占用问题对稳定性有着非常关键的影响。针对这一缺陷,本实施例创建了吞吐式运算器,仅给参与运算的数据开辟出运算空间,该运算空间中的数据会随着数据块的移动而被反复覆盖,从而实现内存空间的释放和重复利用。
参见图7,具体地,本实施例中构建四块空间作为吞吐式数据运算器的数据存储与运算空间,具体可以通过三维列表实现,其中包含了高程值属性列表、标识属性列表以及线要素列表,另外,在自动修正步骤对应的数据结构中还可以添加了等高线要素的空间位置标签。图6中,i表示核心单元行号,j表示核心单元列号;D表示图幅底部边界对应的数据空间,用于存储数据块(i,j)中与其下侧辅助格网数据距离小于运算器存入阈值的等高线要素数据以及属性数据;R表示图幅右侧边界对应的数据空间,用于存储数据块(i,j)中与其右侧辅助格网数据距离小于运算器存入阈值的等高线要素数据以及属性数据;U表示图幅顶部边界对应的数据空间,用于存储数据块(i+1,j)中与其上侧辅助格网数据距离小于运算器存入阈值的等高线要素数据以及属性数据;L表示图幅左侧边界对应的数据空间,用于存储数据块(i,j+1)中与其左侧辅助格网数据距离小于运算器存入阈值的等高线要素数据以及属性数据。
本实施例中,吞吐式数据运算器的数据存入方式采用的是基于格网辅助的数据分割方法,即根据每个数据块中等高线线状要素的图幅编号属性进行反向检索,检索到数据块(i,j)与数据块(i+1,j)之间的辅助格网要素,以及检索到数据块(i,j)与数据块(i,j+1)之间的辅助格网要素,然后计算(i,j)数据块中线状要素及(i,j+1)数据块中线状要素与该辅助格网要素之间的距离,若数据块(i,j)与其右侧辅助格网要素距离小于运算器存入阈值,则存入到R空间中,数据块(i,j+1)与其左侧辅助格网要素距离小于运算器存入阈值的数据则存入到L空间中,同理,完成D及U空间的数据填充。
进一步地,本实施例在对高程属性错误进行判定及修正后,还可以将高程属性错误发生的位置记录至错误识别结果存储单元中;将对高程属性错误进行修正后得到的修正结果记录至纠错结果存储单元中,从而实现对错误识别结果以及修正结果的查看,以便对其进行验证。
在具体实施中,错误识别结果的存储结构可以为:高程冲突位置的目标要素对应的标识信息;修正结果的存储结构可以为:高程冲突位置的目标要素对应的标识信息以及修正后的高程值。
另外,本实施例中,可以利用SQL语言格式对哈希去重后的错误识别结果存储单元中的数据进行输出,同时将哈希去重后纠错结果存储单元中的数据使用预设符号进行连接,输出为预设文件格式。其中,预设符号和预设文件格式可以具体为逗号及CSV格式,当然也可以为其他符号及文件格式,本实施例对此不做具体限定。
在上述实施例的基础上,作为一种优选实施方式,本实施例利用方向性二邻域算法对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签。本实施例中,采用右方向为主、下方向为辅的方向性二邻域模块,运算模块的核心单元首先在右方向上运动,完成整行遍历后转至下行首位继续向右方向运动。
在传统技术中,八邻域是一种十分常见的局部信息描述结构,传统基于八邻域的算法通常被用于边界检测或对比。按照图幅编号组织的数字地形图也存在着图与图之间的邻域关系,等高线接边处的高程属性错误处理正是基于这种邻域关系。八邻域关系中包含了单元与单元间线共用和点共用两种情况,本实施例中,等高线数据是抽象的空间矢量数据,等高线要素落在图幅单元的共用点上的可能几乎为零,因此,可以剔除点共用的四个单元,采用四邻域关系。然而,使用四邻域遍历所有数据,仍会产生大量的数据重复参与运算,由于数据运算模块的移动具有强方向性,本实施例将四邻域改进为方向性二邻域算法,进一步针对内存占用及运算效率进行优化处理。
在方向性二邻域算法中,仅仅涉及(i,j)单元中的下侧单元和(i+1,j)单元中的上侧单元,以及(i,j)单元中的右侧单元和(i,j+1)单元中的左侧单元。为了避免内存超出等情况的出现,提高算法的稳定性,本实施例中将基于层次格网索引的数据结构封装为仅由三个一层单元组成的吞吐式数据运算器,且在二层索引中,利用格网要素的Orientation属性来辅助空间标记,将参与运算的四个空间归并为两个空间,即第一空间和第二空间数据仅对参与运算的两个层次格网索引二层空间进行数据填充。
可以理解的是,本实施例将传统的八邻域算法改进为方向性二邻域算法,能够进一步减少参与运算的数据量,减少数据冗余,同时高效调用层次格网索引,驱动吞吐式数据运算器,从数据运算的最外层实现算法优化。
下面对本申请实施例提供的一种等高线接边高程错误修正系统进行介绍,下文描述的一种等高线接边高程错误修正系统与上文描述的一种等高线接边高程错误修正方法可以相互参照。
参见图8所示,本申请实施例提供的一种等高线接边高程错误修正系统包括:
要素遍历模块101,用于对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;
冲突确定模块102,用于基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;
位置判定模块103,用于利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;
错误修正模块104,用于基于所述高程属性错误发生的位置对所述高程属性错误进行修正。
关于上述模块101至104更加具体的工作过程可参考前述实施例公开的相应内容,在此不再进行赘述。
本申请还提供了一种电子设备,参见图9所示,本申请实施例提供的一种电子设备包括:
存储器100,用于存储计算机程序;
处理器200,用于执行所述计算机程序时可以实现上述实施例所提供的步骤。
具体的,存储器100包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机可读指令,该内存储器为非易失性存储介质中的操作系统和计算机可读指令的运行提供环境。处理器200在一些实施例中可以是一中央处理器(CentralProcessing Unit,CPU)、控制器、微控制器、微处理器或其他数据处理芯片,为电子设备提供计算和控制能力,执行所述存储器100中保存的计算机程序时,可以实现前述任一种实施例公开的等高线接边高程错误修正方法的步骤。
在上述实施例的基础上,作为优选实施方式,参见图10所示,所述电子设备还包括:
输入接口300,与处理器200相连,用于获取外部导入的计算机程序、参数和指令,经处理器200控制保存至存储器100中。该输入接口300可以与输入装置相连,接收用户手动输入的参数或指令。该输入装置可以是显示屏上覆盖的触摸层,也可以是终端外壳上设置的按键、轨迹球或触控板,也可以是键盘、触控板或鼠标等。
显示单元400,与处理器200相连,用于显示处理器200处理的数据以及用于显示可视化的用户界面。该显示单元400可以为LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。
网络端口500,与处理器200相连,用于与外部各终端设备进行通信连接。该通信连接所采用的通信技术可以为有线通信技术或无线通信技术,如移动高清链接技术(MHL)、通用串行总线(USB)、高清多媒体接口(HDMI)、无线保真技术(WiFi)、蓝牙通信技术、低功耗蓝牙通信技术、基于IEEE802.11s的通信技术等。
图10仅示出了具有组件100-500的电子设备,本领域技术人员可以理解的是,图10示出的结构并不构成对电子设备的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
本申请还提供了一种计算机可读存储介质,该存储介质可以包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。该存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现前述任一种实施例公开的等高线接边高程错误修正方法的步骤。
本申请中,对接边处的等高线要素进行遍历,以获取到等高线要素的空间位置标签,并识别出存在有高程冲突的目标要素,进而利用预设算法判定目标要素的高程属性发生错误的位置,以便对该位置的高程属性错误进行修正。由上可知,本申请摒弃了传统技术利用人工目视检查的识别方式,能够基于预设算法实现对错误发生位置的识别,节省了人力成本,提高了错误识别精度,进而提高了修正结果的准确性。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以对本申请进行若干改进和修饰,这些改进和修饰也落入本申请权利要求的保护范围内。
还需要说明的是,在本说明书中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种等高线接边高程错误修正方法,其特征在于,包括:
对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;
基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;
利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;
基于所述高程属性错误发生的位置对所述高程属性错误进行修正。
2.根据权利要求1所述的等高线接边高程错误修正方法,其特征在于,所述对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签,包括:
对所述数字地形图中两相邻图幅中等高线接边处的要素进行遍历,基于预设辅助格网要素中等高线走向要素属性以及两侧等高线要素距离小于预设判定阈值的端点提取所述数字地形图中每个等高线要素的空间位置标签。
3.根据权利要求1所述的等高线接边高程错误修正方法,其特征在于,所述基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素,包括:
基于所述空间位置标签筛选出两侧要素空间距离小于预设判定阈值的要素;
对所述要素的高程属性进行高程一致性比对,确定存在冲突的目标要素。
4.根据权利要求1所述的等高线接边高程错误修正方法,其特征在于,所述利用预设算法对所述目标要素的高程属性错误进行判定之前,还包括:
利用所述空间位置标签、预设辅助格网要素中等高线走向要素属性对两相邻图幅中的要素进行空间位置排序,以建立等高线之间的强位置关系。
5.根据权利要求1所述的等高线接边高程错误修正方法,其特征在于,还包括:
创建吞吐式运算器,以利用所述吞吐式运算器实现所述对数字地形图中两相邻图幅中等高线接边处的要素进行遍历、所述利用预设算法对所述目标要素的高程属性错误进行判定以及所述基于所述高程属性错误发生的位置对所述高程属性错误进行修正的过程。
6.根据权利要求1所述的等高线接边高程错误修正方法,其特征在于,还包括:
将所述高程属性错误发生的位置记录至错误识别结果存储单元中;
将所述基于所述高程属性错误发生的位置对所述高程属性错误进行修正后得到的修正结果记录至纠错结果存储单元中。
7.根据权利要求1至6任一项所述的等高线接边高程错误修正方法,其特征在于,所述对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签,包括:
利用方向性二邻域算法对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签。
8.一种等高线接边高程错误修正系统,其特征在于,包括:
要素遍历模块,用于对数字地形图中两相邻图幅中等高线接边处的要素进行遍历,获取满足理论同一等高线的要素对应的空间位置标签;
冲突确定模块,用于基于所述空间位置标签判断满足所述理论同一等高线的要素的高程属性是否相等,以确定存在高程冲突的目标要素;
位置判定模块,用于利用预设算法对所述目标要素的高程属性错误进行判定,得到所述高程属性错误发生的位置;
错误修正模块,用于基于所述高程属性错误发生的位置对所述高程属性错误进行修正。
9.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述等高线接边高程错误修正方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述等高线接边高程错误修正方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910784495.4A CN110489511B (zh) | 2019-08-23 | 2019-08-23 | 等高线接边高程错误修正方法、系统及电子设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910784495.4A CN110489511B (zh) | 2019-08-23 | 2019-08-23 | 等高线接边高程错误修正方法、系统及电子设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110489511A true CN110489511A (zh) | 2019-11-22 |
CN110489511B CN110489511B (zh) | 2021-07-30 |
Family
ID=68553306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910784495.4A Expired - Fee Related CN110489511B (zh) | 2019-08-23 | 2019-08-23 | 等高线接边高程错误修正方法、系统及电子设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110489511B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111813885A (zh) * | 2020-07-09 | 2020-10-23 | 四川五维地理信息技术有限公司 | 一种基本比例尺地形图等高线高程值检测方法及装置 |
CN112419495A (zh) * | 2020-10-26 | 2021-02-26 | 天津大学 | 基于多尺度dem空间模型的高程点自动提取方法 |
CN117315288A (zh) * | 2023-11-28 | 2023-12-29 | 图兮数字科技(北京)有限公司 | 目标对象的轮廓确定方法、装置、电子设备及存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101477548A (zh) * | 2009-01-20 | 2009-07-08 | 中国测绘科学研究院 | 一种基于规则的通用空间数据质量检查的技术方法 |
US20090225073A1 (en) * | 2008-03-04 | 2009-09-10 | Seismic Micro-Technology, Inc. | Method for Editing Gridded Surfaces |
CN101964009A (zh) * | 2010-09-17 | 2011-02-02 | 中煤地航测遥感局有限公司 | 一种基于insar制作3d产品的系统及方法 |
CN102855810A (zh) * | 2012-09-04 | 2013-01-02 | 绍兴文理学院 | 一种基于利用卫星影像图进行数字线划地图的方法 |
US20130311144A1 (en) * | 2012-05-15 | 2013-11-21 | Chad R. Meiners | System And Method For Design Of Subsurface Drainage Systems Incorporating Control Weirs, Surface To Subsurface Inlets, And Irrigation Inlets |
CN103868503A (zh) * | 2014-03-26 | 2014-06-18 | 西安煤航信息产业有限公司 | 一种基于insar制作dem的水域高程处理方法 |
CN104157014A (zh) * | 2014-07-31 | 2014-11-19 | 武汉胜图科技有限公司 | 一种修正等高线的方法及系统 |
CN107564100A (zh) * | 2017-09-07 | 2018-01-09 | 国电联合动力技术有限公司 | 一种等高线生成平滑实体的方法 |
US20180032644A1 (en) * | 2016-07-26 | 2018-02-01 | Mitek Holdings, Inc. | Managing a set of candidate spatial zones associated with an architectural layout |
CN109523630A (zh) * | 2016-06-21 | 2019-03-26 | 武汉瑞得信息工程有限责任公司 | 一种基于张力样条插值的等高线生成方法及装置 |
CN109920028A (zh) * | 2019-03-12 | 2019-06-21 | 中国电建集团中南勘测设计研究院有限公司 | 一种宽度平均立面二维模型的地形修正方法 |
-
2019
- 2019-08-23 CN CN201910784495.4A patent/CN110489511B/zh not_active Expired - Fee Related
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090225073A1 (en) * | 2008-03-04 | 2009-09-10 | Seismic Micro-Technology, Inc. | Method for Editing Gridded Surfaces |
CN101477548A (zh) * | 2009-01-20 | 2009-07-08 | 中国测绘科学研究院 | 一种基于规则的通用空间数据质量检查的技术方法 |
CN101964009A (zh) * | 2010-09-17 | 2011-02-02 | 中煤地航测遥感局有限公司 | 一种基于insar制作3d产品的系统及方法 |
US20130311144A1 (en) * | 2012-05-15 | 2013-11-21 | Chad R. Meiners | System And Method For Design Of Subsurface Drainage Systems Incorporating Control Weirs, Surface To Subsurface Inlets, And Irrigation Inlets |
CN102855810A (zh) * | 2012-09-04 | 2013-01-02 | 绍兴文理学院 | 一种基于利用卫星影像图进行数字线划地图的方法 |
CN103868503A (zh) * | 2014-03-26 | 2014-06-18 | 西安煤航信息产业有限公司 | 一种基于insar制作dem的水域高程处理方法 |
CN104157014A (zh) * | 2014-07-31 | 2014-11-19 | 武汉胜图科技有限公司 | 一种修正等高线的方法及系统 |
CN109523630A (zh) * | 2016-06-21 | 2019-03-26 | 武汉瑞得信息工程有限责任公司 | 一种基于张力样条插值的等高线生成方法及装置 |
US20180032644A1 (en) * | 2016-07-26 | 2018-02-01 | Mitek Holdings, Inc. | Managing a set of candidate spatial zones associated with an architectural layout |
CN107564100A (zh) * | 2017-09-07 | 2018-01-09 | 国电联合动力技术有限公司 | 一种等高线生成平滑实体的方法 |
CN109920028A (zh) * | 2019-03-12 | 2019-06-21 | 中国电建集团中南勘测设计研究院有限公司 | 一种宽度平均立面二维模型的地形修正方法 |
Non-Patent Citations (2)
Title |
---|
代曦 等: ""基于拓扑结构的等值线修正方法"", 《微型机与应用》 * |
刘小华: ""等高线内高程点检查软件开发与实现"", 《现代测绘》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111813885A (zh) * | 2020-07-09 | 2020-10-23 | 四川五维地理信息技术有限公司 | 一种基本比例尺地形图等高线高程值检测方法及装置 |
CN112419495A (zh) * | 2020-10-26 | 2021-02-26 | 天津大学 | 基于多尺度dem空间模型的高程点自动提取方法 |
CN112419495B (zh) * | 2020-10-26 | 2022-11-15 | 天津大学 | 基于多尺度dem空间模型的高程点自动提取方法 |
CN117315288A (zh) * | 2023-11-28 | 2023-12-29 | 图兮数字科技(北京)有限公司 | 目标对象的轮廓确定方法、装置、电子设备及存储介质 |
CN117315288B (zh) * | 2023-11-28 | 2024-02-13 | 图兮数字科技(北京)有限公司 | 目标对象的轮廓确定方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110489511B (zh) | 2021-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103389683B (zh) | 大功率厚板数控激光切割机cam系统及方法 | |
CN110489511A (zh) | 等高线接边高程错误修正方法、系统及电子设备和介质 | |
CN110060255A (zh) | 利用逐像素分类器来对2d平面图进行语义分割 | |
US9390223B2 (en) | Method of determining whether a layout is colorable | |
CN106055717B (zh) | 一种一体化管理地理信息与地图制图数据的方法 | |
US10013520B2 (en) | Method of determining if layout design is N-colorable | |
CN113436319B (zh) | 城市室内三维语义模型的异形排列矩阵构建方法及其系统 | |
CN106709503B (zh) | 一种基于密度的大型空间数据聚类算法k-dbscan | |
CN112966030B (zh) | 规划建设用地全生命周期数据融合管理方法 | |
CN118012967A (zh) | 一种桥类地理信息数据处理方法和装置 | |
CN113724279B (zh) | 路网自动划分交通小区的系统、方法、设备及存储介质 | |
CN104238885B (zh) | 一种适用于多设备内容显示的自动布局以及内容显示的方法及装置 | |
CN115222873A (zh) | 一种基于标注和空间语义的三维产权体图属批量关联方法 | |
KR20160126664A (ko) | 레이아웃 분리 방법 및 레이아웃 분리 시스템 | |
CN108133485B (zh) | Gis栅格化连片问题区域识别方法、装置、终端和介质 | |
CN109739859B (zh) | 一种关系图谱绘制方法、系统及相关装置 | |
CN116186571B (zh) | 车辆聚类方法、装置、计算机设备及存储介质 | |
CN112579710A (zh) | 数据仓库管理方法、装置、电子设备及存储介质 | |
CN112734934A (zh) | 一种基于相交边映射的stl模型3d打印切片方法 | |
CN116795995A (zh) | 知识图谱构建方法、装置、计算机设备和存储介质 | |
CN114444185A (zh) | 原位标注的识别方法、装置及电子设备 | |
CN115309747A (zh) | 基于空间网格数据的消防管理方法、平台及电子设备 | |
CN107491564A (zh) | 地形图数据入库方法及装置 | |
CN104636423A (zh) | 一种基于六角格的陆地边界环境模型构建方法 | |
CN116302488B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210730 |