CN106599166B - 空间数据接边检测方法和装置 - Google Patents
空间数据接边检测方法和装置 Download PDFInfo
- Publication number
- CN106599166B CN106599166B CN201611125848.2A CN201611125848A CN106599166B CN 106599166 B CN106599166 B CN 106599166B CN 201611125848 A CN201611125848 A CN 201611125848A CN 106599166 B CN106599166 B CN 106599166B
- Authority
- CN
- China
- Prior art keywords
- graph
- edge
- intersection
- matching
- buffer area
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
-
- 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)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Image Analysis (AREA)
Abstract
本发明提供的空间数据接边检测方法和装置,应用于数据处理领域。所提供的空间数据接边检测方法,对需要进行接边检测的第一空间数据集和所述第二空间数据集进行接边检测,以两个空间数据集之间的接边线建立缓冲区作为接边图形选取几何。依据预设的图形接边判断方法获取第一接边图形与所述第二接边图是否为图形接边,再判断互为图形接边的两个要素的属性值是否相同,将互为图形接边且属性值相同的两个接边图形判定为空间数据接边。所应用的空间数据接边判断方法,不受空间数据集中图形要素境界是否标准的限制,可以对任意不规则境界的空间数据集进行接边判断,极大程度地提高了空间数据接边判断方法的普遍适用性、检测准确率和效率。
Description
技术领域
本发明涉及数据处理领域,具体而言,涉及空间数据接边检测方法和装置。
背景技术
接边质量是数据质量的重要评价指标之一,也是地理国情普查数据质量检验的一项重要内容。矢量数据是地理国情普查成果的主要数据格式之一,其数据组织有标准图幅和行政区划两种方式。按行政区划组织的矢量数据由于其数据量大,人工检查的效率极为低下且易于漏查,因此有必要研究一种自动化的检查方法以保证国情普查数据的质量并提高数据验收的效率。
接边质量是评价矢量数据质量的一项重要指标。,已有的研究大多是基于标准图幅进行探讨,不能满足不规则境界的接边质量问题的检查。
发明内容
本发明提供的空间数据接边检测方法和装置,旨在改善上述问题。
本发明提供的一种空间数据接边检测方法,所述方法包括:根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区。根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集,其中,所述第一接边图形集包括至少一个第一接边图形。根据所述第二空间数据集和所述第一缓冲区建立第二接边图形集,其中,所述第二接边图形集包括至少一个第二接边图形。判断所述第一接边图形与所述第二接边图形是否为图形接边,如果所述第一接边图形与所述第二接边图形为图形接边,判断所述第一接边图形与所述第二接边图形的属性是否相同。如果所述第一接边图形与所述第二接边图形的属性相同,判定所述第一接边图形与所述第二接边图形的空间数据性一致。
本发明提供的一种空间数据接边检测装置,所述装置包括:第一缓冲区建立模块,用于根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区。第一接边图形集建立模块,用于根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集,其中,所述第一接边图形集包括至少一个第一接边图形。第二接边图形集建立模块,用于根据所述第二空间数据集和所述第一缓冲区建立第二接边图形集,其中,所述第二接边图形集包括至少一个第二接边图形。图形接边判断模块,用于判断所述第一接边图形与所述第二接边图形是否为图形接边。属性判断模块,用于如果所述第一接边图形与所述第二接边图形为图形接边,判断所述第一接边图形与所述第二接边图形的属性是否相同。数据一致性判定模块,用于如果所述第一接边图形与所述第二接边图形的属性相同,判定所述第一接边图形与所述第二接边图形的空间数据性一致。
上述本发明提供的空间数据接边检测方法和装置,在对参与检测的接边线两侧的空间数据集进行一致性检测时,以接边线建立第一缓冲区,根据所建立的缓冲区建立两边空间数据集对应的接边图形,判断接边线两侧的接边图形的空间数据接边情况。对于两个空间数据集的空间数据的一致性检查时,不需要限定空间数据集的境界是否标准,均可以进行一致性检测,适应了较多空间数据一致性的检查需求,提高了检查效率和准确率。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明实施例提供的空间数据接边检测方法所应用的计算机的方框示意图;
图2为本发明第一实施例提供的空间数据接边检测方法的步骤流程图;
图3为本发明第一实施例提供的空间数据接边检测方法的步骤S204的子步骤流程图;
图4为本发明第一实施例提供的空间数据接边检测方法的步骤S303的子步骤流程图;
图5为本发明第二实施例提供的空间数据接边检测装置的模块框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。
请参见图1,是本发明实施例提供的一种空间数据接边检测方法所应用的计算机100的方框示意图。所述计算机100包括空间数据接边检测装置101、存储器102、存储控制器103、处理器104、外设接口105、输入输出单元106、显示单元等107。
所述存储器102、存储控制器103、处理器104、外设接口105、输入输出单元106、显示单元107等各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述空间数据接边检测装置101包括至少一个可以软件或固件(firmware)的形式存储于所述存储器中或固化在所述计算机100的操作系统(operating system,OS)中的软件功能模块。所述处理器104用于执行存储器中存储的可执行模块,例如所述空间数据接边检测装置101包括的软件功能模块或计算机程序。
其中,存储器102可以是,但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-Only Memory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。其中,存储器102用于存储程序,所述处理器104在接收到执行指令后,执行所述程序,后述本发明实施例中任一实施例揭示的过程定义的服务器所执行的方法可以应用于处理器104中,或者由处理器104实现。
处理器104可能是一种集成电路芯片,具有信号的处理能力。上述的处理器104可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述外设接口105将各种输入/输入装置耦合至处理器104以及存储器102。在一些实施例中,外设接口105、处理器104以及存储控制器103可以在单个芯片中实现。在其他一些实例中,他们可以分别由独立的芯片实现。
输入输出单元106用于提供给用户输入数据实现用户与所述服务器的交互。所述输入输出单元106可以是,但不限于,鼠标和键盘等。
显示单元107在所述服务器与用户之间提供一个交互界面,例如用户操作界面,或用于显示图像数据给用户参考。在本实施例中,所述显示单元107可以是液晶显示器或触控显示器。若为触控显示器,其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作,并将该感应到的触控操作交由处理器进行计算和处理。
请参见图2,示出了本发明第一实施例提供的一种空间数据接边检测方法的步骤流程图,应用于图1所述的空间数据接边检测装置,用于检测空间数据集中要素的空间数据的一致性。下面将对图2所示的过程进行具体描述。
步骤S201,根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区。
第一空间数据集和所述第二空间数据集分别位于接边线的两侧,所述第一空间数据集和所述第二空间数据集内均包含有多个相互独立的要素,每个要素为空间数据集中的一个矢量数据,其可以对应于一个地理区域,例如某个地区的湖泊、河流、草地等地理区域及其地理坐标、面积等,都可以作为该地区对应的空间数据集的要素。根据要素的区域类型可以分为面要素和线要素,面要素是指区域类型为面的要素,线要素可以表示区域类型为线的要素。获取所述接边线两侧的第一空间数据集和所述第二空间数据集的数据接边的过程,就是获取第一空间数据集中的各个要素与第二空间数据集中的各个要素通过所述接边线的接边情况。
根据所述第一空间数据集和所述第二空间数据集的所述接边线建立第一缓冲区,建立所述第一缓冲区所应用的缓冲距离设为第一缓冲距离。第一缓冲距离的设置与接边检测项目要求的接边精度值相关,优选将所述第一缓冲距离设置为所述接边精度的10倍长度。
步骤S202,根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集。
根据所述第一缓冲距离,建立所述接边线的第一缓冲区后,所述第一缓冲区与所述第一空间数据集中的要素存在交集,获取第一空间数据集中与所述第一缓冲区有交集的要素,将所获取的要素构成的图形作为第一接边图形集,将交集中的要素作为所述第一接边图形集中的所述第一接边图形。获取所述第一接边图形集的过程可以包括:
将所建立的第一缓冲区作为接边要素查找几何,查找所述第一空间数据集的多个要素中距离所述接边线的距离在所述第一缓冲距离内的要素,将所查找到的满足条件的要素作为接边要素,该接边要素参与第一空间数据集与第二空间数据集的接边。将所获取的接边要素作为第一接边图形,将多个所述第一接边图形构成的几何作为所述第一接边图形集。一般情况下,所述第一接边图形集包括至少一个第一接边图形,当然也可以包括多个相互独立的第一接边图形。
步骤S203,根据所述第二空间数据集和所述第一缓冲区建立第一接边图形集。
根据第一缓冲距离,建立所述接边线的第一缓冲区,所述第一缓冲区与所述第二空间数据集中的要素存在交集,获取第二空间数据集中与所述第一缓冲区有交集的要素,将所获取的要素构成的图形作为所述第二接边图形集。获取所述第二接边图形集的过程可以包括:
将所建立的第一缓冲区作为接边要素查找几何,查找所述第二空间数据集的多个要素中距离所述接边线的距离在所述第一缓冲区在所述第一缓冲距离内的要素,将所查找到的满足条件的要素作为接边要素,该接边要素参与第二空间数据集与所述第一空间数据集的接边。将所获取的接边要素作为第二接边图形,将多个所述第二接边图形构成的几何作为所述第二接边图形集。一般情况下,所述第一接边图形集包括至少一个第二接边图形,当然也可以包括多个相互独立的第二接边图形。
步骤S204,判断所述第一接边图形与所述第二接边图形是否为图形接边。
如果所述第一接边图形与所述第二接边图形不为图形接边,则执行步骤S205,判定所述第一接边图形与所述第二接边图形的空间数据不接边。
如果所述第一接边图形与所述第二接边图形为图形接边,则执行步骤S206。
依据上述步骤所述接边线两侧的参与接边的第一接边图形和第二接边图形后,开始所述第一接边图形与所述第二接边图形的接边判断过程,首先根据接边图形的相关矢量数据判断所述第一接边图形和所述第二接边图形是否为图形接边。上述步骤获取的第一接边图形可以为线要素或者面要素,所述第二接边图形也可以为线要素或者面要素,在进行图形接边判断时,一般将面要素类型的第一接边要素与第二接边要素进行图形接边判断,将线要素类型的第一接边要素与第二接边要素进行图形接边要素判断。下面将具体针对不同要素类型的图形接边的过程进行解释。
从所述第一接边图形集中选取一个第一接边图形,判断所选取的第一接边图形与所述第二接边图形集中的多个第二接边图形的接边判断。依据前述步骤依次选取所述第一接边图形集中的第一接边图形,进行第一接边图形与所述第二接边图形集中的多个所述第二接边图形的接边判断,直至所述第一接边图形集中全部第一接边图形均执行完与第二接边图形集中的第二接边图形的接边判断。
请参见图3,示出了面要素类型的第一接边要素和第二接边要素的图形接边的判断方法的步骤示意图,下面将对图3所示的步骤进行具体解释。
步骤S301,根据所述第一接边图形建立第二缓冲区。
设置第二缓冲距离,依据所述第一接边图形和所述第二缓冲距离建立第二缓冲区。所述第二缓冲距离,优选设置为与所述接边检测项目要求的接边精度值大小相等。
步骤S302,根据所述第二接边图形集与所述第二缓冲区获取第二备测图形集。
对所述第一接边图形做所述第二缓冲区后,获取所述第二缓冲区与所述第二接边图形集中的全部第二接边图形的交集图形,将所获取的交集图形作为第二备测图形,将多个所述第二备测图形构成的集合作为所述第二备测图形集。所述第二备测图形集中包括多个备测图形。
步骤S303,获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度。
在判断所述第一接边图形与所述第二接边图形集中的全部第二接边图形的接边情况时,主要是判断所述第二接边图形集中与所述第一接边图形的第二缓冲区存在的交集图形集,即为第二备测图形集与所述第一接边图形的接边情况。
判断所述第一接边图形与所述第二备测图形集的接边情况,先获取所述第一接边图形与所述第二备测图形集中的每个所述第二备测图形的匹配度。
步骤S304,将所述第二备测图形集的多个所述第二备测图形中与所述第一接边图形的匹配度最大的第二备测图形作为所述第一接边图形的匹配图形。
获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度后,将所获取的多个匹配度中的最大值作为所述第二备测图形集与所述第一接边图形的匹配度,将该匹配度最大的第二备测图形作为所述第一接边图形的匹配图形。
步骤S305,如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值,判定所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边。
从所述第二备测图形集中获取所述第一接边图形的匹配图形后,判断所述匹配图形与所述第一接边图形的匹配度是否大于装置内预设的匹配阈值。如果所述匹配度大于预设的匹配阈值,则判定所述第一接边图形与所述匹配图形为图形接边。
步骤S206,判断所述第一接边图形与所述第二接边图形的属性是否相同。
如果所述第一接边图形与所述第二接边图形的属性相同,则执行步骤S207,判定所述第一接边图形与所述第二接边图形的空间数据接边。
如果所述第一接边图形与所述第二接边图形的属性相同,则执行步骤S208,判定所述第一接边图形与所述第二接边图形的属性不相同。
依据上述步骤获取所述第二接边图形集中与所述第一接边图形为图形接边的匹配图形后,判断所述匹配图形与所述第一接边图形的属性是否相同,即为判断所述第一接边图形与所述匹配图形对应的要素类型等属性值是否相同。如果所述第一接边图形与所查找到的满足图形接边的匹配图形的属性值相同,则判定所述第一接边图形与所述第二接边图形的空间数据接边。
依据上述步骤完成所述第一接边图形集中的一个第一接边图形与所述第二接边图形集中多个第二接边图形的接边判断后,再依次获取第一接边图形集中的其他第一接边图形与所述第二接边图形集中的全部第二接边图形的判断,直至所述第一接边图形集中的全部第一接边图形均完成与所述第二接边图形集中的全部第二接边图形的匹配过程,则为完成此次第一空间数据集与所述第二空间数据集的空间数据接边情况的判断。当然,也可以以所述第一接边图形集为匹配对象,依次获取第二接边图形集中的一个第二接边图形与所述第一接边图形集中的全部第一接边图形的接边判断操作。当然也可以为其它以上述方案为主要判断理论依据的匹配判断过程,在此不做限定。
上述本发明实施例提供的空间数据接边检测方法,对需要进行接边检测的第一空间数据集和所述第二空间数据集进行接边图形,以两个空间数据集之间的接边线建立缓冲区作为接边图形选取几何。依据预设的图形接边判断方法获取所述第一接边图形与所述第二接边图是否为图形接边,在判断互为图形接边的两个要素的属性值是否相同,将互为图形接边且属性值相同的两个接边图形判定为空间数据接边。所应用的空间数据接边判断方法,不受空间数据集中图形要素境界是否标准的限制,可以对任意不规则境界的空间数据集进行接边判断,极大程度地提高了空间数据接边判断方法的普遍适用性、检测准确率和效率。
在上述实施例的基础上,步骤S303中获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度的具体实施过程可以参见图4,下面将对图4所述的过程进行具体解释。
步骤S401,根据所述第二备测图形建立与该第二备测图形对应的第三缓冲区。
从所述第二备测图形集中选取一个第二备测图形,获取该第二备测图形与所述第一接边图形的匹配度。设定第三缓冲距离,根据所述第二备测图形建立第三缓冲区。所述第三缓冲距离,优选设置为与所述接边检测项目的接边精度值。
步骤S402,获取所述第一接边图形与所述第二备测图形对应的第三缓冲区的第一交集。
依据上述步骤建立第二备测图形的第三缓冲区,获取所述第一接边图形与所述第三缓冲区的交集图形,作为所述第一交集。
步骤S403,获取所述第二备测图形与所述第一接边图形的所述第二缓冲区的第二交集。
求取前述步骤设置的第一接边图形的第二缓冲区与第二备测图形的交集图形,作为所述第二交集。
步骤S404,根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度。
依据上述步骤获取所述第一接边图形与所述第二备测图形的第三缓冲区的第一交集,以及所述第二备测图形与所述第一接边图形的第二缓冲区的第二交集后,计算所述第一交集与所述第二交集的匹配度,所求取的所述第一交集与所述第二交集的匹配度,即为所述第一接边图形与所述第二备测图形的匹配度。
根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度的步骤包括:
获取所述第一交集和所述第二交集的比值,判断所述第一交集与所述第二交集的比值是否大于1。如果所述第一交集和所述第二交集的比值大于1,将所述第二交集和所述第一交集的比值作为所述第一接边图形与所述第二备测图形的匹配度。如果所述第一交集和所述第二交集的比值不大于1,将所述第一交集和所述第二交集的比值作为所述第一接边图形与所述第二备测图形的匹配度。
获取所述第一交集与所述第二交集后,先选取所述第一交集和所述第二交集中的较大值,将较大值与较小值的取值作为所述第一交集与所述第二交集的匹配度,即为所述第一接边图形与所述第二备测图形的匹配度。
所述装置内预设的匹配阈值为0.6。依据上述步骤获取所述第二备测图形集与第一接边图形的匹配度后,将所获取的第一接边图形与所述第二备测图形集的匹配度与预设的匹配阈值进行比较。如果所述匹配度大于预设的匹配阈值,则可以判定所述第一接边图形与所述第二备测图形中的匹配图形为图形接边。
在上述实施例的基础上,判断所述第一接边图形与匹配图形是否为图形接边的步骤还可以增设图形的重叠度判断过程,以进一步提高图形接边判断的准确性。第一接边图形与匹配图形的重叠度的判断过程如下:
根据所述第一接边图形和所述接边线建立第四缓冲区,判断所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集是否相同。
如果所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集相同,根据所述第一接边图形与所述接边线建立第五缓冲区。判断所述第一接边图形与所述第一缓冲区的交集和所述第一接边图形与所述第五缓冲区的交集是否相同。
如果所述第一接边图形与所述第一缓冲区的交集和所述第一接边图形与所述第五缓冲区的交集相同,判定所述第一接边图形与所述匹配图形的重叠度为1。如果所述第一接边图形与所述匹配图形的重叠度为1,判定所述第一接边图形与所述匹配图形为图形接边。
根据所述第一接边图形和所述接边线建立第四缓冲区,所述第四缓冲区为两个缓冲区,该两个缓冲区的缓冲距离优选为与所述第三缓冲距离的取值相等。用所建立的两个缓冲区与所述匹配图形求交集,获取所述匹配图形与所述第四缓冲区的交集个数。如果所述匹配图形与所述第四缓冲区的交集合数大于1,则判定存在裂缝,不接边。如果所述匹配图形与所述第四缓冲区的交集个数为1,则判断所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集是否相同。若相同,则进行反向判断,即为以所述匹配图形为检查图形进行判断。
根据所述匹配图形和所述接边线建立第五缓冲区,所述第五缓冲区为两个缓冲区。该两个缓冲区的缓冲距离优选为与所述第三缓冲距离的取值相等。用所建立的两个缓冲区与所述匹配图形求交集,获取所述第一接边图形与所述第五缓冲区的交集个数。如果所述第一接边图形与所述第五缓冲区的交集和所述第一接边图形与所述第一缓冲区的交集个数为1,则判断所述第一接边图形与所述第一缓冲区的交集和所述第一接边图形与所述第五缓冲区的交集是否相同。若相同,则判定所述第一接边图形与所述匹配图形的重叠度为1。
请参见图5,为本发明第二实施例提供的空间数据接边检测装置500的功能模块图。所述空间数据接边检测装置500包括:第一缓冲区建立模块501、第一接边图形集建立模块502、第二接边图形集建立模块503、图形接边判断模块504、属性判断模块505和数据接边判定模块506。
所述第一缓冲区建立模块501,用于根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区;
所述第一接边图形集建立模块502,用于根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集,其中,所述第一接边图形集包括至少一个第一接边图形;
所述第二接边图形集建立模块503,用于根据所述第二空间数据集和所述第一缓冲区建立第二接边图形集,其中,所述第二接边图形集包括至少一个第二接边图形;
所述图形接边判断模块504,用于判断所述第一接边图形与所述第二接边图形是否为图形接边;
所述属性判断模块505,用于如果所述第一接边图形与所述第二接边图形为图形接边,判断所述第一接边图形与所述第二接边图形的属性是否相同;
所述数据接边判定模块506,用于如果所述第一接边图形与所述第二接边图形的属性相同,判定所述第一接边图形与所述第二接边图形的空间数据接边。
本实施例提供的空间数据接边检测装置的具体实施过程可参照上述方法实施例,在此不再一一赘述。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种空间数据接边检测方法,其特征在于,所述方法包括:
根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区;
根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集,其中,所述第一接边图形集包括至少一个第一接边图形;
根据所述第二空间数据集和所述第一缓冲区建立第二接边图形集,其中,所述第二接边图形集包括至少一个第二接边图形;
判断所述第一接边图形与所述第二接边图形是否为图形接边;
如果所述第一接边图形与所述第二接边图形为图形接边,判断所述第一接边图形与所述第二接边图形的属性是否相同;
如果所述第一接边图形与所述第二接边图形的属性相同,判定所述第一接边图形与所述第二接边图形的空间数据接边;
所述第一接边图形和所述第二接边图形为面要素,判断所述第一接边图形与所述第二接边图形是否为图形接边的步骤包括:
根据所述第一接边图形建立第二缓冲区;
根据所述第二接边图形集与所述第二缓冲区获取第二备测图形集,其中,所述第二备测图形集包括多个第二备测图形;
获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度;
将所述第二备测图形集的多个所述第二备测图形中与所述第一接边图形的匹配度最大的第二备测图形作为所述第一接边图形的匹配图形;
如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值,判定所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边;
获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度的步骤包括:
根据所述第二备测图形建立与该第二备测图形对应的第三缓冲区;
获取所述第一接边图形与所述第二备测图形对应的第三缓冲区的第一交集;
获取所述第二备测图形与所述第一接边图形的所述第二缓冲区的第二交集;
根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度。
2.根据权利要求1所述的方法,其特征在于,所述预设的匹配阈值为:0.6,根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度的步骤包括:
获取所述第一交集和所述第二交集的比值;
判断所述第一交集与所述第二交集的比值是否大于1;
如果所述第一交集和所述第二交集的比值大于1,将所述第二交集和所述第一交集的比值作为所述第一接边图形与所述第二备测图形的匹配度;
如果所述第一交集和所述第二交集的比值不大于1,将所述第一交集和所述第二交集的比值作为所述第一接边图形与所述第二备测图形的匹配度。
3.根据权利要求1所述的方法,其特征在于,如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值,判定所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边的步骤包括:
如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值,判断所述第一接边图形与所述匹配图形的重叠度是否为1;
如果所述第一接边图形与所述匹配图形的重叠度为1,判定所述第一接边图形与所述匹配图形为图形接边。
4.根据权利要求3所述的方法,其特征在于,判断所述第一接边图形与所述匹配图形的重叠度是否为1的步骤包括:
根据所述第一接边图形和所述接边线建立第四缓冲区;
判断所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集是否相同;
如果所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集相同,根据所述第一接边图形与所述接边线建立第五缓冲区;
判断所述第一接边图形与所述第一缓冲区和所述第一接边图形与所述第五缓冲区的交集是否相同;
如果所述第一接边图形与所述第一缓冲区和所述第一接边图形与所述第五缓冲区的交集相同,判定所述第一接边图形与所述匹配图形的重叠度为1。
5.根据权利要求4所述的方法,其特征在于,判断所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集是否相同的步骤包括:
获取所述匹配图形与所述第四缓冲区的交集个数;
如果所述匹配图形与所述第四缓冲区的交集个数为1,判断所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集是否相同;
判断所述第一接边图形与所述第一缓冲区和所述第一接边图形与所述第四缓冲区的交集是否相同的步骤包括:
获取所述第一接边图形与所述第五缓冲区的交集个数;
如果所述第一接边图形与所述第五缓冲区的交集个数为1,判断所述第一接边图形与所述第一缓冲区的交集和所述匹配图形与所述第五缓冲区的交集是否相同。
6.根据权利要求1所述的方法,其特征在于,如果所述第一接边图形与所述第二接边图形为图形接边,判断所述第一接边图形与所述第二接边图形的属性是否相同,如果所述第一接边图形与所述第二接边图形的属性相同,判定所述第一接边图形与所述第二接边图形的空间数据接边的步骤包括:
如果所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边,判断所述第一接边图形与所述第二接边图形中的所述匹配图形的属性是否相同;
如果所述第一接边图形与所述第二接边图形中的所述匹配图形的属性相同,判定所述第一接边图形与所述第二接边图形中的所述匹配图形的空间数据性一致。
7.一种空间数据接边检测装置,其特征在于,所述装置包括:
第一缓冲区建立模块,用于根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区;
第一接边图形集建立模块,用于根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集,其中,所述第一接边图形集包括至少一个第一接边图形;
第二接边图形集建立模块,用于根据所述第二空间数据集和所述第一缓冲区建立第二接边图形集,其中,所述第二接边图形集包括至少一个第二接边图形;
图形接边判断模块,用于判断所述第一接边图形与所述第二接边图形是否为图形接边;
属性判断模块,用于如果所述第一接边图形与所述第二接边图形为图形接边,判断所述第一接边图形与所述第二接边图形的属性是否相同;
数据一致性判定模块,用于如果所述第一接边图形与所述第二接边图形的属性相同,判定所述第一接边图形与所述第二接边图形的空间数据接边;
所述第一接边图形和所述第二接边图形为面要素,所述图形接边判断模块用于:
根据所述第一接边图形建立第二缓冲区;
根据所述第二接边图形集与所述第二缓冲区获取第二备测图形集,其中,所述第二备测图形集包括多个第二备测图形;
获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度;
将所述第二备测图形集的多个所述第二备测图形中与所述第一接边图形的匹配度最大的第二备测图形作为所述第一接边图形的匹配图形;
如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值,判定所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边;
所述图形接边判断模块还用于:
根据所述第二备测图形建立与该第二备测图形对应的第三缓冲区;
获取所述第一接边图形与所述第二备测图形对应的第三缓冲区的第一交集;
获取所述第二备测图形与所述第一接边图形的所述第二缓冲区的第二交集;
根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611125848.2A CN106599166B (zh) | 2016-12-09 | 2016-12-09 | 空间数据接边检测方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611125848.2A CN106599166B (zh) | 2016-12-09 | 2016-12-09 | 空间数据接边检测方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106599166A CN106599166A (zh) | 2017-04-26 |
CN106599166B true CN106599166B (zh) | 2019-12-06 |
Family
ID=58598745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611125848.2A Active CN106599166B (zh) | 2016-12-09 | 2016-12-09 | 空间数据接边检测方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106599166B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104851093A (zh) * | 2015-05-08 | 2015-08-19 | 国家测绘地理信息局四川测绘产品质量监督检验站 | 基于距离与角度控制的矢量面数据接边检测方法 |
WO2016165016A1 (en) * | 2015-04-14 | 2016-10-20 | Magor Communications Corporation | View synthesis-panorama |
-
2016
- 2016-12-09 CN CN201611125848.2A patent/CN106599166B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016165016A1 (en) * | 2015-04-14 | 2016-10-20 | Magor Communications Corporation | View synthesis-panorama |
CN104851093A (zh) * | 2015-05-08 | 2015-08-19 | 国家测绘地理信息局四川测绘产品质量监督检验站 | 基于距离与角度控制的矢量面数据接边检测方法 |
Non-Patent Citations (1)
Title |
---|
基于境界的地理国情普查数据接边检查算法设计与实现;阳建逸 等;《测绘》;20151231;第38卷(第6期);273-277 * |
Also Published As
Publication number | Publication date |
---|---|
CN106599166A (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106097361A (zh) | 一种缺陷区域检测方法及装置 | |
CN109558470B (zh) | 一种轨迹数据可视化方法及装置 | |
CN113282488B (zh) | 终端的测试方法及装置、存储介质、终端 | |
CN107066648A (zh) | 管线空间碰撞检测方法和装置 | |
CN110556049A (zh) | 一种地图数据处理方法、装置、服务器和存储介质 | |
KR20180122737A (ko) | 도로명칭 표시방법, 장치 및 저장매체 | |
EP3376409A2 (en) | Method and apparatus for spatial data visualization | |
US8250484B2 (en) | Computer and method for generatiing edge detection commands of objects | |
CN112307408A (zh) | 确定页面中元素信息的方法、装置、电子设备及存储介质 | |
CN113420355A (zh) | 楼层处理方法、装置及电子设备 | |
JP2015200504A (ja) | ユーザー端末位置特定装置 | |
CN115185839A (zh) | 页面检测方法、装置、设备、介质 | |
CN106599166B (zh) | 空间数据接边检测方法和装置 | |
WO2019090691A1 (zh) | Monkey测试方法及终端 | |
CN103810098A (zh) | 网页浏览器的页面调整大小的能力的评估 | |
CN110110015B (zh) | 信息点数据处理方法、处理装置及计算机可读存储介质 | |
US20150364118A1 (en) | Attribute based map marker clustering | |
JP7069076B2 (ja) | 情報処理装置、情報処理システム、及びプログラム | |
CN112802143A (zh) | 球面地图绘制方法、装置及存储介质 | |
CN108108101B (zh) | 图片测试方法、装置、系统、计算机设备和存储介质 | |
US8867785B2 (en) | Method and apparatus for detecting proximate interface elements | |
WO2021108091A1 (en) | Scanner for differentiating objects detected behind an opaque surface | |
CN111881049A (zh) | 一种应用程序界面的验收方法、装置及电子设备 | |
CN107092702B (zh) | 基于重叠比例的地理信息要素位置对比检查方法及装置 | |
US8437981B2 (en) | System and method for verifying manufacturing accuracy |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 610000 No. 7 Jiuxing Avenue, Chengdu High-tech Zone, Sichuan Province Applicant after: Sichuan Surveying and Mapping Product Quality Supervision and Inspection Station, Ministry of Natural Resources (Sichuan Surveying and Mapping Product Quality Supervision and Inspection Station) Address before: 610000 No. 7 Jiuxing Avenue, Chengdu High-tech Zone, Sichuan Province Applicant before: Mapping geography information office of country Sichuan mapping product quality monitoring testing station |
|
GR01 | Patent grant | ||
GR01 | Patent grant |