[go: up one dir, main page]

CN113689573B - DGGS interoperation quality evaluation method for geographic whole elements - Google Patents

DGGS interoperation quality evaluation method for geographic whole elements Download PDF

Info

Publication number
CN113689573B
CN113689573B CN202111005052.4A CN202111005052A CN113689573B CN 113689573 B CN113689573 B CN 113689573B CN 202111005052 A CN202111005052 A CN 202111005052A CN 113689573 B CN113689573 B CN 113689573B
Authority
CN
China
Prior art keywords
grid
area
tri
elements
ico
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
Application number
CN202111005052.4A
Other languages
Chinese (zh)
Other versions
CN113689573A (en
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.)
China University of Mining and Technology Beijing CUMTB
Original Assignee
China University of Mining and Technology Beijing CUMTB
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 China University of Mining and Technology Beijing CUMTB filed Critical China University of Mining and Technology Beijing CUMTB
Priority to CN202111005052.4A priority Critical patent/CN113689573B/en
Publication of CN113689573A publication Critical patent/CN113689573A/en
Application granted granted Critical
Publication of CN113689573B publication Critical patent/CN113689573B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/62Analysis of geometric attributes of area, perimeter, diameter or volume
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30168Image quality inspection

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Remote Sensing (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种面向地理全要素的DGGS互操作质量评价方法,将格网互操作质量评价分类处理,对异构格网分析了由格网表达的地理全要素的共性特征,将其视为面要素,研究几何相似性度量指标,设计针对地理全要素的相似性向量。首先,将在不同格网体系中表达的地理要素进行叠加,利用叠加区面积比率对互操作质量进行粗评价;通过建立区域边界格网之间的形状描述子精细化评价形状相似性;最后建立相似性度量向量,评价地理全要素在DGGS互操作中的质量。对同构格网使用格网自身的几何特性和对偶关系进行度量。选择要素重叠区面积比率和形状相似度,组成互操作相似性度量向量,通过向量的线性运算,为格网互操作质量提供精度初判,有效提高了质量评价速度。

Figure 202111005052

The invention discloses a DGGS interoperability quality evaluation method oriented to geographic full elements, which classifies and processes grid interoperability quality evaluation, analyzes the common features of geographic full elements expressed by grids for heterogeneous grids, and treats them as For area elements, study geometric similarity metrics, and design similarity vectors for geographic full elements. First, the geographical elements expressed in different grid systems are superimposed, and the interoperability quality is roughly evaluated by using the area ratio of the superposition area; the shape similarity is refined by establishing the shape descriptor between the regional boundary grids; finally, the Similarity measure vector to evaluate the quality of geographic full features in DGGS interoperability. For isomorphic grids, the geometric properties and dual relations of the grid itself are used for measurement. The area ratio and shape similarity of the overlapping area of the elements are selected to form the interoperability similarity measurement vector. Through the linear operation of the vector, the accuracy of the initial judgment of the grid interoperability quality is provided, which effectively improves the quality evaluation speed.

Figure 202111005052

Description

面向地理全要素的DGGS互操作质量评价方法DGGS Interoperability Quality Evaluation Method Oriented to All Geographical Elements

技术领域technical field

本发明涉及全球离散格网互操作质量评价技术领域,特别涉及一种面向地理全要素的DGGS互操作质量评价方法。The invention relates to the technical field of global discrete grid interoperability quality evaluation, in particular to a DGGS interoperability quality evaluation method oriented to geographic full elements.

背景技术Background technique

互操作是实现不同格网系统数据交换、融合的基础,是构建大数据共享平台的基础。OGC的“全球离散格网系统核心标准”(Discrete Global Grid System Core Standard)指出互操作及其质量评价是拓展全球格网应用的重要保障,但该标准也未给出具体的评价原则和实现方法。因此,如何进行质量评价已经成为不同格网互操作研究中亟需解决的关键问题之一。Interoperability is the basis for data exchange and integration of different grid systems, and the basis for building a big data sharing platform. OGC's "Discrete Global Grid System Core Standard" (Discrete Global Grid System Core Standard) pointed out that interoperability and quality evaluation are important guarantees for expanding global grid applications, but the standard does not give specific evaluation principles and implementation methods . Therefore, how to perform quality evaluation has become one of the key issues that need to be solved urgently in the interoperability research of different grids.

目前,对地理要素质量评价研究主要针对矢量数据的相似性度量指标的设计与计算。At present, the research on the quality evaluation of geographic elements mainly focuses on the design and calculation of similarity metrics for vector data.

点要素质量评价。依赖于点间相似性,一般用点与点之间的距离表示,常见的距离度量方法主要包括欧氏距离、马氏距离、豪斯多夫距离、曼哈顿距离等。距离与阈值间的偏差即为相似度。Point element quality evaluation. Depending on the similarity between points, it is generally represented by the distance between points. Common distance measurement methods mainly include Euclidean distance, Mahalanobis distance, Hausdorff distance, Manhattan distance, etc. The deviation between the distance and the threshold is the similarity.

线要素质量评价。针对长度、方向和曲率。其中长度是组成线要素的中相邻点间距离之和;方向一般定义为线要素起始点连线与水平方向的夹角;曲率描述线要素的弯曲程度。将长度、方向和曲率的变化率作为相似度。此外部分研究者用线要素的傅立叶形状描述子为其形状向量,用向量间欧氏距离作为相似度;最长公共子序列计度量线要素的相似性。Quality assessment of line features. For length, direction and curvature. The length is the sum of the distances between adjacent points in the line element; the direction is generally defined as the angle between the starting point of the line element and the horizontal direction; the curvature describes the curvature of the line element. The rate of change of length, direction, and curvature is used as the similarity. In addition, some researchers use the Fourier shape descriptor of the line element as its shape vector, and use the Euclidean distance between vectors as the similarity; the longest common subsequence measures the similarity of the line element.

面要素质量评价主要针对面积和形状,其中面积是面要素的基本特征,常用的面积计算指标包括MBR面积、凸包面积等。面要素由一条封闭的线要素及其内部区域组成,因此对面要素形状的相似性度量即对这条封闭线要素的相似性度量,除前述常用方法外,还包括利用面要素边界点到中心点的距离构建形状特征向量;抽取边界线的内弦长、外弦长及弧到弦的平均投影长度构造弦特征矩阵,建立形状相似性度量模型。The quality evaluation of area elements is mainly aimed at area and shape, where area is the basic feature of area elements, and commonly used area calculation indicators include MBR area, convex hull area, etc. A surface feature is composed of a closed line feature and its internal area, so the similarity measurement of the shape of the surface feature is the similarity measurement of the closed line feature. In addition to the above-mentioned common methods, it also includes using the boundary point to the center point The distance to construct the shape feature vector; extract the inner chord length, outer chord length and the average projection length of the arc to the chord to construct the chord feature matrix, and establish the shape similarity measurement model.

目前尚未有针对格网互操作中地理要素的质量评价研究。此外,现有评价方法相互独立,分别对点、线、面要素评价,缺乏一个针对地理全要素的整体综合评价。格网表达的地理要素具有共性特征,若直接采用矢量相似性度量进行互操作质量评价,需将格网数据矢量化,丢失了格网的栅格特征,增加了计算复杂度。同时,针对点、线、面要素分别建立质量评价指标,在格网互操作中存在重复定义与计算。At present, there is no research on the quality evaluation of geographic elements in grid interoperability. In addition, the existing evaluation methods are independent of each other, evaluating point, line, and surface elements separately, lacking an overall comprehensive evaluation for all geographic elements. Geographical elements represented by grids have common characteristics. If the vector similarity measure is directly used for interoperability quality evaluation, the grid data needs to be vectorized, which loses the grid features of the grid and increases the computational complexity. At the same time, quality evaluation indicators are established for point, line, and surface elements, and there are repeated definitions and calculations in grid interoperability.

目前针对格网互操作中地理要素的质量评价研究较少,且一般思路是直接采用矢量相似性度量进行互操作质量评价,该过程需要将格网数据矢量化,丢失了格网的栅格特征,增加了计算复杂度。At present, there are few studies on the quality evaluation of geographic elements in grid interoperability, and the general idea is to directly use vector similarity measures for interoperability quality evaluation. This process requires grid data to be vectorized, and the grid characteristics of the grid are lost. , increasing the computational complexity.

发明内容Contents of the invention

本发明针对现有技术的缺陷,提供了一种面向地理全要素的DGGS互操作质量评价方法。Aiming at the defects of the prior art, the present invention provides a DGGS interoperability quality evaluation method oriented to all geographic elements.

为了实现以上发明目的,本发明采取的技术方案如下:In order to realize above object of the invention, the technical scheme that the present invention takes is as follows:

一种面向地理全要素的DGGS互操作质量评价方法,包括:根据互操作格网体系的不同,将格网的互操作分为异构格网互操作和同构格网互操作。其中异构格网互操作是指不同结构格网间的互操作,如GeoSOT格网和球面二十面体三角形格网(Icosahedraltriangular grid,Ico-TRI);同构格网互操作是指具有相同初始结构格网间的互操作,如球面二十面体三角形格网和球面二十面体六边形格网(Icosahedral hexagonal grid,Ico-HEX)。同构格网因初始结构相同,因此同构格网之间存在简单的几何对应关系,如Ico-TRI和Ico-HEX间存在对偶关系。A quality evaluation method of DGGS interoperability oriented to geographic full elements, including: according to the difference of interoperable grid systems, grid interoperability is divided into heterogeneous grid interoperability and homogeneous grid interoperability. Among them, heterogeneous grid interoperability refers to the interoperability between grids with different structures, such as GeoSOT grid and spherical icosahedral triangular grid (Ico-TRI); isomorphic grid interoperability refers to grids with the same initial Interoperability between structured grids, such as Icosahedral hexagonal grid (Ico-HEX). The isomorphic grids have the same initial structure, so there is a simple geometric correspondence between the isomorphic grids, such as the dual relationship between Ico-TRI and Ico-HEX.

对异构格网的互操作质量评价方法,包括:已知分辨率不同格网体系下表达地理要素。GeoSOT格网中的要素表达,将点、线和面要素的地理坐标与GeoSOT格网对应。Ico-TRI格网中要素表达,已知点的球面坐标,利用Snyder投影将点要素投影至正二十面体基准面上,根据格网分辨率确定格网编码,实现点要素格网表达。对线要素,已知构成线要素的点坐标,从起点格网出发,搜索邻近格网,找到相交格网,以当前所确定格网为起点格网,继续搜索,到终点结束,实现线要素格网表达。对面要素,首先确定面要素MRB内的格网,然后进一步确定在面要素内的格网以及与面要素边界相交格网,实现面要素格网表达。An interoperable quality evaluation method for heterogeneous grids, including: expressing geographic elements in different grid systems with known resolutions. The feature expression in the GeoSOT grid corresponds the geographic coordinates of the point, line and area features to the GeoSOT grid. The elements in the Ico-TRI grid are expressed, the spherical coordinates of the points are known, the point elements are projected onto the icosahedron datum using the Snyder projection, and the grid code is determined according to the grid resolution to realize the grid expression of the point elements. For line features, the coordinates of the points that make up the line feature are known, starting from the starting grid, searching for adjacent grids, finding the intersecting grid, using the currently determined grid as the starting grid, continuing to search until the end point, and realizing the line feature grid expression. For surface features, first determine the grid in the MRB of the surface feature, and then further determine the grid in the surface feature and the grid intersecting with the boundary of the surface feature to realize the grid expression of the surface feature.

对异构格网按照要素格网化结果计算相似性度量向量,将要素格网化结果分别定义为格网Ggeosot和格网Gtri,其中Ggeosot表示由GeoSOT表达地理要素的格网集合,Gtri表示由Ico-TRI表达地理要素的格网集合;For heterogeneous grids, the similarity measure vector is calculated according to the gridded results of the elements, and the gridded results of the elements are defined as the grid G geosot and the grid G tri , where G geosot represents the grid set that expresses the geographical features by GeoSOT, G tri represents the grid collection of geographical features represented by Ico-TRI;

对同构格网,首先在已知分辨率不同格网体系下表达地理要素,对Ico-HEX格网中要素表达可参考Ico-TRI格网要素表达方法。按照要素格网化结果计算相似性度量向量,将要素格网化结果分别定义为格网Gtri和格网Ghex,Ghex表示由Ico-HEX表达地理要素的格网集合;For isomorphic grids, the geographical elements are first expressed in different grid systems with known resolutions. For the expression of elements in the Ico-HEX grid, refer to the Ico-TRI grid element expression method. Calculate the similarity measure vector according to the result of element gridding, and define the result of element gridding as grid G tri and grid G hex respectively, where G hex represents the set of grids expressing geographical elements by Ico-HEX;

进一步地,异构格网中计算相似性度量向量的具体步骤如下:Further, the specific steps of calculating the similarity measure vector in the heterogeneous grid are as follows:

S1:叠加区面积比率计算;根据球面几何理论,计算GeoSOT格网Ggeosot和Ico-TRI格网Gtri的相交面积

Figure GDA0004180205510000031
和/>
Figure GDA0004180205510000032
其中S表示面积,下标分别对应Ggeosot和Gtri的相交面积、Ggeosot格网面积和Gtri格网面积;S1: Calculation of the area ratio of the superposition area; according to the theory of spherical geometry, calculate the intersection area of the GeoSOT grid G geosot and the Ico-TRI grid G tri
Figure GDA0004180205510000031
and />
Figure GDA0004180205510000032
Where S represents the area, and the subscripts correspond to the intersection area of G geosot and G tri , the grid area of G geosot and the grid area of G tri , respectively;

S2:形状相似度;S2: shape similarity;

在计算前,分别确定格网Ggeosot和Gtri中的边界格网,得到边界格网集合Bgeosot、Btri,其中点要素无边界格网,线要素全为边界格网,针对边界格网集合计算形状相似度,其中B表示边界格网集合,下标分别对应GeoSOT和Ico-TRI格网体系;Before the calculation, determine the boundary grids in the grids G geosot and G tri respectively, and obtain the boundary grid sets B geosot and B tri , where the point elements have no boundary grids, and the line elements are all boundary grids. For the boundary grid The shape similarity is calculated by the set, where B represents the boundary grid set, and the subscripts correspond to the GeoSOT and Ico-TRI grid systems respectively;

S3:相似性度量向量构建;S3: construction of similarity measure vector;

叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGgeosot→Gtri,σGtri→Ggeosot),其中ε表示加区面积比率,σ表示距离方差,下标分别表示GeoSOT→Ico-TRI和Ico-TRI→GeoSOT的转换;The area ratio of the superimposed area and the shape similarity vector constitute the similarity measure vector (ε,σ Ggeosot→Gtri , σ Gtri→Ggeosot ), where ε represents the area ratio of the superimposed area, σ represents the distance variance, and the subscripts respectively represent GeoSOT→Ico-TRI and conversion of Ico-TRI→GeoSOT;

进一步地,同构格网中计算相似性度量向量的具体步骤如下:Further, the specific steps for calculating the similarity measure vector in the isomorphic grid are as follows:

S1:定义三角形格网和六边形格网的对偶关系;S1: Define the dual relationship between triangular grid and hexagonal grid;

三角形和六边形的对偶关系表现为,三角形的顶点对应于六边形的中心,三角形的中心对应于六边形的顶点,将三角形三个角标记为一个顶角和两个底角,规定顶角的点与六边形的中心对应。The duality relationship between triangle and hexagon is as follows: the apex of the triangle corresponds to the center of the hexagon, and the center of the triangle corresponds to the apex of the hexagon, and the three corners of the triangle are marked as one apex and two base angles. The point at the top corner corresponds to the center of the hexagon.

S2:地理要素面积相似度;S2: similarity of geographic element area;

根据三角形和六边形格网的对偶关系,点要素的叠加面积可直接根据对偶关系获得,线要素的叠加面积依赖于Gtri格网方向,面要素的叠加面积依赖于边界格网。According to the dual relationship between triangular and hexagonal grids, the overlapping area of point elements can be directly obtained according to the dual relationship, the overlapping area of line elements depends on the direction of the G tri grid, and the overlapping area of area elements depends on the boundary grid.

S3:地理要素形状相似度;S3: geographic feature shape similarity;

在计算前,分别确定格网Gtri和Ghex中的边界格网,得到边界格网集合Btri和Bhex,其中点要素无边界格网,线要素全为边界格网,面要素存在部分边界格网,针对边界格网集合计算形状相似度,其中Bhex表示Ico-HEX表达地理要素格网集合Ghex中边界格网;Before calculation, determine the boundary grids in the grids G tri and G hex respectively, and obtain the boundary grid sets B tri and B hex , in which the point elements have no boundary grids, all the line elements are boundary grids, and some area elements exist Boundary grid, which calculates the shape similarity for the boundary grid set, where B hex represents the boundary grid in the Ico-HEX expression geographic feature grid set G hex ;

S4:相似性度量向量构建;S4: construction of similarity measure vector;

叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGtri→GhexGtri→Ghex),其中σ是距离方差,下标分别表示由Ico-TRI向Ico-HEX和Ico-HEX向Ico-TRI的转换;The area ratio of the superimposed area and the shape similarity vector form a similarity measure vector (ε,σ Gtri→GhexGtri→Ghex ), where σ is the distance variance, and the subscripts represent the distance from Ico-TRI to Ico-HEX and Ico-HEX Conversion to Ico-TRI;

叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGtri→GhexGhex→Gtri)。The area ratio of the superimposed area and the shape similarity vector constitute the similarity measure vector (ε,σ Gtri→GhexGhex→Gtri ).

进一步地,异构格网S1的具体子步骤如下:Further, the specific sub-steps of the heterogeneous grid S1 are as follows:

S11:因GeoSOT格网和Ico-TRI均为等积格网,分别统计Ggeosot和Gtri中元素个数,根据分辨率,可得由两种格网体系表达地理要素的面积

Figure GDA0004180205510000051
和/>
Figure GDA0004180205510000052
S11: Since the GeoSOT grid and Ico-TRI are both equal-area grids, count the number of elements in G geosot and G tri respectively, and according to the resolution, the area of geographic elements expressed by the two grid systems can be obtained
Figure GDA0004180205510000051
and />
Figure GDA0004180205510000052

S12:GeoSOT格网和Ico-TRI中元素叠加,等价于球面多边形求交。首先计算相交交点,顺次连接交点,得到球面多边形,利用球面几何理论,直接计算相交球面多边形的面积,得

Figure GDA0004180205510000053
S12: The elements in GeoSOT grid and Ico-TRI are superimposed, which is equivalent to the intersection of spherical polygons. First calculate the intersecting intersection point, connect the intersection points sequentially to obtain the spherical polygon, use the theory of spherical geometry to directly calculate the area of the intersecting spherical polygon, get
Figure GDA0004180205510000053

S13:计算叠加区面积比率,计算公式为

Figure GDA0004180205510000054
S13: Calculate the area ratio of the superposition area, the calculation formula is
Figure GDA0004180205510000054

进一步地,异构格网S2的具体子步骤如下:Further, the specific sub-steps of the heterogeneous grid S2 are as follows:

S21:计算Ico-TRI格网体系中对应GeoSOT每个元素中心点Ggeosotc到Gtri中元素中心点连线所组成的边界的垂直距离,得到GeoSOT到Ico-TRI的边界格网垂直距离集合dGgeosot→Gtri,其中d表示边界格网垂直距离,下标表示由GeoSOT到Ico-TRI的转换;S21: Calculate the vertical distance of the boundary formed by the center point G geosotc of each element corresponding to GeoSOT to the center point of G tri in the Ico-TRI grid system, and obtain the vertical distance set d of the boundary grid from GeoSOT to Ico-TRI Ggeosot→Gtri , where d represents the vertical distance of the boundary grid, and the subscript represents the conversion from GeoSOT to Ico-TRI;

S22:利用同样的方法,得到Ico-TRI到GeoSOT的边界网格垂直距离集合dGtri→Ggeosot,其中d表示边界格网垂直距离,下标表示由Ico-TRI到GeoSOT的转换;S22: Using the same method, obtain the vertical distance set d Gtri→Ggeosot of the boundary grid from Ico-TRI to GeoSOT, where d represents the vertical distance of the boundary grid, and the subscript represents the conversion from Ico-TRI to GeoSOT;

S23:分别计算dGgeosot→Gtri和dGtri→Ggeosot的方差,得σGgeosot→Gtri和σGtri→Ggeosot,组成形状相似度向量(σGgeosot→Gtri,σGtri→Ggeosot)。S23: Calculate the variance of d Ggeosot→Gtri and d Gtri→Ggeosot respectively to obtain σ Ggeosot→Gtri and σ Gtri→Ggeosot to form a shape similarity vector (σ Ggeosot→Gtri , σ Gtri→Ggeosot ).

进一步地,同构格网S2的具体子步骤如下:Further, the specific sub-steps of the isomorphic grid S2 are as follows:

S21:统计地理要素在两种格网体系中的格网个数,分别为N和M,每个格网的面积为

Figure GDA0004180205510000061
和/>
Figure GDA0004180205510000062
S21: Count the number of grids of geographic elements in the two grid systems, N and M respectively, and the area of each grid is
Figure GDA0004180205510000061
and />
Figure GDA0004180205510000062

S22:对点要素,单个格网Gtri和Ghex中叠加面积

Figure GDA0004180205510000063
其中sGtri和sGhex是单个三角形格网和六边形格网的面积,/>
Figure GDA0004180205510000064
表示Gtri和Ghex的叠加面积;S22: For point elements, the superimposed area in a single grid G tri and G hex
Figure GDA0004180205510000063
where s Gtri and s Ghex are the areas of individual triangular and hexagonal grids, />
Figure GDA0004180205510000064
Indicates the superposition area of G tri and G hex ;

S23:线要素重叠区的面积,根据转换规则,一个三角形格网对应三个六边形格网,在Ico-TRI→Ico-HEX转换过程中,记录六边形出现的次数,当六边形累积次数超过3时,证明有超过三个三角形与该六边形存在对应关系,记录六边形及其出现的次数,用于计算相交面积,覆盖面积为

Figure GDA0004180205510000065
其中ni表示每个六边形出现的次数,ni>3;同样的,在Ico-HEX→Ico-TRI转换过程中,统计三角形出现的次数,每个三角形最多出现三次。S23: The area of the overlapping area of line elements. According to the conversion rules, one triangular grid corresponds to three hexagonal grids. During the Ico-TRI→Ico-HEX conversion process, record the number of hexagonal occurrences. When the hexagonal When the cumulative number exceeds 3, it proves that there are more than three triangles corresponding to the hexagon, record the hexagon and its occurrence times, and use it to calculate the intersection area. The covered area is
Figure GDA0004180205510000065
Where n i represents the number of occurrences of each hexagon, and n i >3; similarly, in the Ico-HEX→Ico-TRI conversion process, the number of occurrences of triangles is counted, and each triangle appears three times at most.

S24:面要素重叠区的面积由非重叠区面积确定,因为面要素不存在起点和终点格网,将折线作为线要素,采用线要素的重叠区面积计算方法。S24: The area of the overlapping area of the area element is determined by the area of the non-overlapping area, because there is no starting point and end point grid for the area element, the polyline is used as the line element, and the calculation method of the area of the overlapping area of the line element is used.

S25:计算叠加区面积比率,计算公式为

Figure GDA0004180205510000066
S25: Calculate the area ratio of the superposition area, the calculation formula is
Figure GDA0004180205510000066

进一步地,同构格网S3的具体子步骤如下:Further, the specific sub-steps of the isomorphic grid S3 are as follows:

S31:根据三角形和六边形格网的对偶关系,计算Ico-TRI和Ico-HEX中心点距离,作为点要素最大可容忍的互操作偏移量,存在dGtri→Ghex=dGhex→Gtri,其中d表示边界格网垂直距离,下标表示由Ico-TRI到Ico-HEX和由Ico-HEX到Ico-TRI的转换;S31: According to the dual relationship between the triangular and hexagonal grids, calculate the center point distance of Ico-TRI and Ico-HEX, as the maximum tolerable interoperability offset of point elements, there is d Gtri→Ghex =d Ghex→Gtri , Where d represents the vertical distance of the boundary grid, and the subscript represents the conversion from Ico-TRI to Ico-HEX and from Ico-HEX to Ico-TRI;

S32:计算线要素格网中每个格网的偏移量,分别计算dGtri→Ghex和dGhex→Gtri的方差,得σGtri→Ghex和σGhex→Gtri,组成形状相似度向量(σGtri→Ghex,σGhex→Gtri)。S32: Calculate the offset of each grid in the line element grid, calculate the variance of d Gtri→Ghex and d Ghex→Gtri respectively, and obtain σ Gtri→Ghex and σ Ghex→Gtri to form a shape similarity vector (σ Gtri →Ghex , σGhex →Gtri ).

S33:面要素由边界格网和内部格网组成,对于形状相似度的计算依赖于边界格网,因此计算方法同线要素。S33: Area features are composed of boundary grids and internal grids. The calculation of shape similarity depends on boundary grids, so the calculation method is the same as that of line features.

与现有技术相比,本发明的优点在于:Compared with the prior art, the present invention has the advantages of:

1.将格网互操作质量评价分类处理,异构格网计算重叠区面积进行位置和几何形状的度量,计算边界格网距离获得形状相似度向量;同构格网使用格网自身的几何特性和对偶关系进行度量。1. The grid interoperability quality evaluation is classified and processed, the heterogeneous grid calculates the overlapping area to measure the position and geometry, and calculates the boundary grid distance to obtain the shape similarity vector; the homogeneous grid uses the geometric characteristics of the grid itself And measure the dual relationship.

2.不同于传统的基于矢量的评价方式,同构格网互操作质量评价方法能有效的减少计算量,提高计算速度;异构格网重叠区面积为格网互操作质量提供精度初判,为后续的高精度计算奠定基础。2. Different from the traditional vector-based evaluation method, the homogeneous grid interoperability quality evaluation method can effectively reduce the amount of calculation and improve the calculation speed; the overlapping area of heterogeneous grids provides a preliminary accuracy judgment for the grid interoperability quality. Lay the foundation for subsequent high-precision calculations.

附图说明Description of drawings

图1为本发明实施例面向地理全要素的DGGS互操作质量评价方法流程图;Fig. 1 is the flow chart of the DGGS interoperability quality evaluation method for geographic full elements in an embodiment of the present invention;

图2为本发明实施例地理全要素在不同格网中的表达示意图,其中图2(a)是GeoSOT表达的地理要素,图2(b)为Ico-TRI表达的地理要素,图2(c)为Ico-HEX表达的地理要素;Fig. 2 is the schematic diagram of the expression of geographical full elements in different grids in the embodiment of the present invention, wherein Fig. 2 (a) is the geographical elements expressed by GeoSOT, Fig. 2 (b) is the geographical elements expressed by Ico-TRI, and Fig. 2 (c ) is the geographical element expressed by Ico-HEX;

图3为同构格网的对偶关系;Figure 3 shows the dual relationship of the isomorphic grid;

图4为同构格网地理要素叠加示意图,其中图4(a)为Ico-HEX向Ico-TRI转换的叠加过程,图4(b)为Ico-TRI向Ico-HEX转换的叠加过程;Figure 4 is a schematic diagram of the overlay of geographical elements of the isomorphic grid, where Figure 4 (a) is the overlay process of Ico-HEX to Ico-TRI conversion, and Figure 4 (b) is the overlay process of Ico-TRI to Ico-HEX conversion;

图5为本发明实施例形状相似度计算示意图;5 is a schematic diagram of calculating shape similarity according to an embodiment of the present invention;

图6为同构格网与传统方法效率对比图。Figure 6 is a comparison of the efficiency of isomorphic grids and traditional methods.

具体实施方式Detailed ways

为使本发明的目的、技术方案及优点更加清楚明白,以下根据附图并列举实施例,对本发明做进一步详细说明。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

根据互操作格网体系的不同,将格网的互操作分为异构格网互操作和同构格网互操作。异构格网互操作是指不同结构格网间的互操作,如GeoSOT格网和球面二十面体三角形格网(Icosahedral triangular grid,Ico-TRI);同构格网互操作是指具有相同初始结构格网间的互操作,如球面二十面体三角形格网和球面二十面体六边形格网(Icosahedralhexagonal grid,Ico-HEX)。According to different interoperable grid systems, grid interoperability can be divided into heterogeneous grid interoperability and homogeneous grid interoperability. Heterogeneous grid interoperability refers to the interoperability between grids with different structures, such as GeoSOT grid and spherical icosahedral triangular grid (Ico-TRI); Interoperability between structural grids, such as spherical icosahedral hexagonal grid (Icosahedral hexagonal grid, Ico-HEX).

对异构格网的互操作质量评价方法,首先在两种格网体系下,根据规则表达地理要素。GeoSOT格网中的要素表达,将点、线和面要素的地理坐标与GeoSOT格网对应,如图2(a)所示。Ico-TRI格网中的要素表达,如图2(b)所示。已知点的球面坐标,利用Snyder投影将点要素投影至正二十面体基准面上,根据格网分辨率确定格网编码,实现点要素格网表达。对线要素,已知构成线要素的点坐标,从起点格网出发,搜索邻近格网,找到相交格网,以当前所确定格网为起点格网,继续搜索,到终点结束,实现线要素格网表达。对面要素,首先确定面要素MRB内的格网,然后进一步确定在面要素内的格网以及与面要素边界相交格网,实现面要素格网表达。For the interoperable quality evaluation method of heterogeneous grids, firstly, geographical elements are expressed according to the rules under the two grid systems. The feature expression in the GeoSOT grid corresponds the geographic coordinates of the point, line and area elements to the GeoSOT grid, as shown in Figure 2(a). The representation of elements in the Ico-TRI grid is shown in Figure 2(b). The spherical coordinates of the points are known, and the Snyder projection is used to project the point elements onto the icosahedron datum, and the grid code is determined according to the grid resolution to realize the grid expression of the point elements. For line features, the coordinates of the points that make up the line feature are known, starting from the starting grid, searching for adjacent grids, finding the intersecting grid, using the currently determined grid as the starting grid, continuing to search until the end point, and realizing the line feature grid expression. For surface features, first determine the grid in the MRB of the surface feature, and then further determine the grid in the surface feature and the grid intersecting with the boundary of the surface feature to realize the grid expression of the surface feature.

按照要素格网化结果计算相似性度量向量,将要素格网化结果分别定义为格网Ggeosot和格网Gtri,如图1所示,计算相似性度量向量的具体步骤如下:Calculate the similarity measure vector according to the gridded result of the element, define the gridded result of the element as grid G geosot and grid G tri respectively, as shown in Figure 1, the specific steps for calculating the similarity measure vector are as follows:

S1:叠加区面积比率计算;S1: Calculation of the area ratio of the superposition area;

根据球面几何理论,计算GeoSOT格网Ggeosot和Ico-TRI格网Gtri的相交面积

Figure GDA0004180205510000081
和/>
Figure GDA0004180205510000082
具体步骤如下:According to spherical geometry theory, calculate the intersection area of GeoSOT grid G geosot and Ico-TRI grid G tri
Figure GDA0004180205510000081
and />
Figure GDA0004180205510000082
Specific steps are as follows:

S11:因GeoSOT格网和Ico-TRI均为等积格网,分别统计Ggeosot和Gtri中元素个数,根据分辨率,可得

Figure GDA0004180205510000083
和/>
Figure GDA0004180205510000084
S11: Since the GeoSOT grid and Ico-TRI are equal-area grids, count the number of elements in G geosot and G tri respectively, and according to the resolution, we can get
Figure GDA0004180205510000083
and />
Figure GDA0004180205510000084

S12:GeoSOT格网和Ico-TRI中元素叠加,等价于球面多边形求交。首先计算相交交点,顺次连接交点,得到球面多边形,利用球面几何理论,直接计算相交球面多边形的面积,得

Figure GDA0004180205510000091
S12: The elements in GeoSOT grid and Ico-TRI are superimposed, which is equivalent to the intersection of spherical polygons. First calculate the intersecting intersection point, connect the intersection points sequentially to obtain the spherical polygon, use the theory of spherical geometry to directly calculate the area of the intersecting spherical polygon, get
Figure GDA0004180205510000091

S13:计算叠加区面积比率,计算公式为

Figure GDA0004180205510000092
S13: Calculate the area ratio of the superposition area, the calculation formula is
Figure GDA0004180205510000092

S2:形状相似度;S2: shape similarity;

在计算前,分别确定格网Ggeosot和Gtri中的边界格网,得到边界格网集合Bgeosot、Btri,其中点要素无边界格网,线要素全为边界格网,针对边界格网集合计算形状相似度,具体步骤如下:Before the calculation, determine the boundary grids in the grids G geosot and G tri respectively, and obtain the boundary grid sets B geosot and B tri , where the point elements have no boundary grids, and the line elements are all boundary grids. For the boundary grid The set calculates the shape similarity, the specific steps are as follows:

S21:计算Ico-TRI中对应GeoSOT中每个元素中心点GTrigeosotc到Gtri中元素中心点连线所组成的边界的垂直距离,得到GeoSOT到Ico-TRI的边界格网垂直距离集合dGgeosot→Gtri,如图5所示;S21: Calculate the vertical distance in Ico-TRI corresponding to the boundary of each element center point G Trigeosotc in GeoSOT to the element center point in G tri , and obtain the boundary grid vertical distance set d Ggeosot→ from GeoSOT to Ico-TRI Gtri , as shown in Figure 5;

S22:利用同样的方法,得到Ico-TRI到GeoSOT的边界网格垂直距离集合dGtri→GgeosotS22: Using the same method, obtain the vertical distance set d Gtri→Ggeosot of the boundary grid from Ico-TRI to GeoSOT;

S23:分别计算dGgeosot→Gtri和dGtri→Ggeosot的方差,得σGgeosot→Gtri和σGtri→Ggeosot,组成形状相似度向量(σGgeosot→Gtri,σGtri→Ggeosot)。S23: Calculate the variance of d Ggeosot→Gtri and d Gtri→Ggeosot respectively to obtain σ Ggeosot→Gtri and σ Gtri→Ggeosot to form a shape similarity vector (σ Ggeosot→Gtri , σ Gtri→Ggeosot ).

S3:相似性度量向量构建;S3: construction of similarity measure vector;

叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGgeosot→Gtri,σGtri→Ggeosot)。The area ratio of the superposition area and the shape similarity vector constitute the similarity measure vector (ε,σ Ggeosot→Gtri , σ Gtri→Ggeosot ).

对同构格网的互操作质量评价方法,首先在已知分辨率不同格网体系下表达地理要素,对Ico-HEX格网中要素表达可参考Ico-TRI格网要素表达方法,结果如图2(c)所示。For the interoperable quality evaluation method of isomorphic grids, firstly, geographical elements are expressed in different grid systems with known resolutions. For the expression of elements in Ico-HEX grid, refer to the expression method of Ico-TRI grid elements. The results are shown in the figure 2(c).

按照要素格网化结果计算相似性度量向量,将要素格网化结果分别定义为格网Gtri和格网Ghex。计算相似性度量向量的具体步骤如下:Calculate the similarity measure vector according to the result of element gridding, and define the result of element gridding as grid G tri and grid G hex respectively. The specific steps to calculate the similarity measure vector are as follows:

S1:定义三角形格网和六边形格网的对偶关系;S1: Define the dual relationship between triangular grid and hexagonal grid;

如图3所示,三角形和六边形的对偶关系表现为,三角形的顶点对应于六边形的中心,三角形的中心对应于六边形的顶点,将三角形三个角标记为一个顶角和两个底角,规定顶角的点与六边形的中心对应。As shown in Figure 3, the duality relationship between the triangle and the hexagon is that the vertex of the triangle corresponds to the center of the hexagon, the center of the triangle corresponds to the vertex of the hexagon, and the three corners of the triangle are marked as a vertex and The two base corners and the point specifying the top corner correspond to the center of the hexagon.

S2:地理要素面积相似度;S2: similarity of geographic element area;

根据三角形和六边形格网的对偶关系,点要素的叠加面积可直接根据对偶关系获得,线要素的叠加面积依赖于Gtri格网方向,面要素的叠加面积依赖于边界格网。According to the dual relationship between triangular and hexagonal grids, the overlapping area of point elements can be directly obtained according to the dual relationship, the overlapping area of line elements depends on the direction of the G tri grid, and the overlapping area of area elements depends on the boundary grid.

S21:统计地理要素在两种格网体系中的格网个数,分别为N和M,每个格网的面积为

Figure GDA0004180205510000101
和/>
Figure GDA0004180205510000102
S21: Count the number of grids of geographic elements in the two grid systems, N and M respectively, and the area of each grid is
Figure GDA0004180205510000101
and />
Figure GDA0004180205510000102

S22:对点要素,单个格网Gtri和Ghex中叠加面积

Figure GDA0004180205510000103
其中sGtri和sGhex是单个三角形格网和六边形格网的面积;S22: For point elements, the superimposed area in a single grid G tri and G hex
Figure GDA0004180205510000103
where s Gtri and s Ghex are the areas of individual triangular and hexagonal grids;

S23:线要素重叠区的面积,根据转换规则,一个三角形格网对应三个六边形格网,在Ico-TRI→Ico-HEX转换过程中,记录六边形出现的次数,当六边形累积次数超过3时,证明有超过三个三角形与该六边形存在对应关系,记录六边形及其出现的次数,用于计算相交面积,覆盖面积为

Figure GDA0004180205510000104
其中ni表示每个六边形出现的次数,ni>3,具体叠加情况如图4(a)所示;同样的,在Ico-HEX→Ico-TRI转换过程中,统计三角形出现的次数,每个三角形最多出现三次,具体叠加情况如图4(b)所示。S23: The area of the overlapping area of line elements. According to the conversion rules, one triangular grid corresponds to three hexagonal grids. During the Ico-TRI→Ico-HEX conversion process, record the number of hexagonal occurrences. When the hexagonal When the cumulative number exceeds 3, it proves that there are more than three triangles corresponding to the hexagon, record the hexagon and its occurrence times, and use it to calculate the intersection area. The covered area is
Figure GDA0004180205510000104
Among them, n i represents the number of occurrences of each hexagon, and n i > 3, the specific superposition situation is shown in Figure 4(a); similarly, in the process of Ico-HEX→Ico-TRI conversion, count the number of occurrences of triangles , each triangle appears at most three times, and the specific superposition situation is shown in Figure 4(b).

S24:面要素重叠区的面积由非重叠区面积确定,因为面要素不存在起点和终点格网,将折线作为线要素,采用线要素的重叠区面积计算方法。S24: The area of the overlapping area of the area element is determined by the area of the non-overlapping area, because there is no starting point and end point grid for the area element, the polyline is used as the line element, and the calculation method of the area of the overlapping area of the line element is used.

S25:计算叠加区面积比率,计算公式为

Figure GDA0004180205510000105
S25: Calculate the area ratio of the superposition area, the calculation formula is
Figure GDA0004180205510000105

S3:地理要素形状相似度;S3: geographic feature shape similarity;

在计算前,分别确定格网Gtri和Ghex中的边界格网,得到边界格网集合Btri和Bhex,其中点要素无边界格网,线要素全为边界格网,面要素存在部分边界格网,针对边界格网集合计算形状相似度;Before calculation, determine the boundary grids in the grids G tri and G hex respectively, and obtain the boundary grid sets B tri and B hex , in which the point elements have no boundary grids, all the line elements are boundary grids, and some area elements exist Boundary grid, calculating the shape similarity for the boundary grid set;

S31:根据三角形和六边形格网的对偶关系,计算Ico-TRI和Ico-HEX中心点距离,作为点要素最大可容忍的互操作偏移量,存在dGtri→Ghex=dGhex→GtriS31: According to the dual relationship between the triangular and hexagonal grids, calculate the center point distance of Ico-TRI and Ico-HEX, as the maximum tolerable interoperability offset of point elements, there is dGtri→Ghex = dGhex→Gtri ;

S32:计算线要素格网中每个格网的偏移量,分别计算dGtri→Ghex和dGhex→Gtri的方差,得σGtri→Ghex和σGhex→Gtri,组成形状相似度向量(σGtri→Ghex,σGhex→Gtri)。S32: Calculate the offset of each grid in the line element grid, calculate the variance of d Gtri→Ghex and d Ghex→Gtri respectively, and obtain σ Gtri→Ghex and σ Ghex→Gtri to form a shape similarity vector (σ Gtri →Ghex , σGhex →Gtri ).

S33:,面要素由边界格网和内部格网组成,对于形状相似度的计算依赖于边界格网,因此计算方法同线要素。S33: Surface elements are composed of boundary grids and internal grids. The calculation of shape similarity depends on boundary grids, so the calculation method is the same as that of line elements.

S4:相似性度量向量构建;S4: construction of similarity measure vector;

叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGtri→GhexGhex→Gtri)。The area ratio of the superimposed area and the shape similarity vector constitute the similarity measure vector (ε,σ Gtri→GhexGhex→Gtri ).

选定某区域1:10000划图,经制图综合处理后,分别选择5000个点要素、5000个线要素和5000个面要素与传统基于矢量的方法在同构格网体系中比较其计算效率,结果如图6所示。由图可知,本发明的格网质量评价效率高于传统方法。1:10000 map of a certain area is selected, and after comprehensive cartographic processing, 5000 point elements, 5000 line elements and 5000 area elements are respectively selected to compare the calculation efficiency with the traditional vector-based method in the isomorphic grid system. The result is shown in Figure 6. It can be seen from the figure that the grid quality evaluation efficiency of the present invention is higher than that of the traditional method.

本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的实施方法,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。Those skilled in the art will appreciate that the embodiments described here are to help readers understand the implementation method of the present invention, and it should be understood that the protection scope of the present invention is not limited to such specific statements and embodiments. Those skilled in the art can make various other specific modifications and combinations based on the technical revelations disclosed in the present invention without departing from the essence of the present invention, and these modifications and combinations are still within the protection scope of the present invention.

Claims (5)

1.一种面向地理全要素的DGGS互操作质量评价方法,其特征在于,将格网互操作质量评价分类处理,异构格网计算重叠区面积进行位置和几何形状的度量,计算边界格网距离获得形状相似度向量;同构格网使用格网自身的几何特性和对偶关系进行度量;对于异构格网,首先在两种格网体系下,根据规则表达地理要素,GeoSOT格网中的要素表达,将点、线和面要素的地理坐标与GeoSOT格网对应;Ico-TRI格网中的要素表达,按照基于Sndyer投影的正二十面体三角形格网和六边形格网的编码转换规则,分别表达地理要素;对点要素,已知点的球面坐标,利用Snyder投影将点要素投影至正二十面体基准面上,根据格网分辨率确定格网编码,实现点要素格网表达;对线要素,已知构成线要素的点坐标,从起点格网出发,搜索邻近格网,找到相交格网,以当前所确定格网为起点格网,继续搜索,到终点结束,实现线要素格网表达;对面要素,首先确定面要素MRB内的格网,然后进一步确定在面要素内的格网以及与面要素边界相交格网,实现面要素格网表达;1. A DGGS interoperability quality evaluation method oriented to geographic full elements, characterized in that, the grid interoperability quality evaluation is classified and processed, the heterogeneous grid calculates the overlapping area to measure the position and geometry, and calculates the boundary grid The shape similarity vector is obtained from the distance; the homogeneous grid uses the geometric characteristics and duality of the grid itself to measure; for the heterogeneous grid, firstly, the geographical elements are expressed according to the rules under the two grid systems, and the GeoSOT grid Element expression, corresponding the geographic coordinates of point, line and area elements to the GeoSOT grid; element expression in the Ico-TRI grid, according to the code conversion of the regular icosahedral triangular grid and hexagonal grid based on the Sndyer projection Rules to express geographic elements separately; for point elements, the spherical coordinates of points are known, and the Snyder projection is used to project the point elements onto the icosahedron datum plane, and the grid code is determined according to the grid resolution to realize the grid expression of point elements ;For the line element, the point coordinates of the line element are known, start from the starting grid, search the adjacent grid, find the intersecting grid, use the currently determined grid as the starting grid, continue to search, and end at the end point to realize the line Element grid expression; for surface elements, first determine the grid in the area element MRB, and then further determine the grid inside the area element and the grid intersecting with the boundary of the area element to realize the grid expression of the area element; 对异构格网按照要素格网化结果计算相似性度量向量,将要素格网化结果分别定义为格网Ggeosot和格网Gtri,其中Ggeosot表示由GeoSOT表达地理要素的格网集合,Gtri表示由Ico-TRI表达地理要素的格网集合;For heterogeneous grids, the similarity measure vector is calculated according to the gridded results of the elements, and the gridded results of the elements are defined as the grid G geosot and the grid G tri , where G geosot represents the grid set that expresses the geographical features by GeoSOT, G tri represents the grid collection of geographical features represented by Ico-TRI; 对同构格网,首先在已知分辨率不同格网体系下表达地理要素,对Ico-HEX格网中要素表达可参考Ico-TRI格网要素表达方法;按照要素格网化结果计算相似性度量向量,将要素格网化结果分别定义为格网Gtri和格网Ghex,Ghex表示由Ico-HEX表达地理要素的格网集合;For isomorphic grids, geographic elements are first expressed in different grid systems with known resolutions. For the expression of elements in the Ico-HEX grid, refer to the Ico-TRI grid element expression method; the similarity is calculated according to the gridded results of the elements Measure the vector, define the result of element gridding as grid G tri and grid G hex respectively, and G hex represents the set of grids expressing geographical elements by Ico-HEX; 所述异构格网中计算相似性度量向量的具体步骤如下:The specific steps of calculating the similarity measure vector in the heterogeneous grid are as follows: S1:叠加区面积比率计算;根据球面几何理论,计算GeoSOT格网Ggeosot和Ico-TRI格网Gtri的相交面积
Figure FDA0004180205500000011
Figure FDA0004180205500000012
和/>
Figure FDA0004180205500000013
其中S表示面积,下标分别对应Ggeosot和Gtri的相交面积、Ggeosot格网面积和Gtri格网面积;
S1: Calculation of the area ratio of the superposition area; according to the theory of spherical geometry, calculate the intersection area of the GeoSOT grid G geosot and the Ico-TRI grid G tri
Figure FDA0004180205500000011
Figure FDA0004180205500000012
and />
Figure FDA0004180205500000013
Where S represents the area, and the subscripts correspond to the intersection area of G geosot and G tri , the grid area of G geosot and the grid area of G tri , respectively;
S2:形状相似度;S2: shape similarity; 在计算前,分别确定格网Ggeosot和Gtri中的边界格网,得到边界格网集合Bgeosot、Btri,其中点要素无边界格网,线要素全为边界格网,针对边界格网集合计算形状相似度,其中B表示边界格网集合,下标分别对应GeoSOT和Ico-TRI格网体系;Before the calculation, determine the boundary grids in the grids G geosot and G tri respectively, and obtain the boundary grid sets B geosot and B tri , where the point elements have no boundary grids, and the line elements are all boundary grids. For the boundary grid The shape similarity is calculated by the set, where B represents the boundary grid set, and the subscripts correspond to the GeoSOT and Ico-TRI grid systems respectively; S3:相似性度量向量构建;S3: construction of similarity measure vector; 叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGgeosot→Gtri,σGtri→Ggeosot),其中ε表示加区面积比率,σ表示距离方差,下标分别表示GeoSOT→Ico-TRI和Ico-TRI→GeoSOT的转换;The area ratio of the superimposed area and the shape similarity vector constitute the similarity measure vector (ε,σ Ggeosot→Gtri , σ Gtri→Ggeosot ), where ε represents the area ratio of the superimposed area, σ represents the distance variance, and the subscripts respectively represent GeoSOT→Ico-TRI and conversion of Ico-TRI→GeoSOT; 所述同构格网中计算相似性度量向量的具体步骤如下:The specific steps of calculating the similarity measure vector in the isomorphic grid are as follows: 同构格网中计算相似性度量向量的具体步骤如下:The specific steps to calculate the similarity measure vector in the isomorphic grid are as follows: S1:定义三角形格网和六边形格网的对偶关系;S1: Define the dual relationship between triangular grid and hexagonal grid; 三角形和六边形的对偶关系表现为,三角形的顶点对应于六边形的中心,三角形的中心对应于六边形的顶点,将三角形三个角标记为一个顶角和两个底角,规定顶角的点与六边形的中心对应;The duality relationship between triangle and hexagon is as follows: the apex of the triangle corresponds to the center of the hexagon, and the center of the triangle corresponds to the apex of the hexagon, and the three corners of the triangle are marked as one apex and two base angles. The point of the corner corresponds to the center of the hexagon; S2:地理要素面积相似度;S2: similarity of geographic element area; 根据三角形和六边形格网的对偶关系,点要素的叠加面积可直接根据对偶关系获得,线要素的叠加面积依赖于Gtri格网方向,面要素的叠加面积依赖于边界格网;According to the duality relationship between triangular and hexagonal grids, the overlapping area of point elements can be directly obtained according to the duality relationship, the overlapping area of line elements depends on the direction of the G tri grid, and the overlapping area of area elements depends on the boundary grid; S3:地理要素形状相似度;S3: geographic feature shape similarity; 在计算前,分别确定格网Gtri和Ghex中的边界格网,得到边界格网集合Btri和Bhex,其中点要素无边界格网,线要素全为边界格网,面要素存在部分边界格网,针对边界格网集合计算形状相似度,其中Bhex表示Ico-HEX表达地理要素格网集合Ghex中边界格网;Before calculation, determine the boundary grids in the grids G tri and G hex respectively, and obtain the boundary grid sets B tri and B hex , in which the point elements have no boundary grids, all the line elements are boundary grids, and some area elements exist Boundary grid, which calculates the shape similarity for the boundary grid set, where B hex represents the boundary grid in the Ico-HEX expression geographic element grid set G hex ; S4:相似性度量向量构建;S4: construction of similarity measure vector; 叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGtri→GhexGtri→Ghex),其中σ是距离方差,下标分别表示由Ico-TRI向Ico-HEX和Ico-HEX向Ico-TRI的转换;The area ratio of the superimposed area and the shape similarity vector form a similarity measure vector (ε,σ Gtri→GhexGtri→Ghex ), where σ is the distance variance, and the subscripts represent the distance from Ico-TRI to Ico-HEX and Ico-HEX Conversion to Ico-TRI; 叠加区面积比率和形状相似度向量组成相似性度量向量(ε,σGtri→GhexGhex→Gtri)。The area ratio of the superimposed area and the shape similarity vector constitute the similarity measure vector (ε,σ Gtri→GhexGhex→Gtri ).
2.根据权利要求1所述的一种面向地理全要素的DGGS互操作质量评价方法,其特征在于,异构格网S1叠加区面积比率计算的具体子步骤如下:2. a kind of DGGS interoperability quality evaluation method oriented to geographic full element according to claim 1, is characterized in that, the concrete sub-step of heterogeneous grid S1 superposition area ratio calculation is as follows: S11:因GeoSOT格网和Ico-TRI均为等积格网,分别统计Ggeosot和Gtri中元素个数,根据分辨率,可得由两种格网体系表达地理要素的面积
Figure FDA0004180205500000031
和/>
Figure FDA0004180205500000032
S11: Since the GeoSOT grid and Ico-TRI are both equal-area grids, count the number of elements in G geosot and G tri respectively, and according to the resolution, the area of geographic elements expressed by the two grid systems can be obtained
Figure FDA0004180205500000031
and />
Figure FDA0004180205500000032
S12:GeoSOT格网和Ico-TRI中元素叠加,等价于球面多边形求交;首先计算相交交点,顺次连接交点,得到球面多边形,利用球面几何理论,直接计算相交球面多边形的面积,得
Figure FDA0004180205500000033
S12: The elements in GeoSOT grid and Ico-TRI are superimposed, which is equivalent to intersecting spherical polygons; first, calculate the intersection point, connect the intersection points sequentially, and obtain the spherical polygon, and use the theory of spherical geometry to directly calculate the area of the intersecting spherical polygon.
Figure FDA0004180205500000033
S13:计算叠加区面积比率,计算公式为
Figure FDA0004180205500000034
S13: Calculate the area ratio of the superposition area, the calculation formula is
Figure FDA0004180205500000034
3.根据权利要求1所述的一种面向地理全要素的DGGS互操作质量评价方法,其特征在于,异构格网S2形状相似度计算的具体子步骤如下:3. a kind of DGGS interoperability quality evaluation method oriented to geographic full element according to claim 1, is characterized in that, the concrete sub-step of heterogeneous grid S2 shape similarity calculation is as follows: S21:计算Ico-TRI格网体系中对应GeoSOT每个元素中心点Ggeosotc到Gtri中元素中心点连线所组成的边界的垂直距离,得到GeoSOT到Ico-TRI的边界格网垂直距离集合dGgeosot→Gtri,其中d表示边界格网垂直距离,下标表示由GeoSOT到Ico-TRI的转换;S21: Calculate the vertical distance of the boundary formed by the center point G geosotc of each element corresponding to GeoSOT to the center point of G tri in the Ico-TRI grid system, and obtain the vertical distance set d of the boundary grid from GeoSOT to Ico-TRI Ggeosot→Gtri , where d represents the vertical distance of the boundary grid, and the subscript represents the conversion from GeoSOT to Ico-TRI; S22:利用同样的方法,得到Ico-TRI到GeoSOT的边界网格垂直距离集合dGtri→Ggeosot,其中d表示边界格网垂直距离,下标表示由Ico-TRI到GeoSOT的转换;S22: Using the same method, obtain the vertical distance set d Gtri→Ggeosot of the boundary grid from Ico-TRI to GeoSOT, where d represents the vertical distance of the boundary grid, and the subscript represents the conversion from Ico-TRI to GeoSOT; S23:分别计算dGgeosot→Gtri和dGtri→Ggeosot的方差,得σGgeosot→Gtri和σGtri→Ggeosot,组成形状相似度向量(σGgeosot→Gtri,σGtri→Ggeosot)。S23: Calculate the variance of d Ggeosot→Gtri and d Gtri→Ggeosot respectively to obtain σ Ggeosot→Gtri and σ Gtri→Ggeosot to form a shape similarity vector (σ Ggeosot→Gtri , σ Gtri→Ggeosot ). 4.根据权利要求1所述的一种面向地理全要素的DGGS互操作质量评价方法,其特征在于,同构格网S2地理要素面积相似度计算的具体子步骤如下:4. a kind of DGGS interoperability quality evaluation method oriented to geographical full element according to claim 1, is characterized in that, the concrete sub-step of isomorphic grid S2 geographic element area similarity calculation is as follows: S21:统计地理要素在两种格网体系中的格网个数,分别为N和M,每个格网的面积为
Figure FDA0004180205500000041
和/>
Figure FDA0004180205500000042
S21: Count the number of grids of geographic elements in the two grid systems, N and M respectively, and the area of each grid is
Figure FDA0004180205500000041
and />
Figure FDA0004180205500000042
S22:对点要素,单个格网Gtri和Ghex中叠加面积
Figure FDA0004180205500000043
其中sGtri和sGhex是单个三角形格网和六边形格网的面积,/>
Figure FDA0004180205500000044
表示Gtri和Ghex的叠加面积;
S22: For point elements, the superimposed area in a single grid G tri and G hex
Figure FDA0004180205500000043
where s Gtri and s Ghex are the areas of individual triangular and hexagonal grids, />
Figure FDA0004180205500000044
Indicates the superposition area of G tri and G hex ;
S23:线要素重叠区的面积,根据转换规则,一个三角形格网对应三个六边形格网,在Ico-TRI→Ico-HEX转换过程中,记录六边形出现的次数,当六边形累积次数超过3时,证明有超过三个三角形与该六边形存在对应关系,记录六边形及其出现的次数,用于计算相交面积,覆盖面积为
Figure FDA0004180205500000045
其中ni表示每个六边形出现的次数,ni>3;同样的,在Ico-HEX→Ico-TRI转换过程中,统计三角形出现的次数,每个三角形最多出现三次;
S23: The area of the overlapping area of line elements. According to the conversion rules, one triangular grid corresponds to three hexagonal grids. During the Ico-TRI→Ico-HEX conversion process, record the number of hexagonal occurrences. When the hexagonal When the cumulative number exceeds 3, it proves that there are more than three triangles corresponding to the hexagon, record the hexagon and its occurrence times, and use it to calculate the intersection area. The covered area is
Figure FDA0004180205500000045
Among them, n i represents the number of occurrences of each hexagon, and n i >3; similarly, during the Ico-HEX→Ico-TRI conversion process, the number of occurrences of triangles is counted, and each triangle appears up to three times;
S24:面要素重叠区的面积由非重叠区面积确定,因为面要素不存在起点和终点格网,将折线作为线要素,采用线要素的重叠区面积计算方法;S24: The area of the overlapping area of the area element is determined by the area of the non-overlapping area, because there is no starting point and end point grid for the area element, the polyline is used as the line element, and the calculation method of the area of the overlapping area of the line element is adopted; S25:计算叠加区面积比率,计算公式为
Figure FDA0004180205500000046
S25: Calculate the area ratio of the superposition area, the calculation formula is
Figure FDA0004180205500000046
5.根据权利要求1所述的一种面向地理全要素的DGGS互操作质量评价方法,其特征在于,同构格网S3地理要素形状相似度计算的具体子步骤如下:5. a kind of DGGS interoperability quality evaluation method oriented to geographical full element according to claim 1, is characterized in that, the concrete sub-step of isomorphic grid S3 geographic element shape similarity calculation is as follows: S31:根据三角形和六边形格网的对偶关系,计算Ico-TRI和Ico-HEX中心点距离,作为点要素最大可容忍的互操作偏移量,存在dGtri→Ghex=dGhex→Gtri,其中d表示边界格网垂直距离,下标表示由Ico-TRI到Ico-HEX和由Ico-HEX到Ico-TRI的转换;S31: According to the dual relationship between the triangular and hexagonal grids, calculate the center point distance of Ico-TRI and Ico-HEX, as the maximum tolerable interoperability offset of point elements, there is d Gtri→Ghex =d Ghex→Gtri , Where d represents the vertical distance of the boundary grid, and the subscript represents the conversion from Ico-TRI to Ico-HEX and from Ico-HEX to Ico-TRI; S32:计算线要素格网中每个格网的偏移量,分别计算dGtri→Ghex和dGhex→Gtri的方差,得σGtri→Ghex和σGhex→Gtri,组成形状相似度向量(σGtri→Ghex,σGhex→Gtri);S32: Calculate the offset of each grid in the line element grid, calculate the variance of d Gtri→Ghex and d Ghex→Gtri respectively, and obtain σ Gtri→Ghex and σ Ghex→Gtri to form a shape similarity vector (σ Gtri → Ghex , σ Ghex → Gtri ); S33:面要素由边界格网和内部格网组成,对于形状相似度的计算依赖于边界格网,因此计算方法同线要素。S33: Area features are composed of boundary grids and internal grids. The calculation of shape similarity depends on boundary grids, so the calculation method is the same as that of line features.
CN202111005052.4A 2021-08-30 2021-08-30 DGGS interoperation quality evaluation method for geographic whole elements Active CN113689573B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111005052.4A CN113689573B (en) 2021-08-30 2021-08-30 DGGS interoperation quality evaluation method for geographic whole elements

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111005052.4A CN113689573B (en) 2021-08-30 2021-08-30 DGGS interoperation quality evaluation method for geographic whole elements

Publications (2)

Publication Number Publication Date
CN113689573A CN113689573A (en) 2021-11-23
CN113689573B true CN113689573B (en) 2023-05-26

Family

ID=78584053

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111005052.4A Active CN113689573B (en) 2021-08-30 2021-08-30 DGGS interoperation quality evaluation method for geographic whole elements

Country Status (1)

Country Link
CN (1) CN113689573B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114282352B (en) * 2021-11-24 2025-05-30 中国人民解放军网络空间部队信息工程大学 Modeling method of linear elements in regular hexagonal grid based on sub-grid element pattern

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109191447A (en) * 2018-08-31 2019-01-11 宁波大学 A kind of three-dimensional grid quality evaluating method based on geometric buckling analysis

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8996551B2 (en) * 2012-10-01 2015-03-31 Longsand Limited Managing geographic region information
CN109145173B (en) * 2018-07-26 2021-02-12 浙江省测绘科学技术研究院 Similarity-based vector element change comparison method
CN109597870A (en) * 2018-12-07 2019-04-09 国网安徽省电力有限公司黄山供电公司 A kind of assessment method of geodata availability
CN110413714B (en) * 2019-07-09 2023-02-28 南京泛在地理信息产业研究院有限公司 Gridding Method of Vector Elements in Topologically Fidelity Global Discrete Grid System
CN113902034A (en) * 2021-11-01 2022-01-07 武汉市测绘研究院 A method and device for identifying and extracting change information of vector road data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109191447A (en) * 2018-08-31 2019-01-11 宁波大学 A kind of three-dimensional grid quality evaluating method based on geometric buckling analysis

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于球面退化四叉树格网的GlobeLand30数据表达及精度分析;朱思坤 等;《地理信息世界》(第04期);1-6 *

Also Published As

Publication number Publication date
CN113689573A (en) 2021-11-23

Similar Documents

Publication Publication Date Title
CN103247041B (en) A kind of dividing method of the cloud data of the many geometric properties based on local sampling
CN103699654B (en) A kind of across engineer's scale map vector network of rivers data target matching method of the same name
CN104616349B (en) Scattered point cloud data based on local surface changed factor simplifies processing method
CN107067038B (en) An Indoor Building Outline Refining Method Based on PDR Trajectory Drawing
CN111508073A (en) Method for extracting roof contour line of three-dimensional building model
CN109033239B (en) Road network structure generation method based on least square optimization
CN103970837B (en) Discontinuous DEM classified manufacturing method based on urban land and vertical planning
US20120265494A1 (en) Method of Online Building-Model Reconstruction Using Photogrammetric Mapping System
CN110555189B (en) A Spatial Interpolation Method Based on Reverse Computational Thinking
CN106548484A (en) Product model dispersion point cloud Boundary characteristic extraction method based on two-dimentional convex closure
CN104933291B (en) Altimetry Data mean recovery time production method based on net―function
CN113689573B (en) DGGS interoperation quality evaluation method for geographic whole elements
CN101986102A (en) Method for matching electronic map in urban geographic information system
CN114841965A (en) Steel structure deformation detection method and device, computer equipment and storage medium
CN101937453A (en) A 3D Model Retrieval Method Based on Weighted Topological Constraint Comparison
CN105590333A (en) Method for determination of point-surface topological relation on the basis of delta-shaped region equation
CN109031235B (en) Method for rapidly acquiring three-dimensional contour line data of radar basic reflectivity
CN105469355A (en) Method extracting 2.5-dimensional map building contour on basis of city three-dimensional model
CN105069845A (en) Point cloud simplification method based on curved surface change
CN118129633A (en) A high-precision guardrail deformation detection method, device, equipment, medium and product
CN109767492A (en) Space calculation method for three-dimensional model of transformer substation
CN114088084B (en) Automatic generation method of indoor three-dimensional navigation road network model
CN101900602B (en) Calculation method for distribution of scattered light on crop canopy
CN115131571A (en) A method for identifying local feature points of buildings based on six domains of point cloud preprocessing
CN113935197A (en) Automatic military chess chessboard generation method based on vector map

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