Unlock instant, AI-driven research and patent intelligence for your innovation.

Rapid construction method and storage medium of spatial topological relationship of vector land cover map

A technology of surface coverage and spatial topology, which is applied in the field of geographic information, can solve the problems of surface patch identification and unified edge processing, low efficiency of topological adjacency table calculation function, and difficult and complex topological relationship extraction of patch data. Problems such as storage organization and application analysis can achieve the effect of reducing task time consumption, speeding up processing, and speeding up search

Active Publication Date: 2022-02-18
CHINESE ACAD OF SURVEYING & MAPPING
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These technologies often exceed the technical level of ordinary operators, and it is difficult to sequentially complete topological relationship extraction, storage organization and application analysis for complex map data
[0010] (2) The topological adjacency table calculation function provided by mainstream software is inefficient and does not support distributed deployment
When dealing with vector graphics spots with a scale of 100 million, although parallel modules can be developed on the basis of ArcGIS software for parallel processing of independent partitions, it is impossible to identify and uniformly process the polygonal spots at the edge of the partitions.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Rapid construction method and storage medium of spatial topological relationship of vector land cover map
  • Rapid construction method and storage medium of spatial topological relationship of vector land cover map
  • Rapid construction method and storage medium of spatial topological relationship of vector land cover map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0093] Example 1: Statistical Calculation of Minimum Speckle Threshold Limitation

[0094] When implementing spatial statistics, the size of the spots involved in area calculation is generally limited. However, since the data production is mostly carried out according to different partitions (connected to the chart), the real plots that belong to the same land category at the border are divided into different task areas. When calculating the area, the marginal map spots are generated due to the division of the border of the chart or the administrative unit, and then are omitted from the calculation, resulting in a small overall statistical result. General processing systems usually use the method of spatial union (Union) to fuse patches of the same land type, but this process is extremely time-consuming, and the mainstream ArcGIS software is still difficult to support patch fusion processing on a scale of more than one million. Based on the method of this patent, there is no ...

Embodiment 2

[0096] Example 2: Infrastructure Proximity Analysis

[0097] In the full-coverage surface elements, it is often necessary to count the proximity of the patches of cultivated land, forest land, and pasture land to rivers or roads. That is, which plots can be directly adjacent to the river network or road network, which is an important parameter to measure and evaluate the quality and location conditions of plots.

[0098] After constructing the topological adjacency relationship based on the method of the present invention, other map spots that have an adjacency relationship with them can be queried directly based on the map spot identification of the river network and the road network. Such as Figure 7 As shown, the cultivated land directly adjacent to the river K includes plots B, C, and G, which belong to high-quality cultivated land, while J is far away and cannot be directly irrigated.

[0099] The present invention also discloses a storage medium for storing computer-e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for rapidly constructing topological relations of vector surface coverage map spots and its storage medium, including constructing an edge topological relational network of task connection graphs, extracting the construction of topological relations and edge relations within task areas, and connecting topological relations between task areas side and storage. The invention utilizes the data structure based on the hash table structure to construct the connection graph and the topological relationship of the task area, and accesses the records by mapping the key code value to a position in the table to speed up the search speed. According to the index structure of the spatial graphics data itself - task partitions connected to the graph, thousands of subtasks are constructed, which can be driven in parallel by using multiple machines and multiple processors to achieve accelerated processing and reduce task time consumption.

Description

technical field [0001] The present invention relates to the field of geographic information, in particular to a method for rapidly constructing spatial topological relations of vector surface coverage map spots and a storage medium. Background technique [0002] Topological relationship refers to the relationship between spatial data that satisfies the principles of topological geometry. That is, the adjacency, association, containment and connectivity relationships between entities represented by nodes, arcs and polygons. Such as: point-to-point adjacency relationship, point-to-surface containment relationship, line-to-surface separation relationship, surface-to-surface coincidence relationship, etc. Among them, the adjacency relationship and association relationship are the basic spatial relationships that are widely used and the construction process is the most time-consuming. With the wide application of spatial data in different fields, the demand for 2D and 3D browsi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/29G06F16/2458G06F16/22
CPCG06F16/29G06F16/2458G06F16/22
Inventor 亢晓琛董春杨毅赵荣康风光
Owner CHINESE ACAD OF SURVEYING & MAPPING