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

A method and device for intersecting calculation of raster data

A grid data, cross-computing technology, applied in computing, electrical digital data processing, special data processing applications, etc., can solve problems such as computing performance bottlenecks

Active Publication Date: 2016-10-12
BEIJING DATUM TECH DEV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the current GIS system, the cross calculation of multiple raster data often involves multiple analysis and processing of massive data, and calculation performance is a core technical bottleneck

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
  • A method and device for intersecting calculation of raster data
  • A method and device for intersecting calculation of raster data
  • A method and device for intersecting calculation of raster data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] In order to make the above objects, features and advantages of the present application more obvious and comprehensible, the present application will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0078] One of the core ideas of this application is that, in the intersect calculation method of raster data, the raster data is first divided into blocks to obtain the raster blocks of the raster data that meet the requirements, and then the idea of ​​quadtree is used to The grid block of the raster data establishes a quadtree structure, assigns and reads the value of the quadtree structure, quickly filters out the grid blocks that do not need to be processed, and only evaluates those that meet the preset calculation conditions The data in the raster block is calculated.

[0079] refer to figure 1 , shows a flow chart of the steps of Embodiment 1 of a grid data intersection calculation method of the pr...

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

The invention provides a cross-calculating method and a cross-calculating device of grid data. The method relates to the cross calculation of at least two groups of grid data, wherein each group of grid data comprises M*N pixel units. The method comprises the steps of: partitioning each group of grid data into 2w*2w grid blocks, wherein each grid block comprises T*T pixel units; establishing a quadtree structure aiming at the grid blocks of each group of grid data so as to form 2w*2w leaf nodes; carrying out assignment on the 2w*2w leaf nodes according to a preset rule; and carrying out the cross calculation by using the assignment of the leaf node corresponding to the grid blocks of each group of grid data so as to obtain calculation results. With the adoption of the method, the efficiency in cross calculation of two or more grid data in a GIS (Geographic Information System) is improved.

Description

technical field [0001] The present application relates to the technical field of spatial data processing, in particular to a method and device for intersecting calculation of raster data. Background technique [0002] Geographic Information System (GIS) is a computer system that collects spatial data and stores, manages, analyzes and presents spatial information. In the application of GIS system, raster data has a wide range of applications, especially with the improvement of hardware technology, the storage and calculation of massive raster data have generally existed in many systems. [0003] Cross calculation of multiple raster data is a very common requirement in applications. "Cross calculation of raster data" refers to such a situation: Suppose there is a raster data A, which describes the slope attribute of the whole country, and each grid pixel stores the slope value, and the resolution of the raster data The rate is assumed to be 30 meters, that is, the actual geo...

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): G06F19/00
Inventor 孙成宝郑国柱
Owner BEIJING DATUM TECH DEV