Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Self-adaptive IDW interpolation method

An interpolation method and interpolation technology, applied in the fields of cartography and geographic information science, to achieve the effects of advanced methods, improved interpolation accuracy, and error avoidance

Inactive Publication Date: 2018-09-28
HENGYANG NORMAL UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problem of fixed reference radius or fixed number of search points in the traditional IDW interpolation algorithm, this invention proposes an adaptive interpolation algorithm that takes into account the dense distribution of samples in the local space of the points to be interpolated, reducing the threshold for ordinary users to use the IDW interpolation algorithm

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
  • Self-adaptive IDW interpolation method
  • Self-adaptive IDW interpolation method
  • Self-adaptive IDW interpolation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to describe the technical content, structural features, objectives and effects of the present invention in detail, the following will be described in detail in conjunction with specific embodiments.

[0018] The implementation steps of the present invention can be summarized into two parts: data preprocessing and high-density saliency analysis within the second-order radius and first-order radius of the space point to be interpolated. Each implementation step is further described below.

[0019] The steps of data preprocessing include:

[0020] Step 1: Data cleaning. Due to the actual distribution of spatial data points, there may be cases of overlapping each other, that is, there are two or more points in one position, which will affect the subsequent generation of Delaunay triangulation. Therefore, keep any one of the spatial points located at the same position and with capping;

[0021] Step 2: Generate a Delaunay triangulation from the cleaned spatial po...

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 self-adaptive IDW interpolation method for providing more accurate method support for spatial point data interpolation. The method comprises the following steps: first preprocessing point data, analyzing high-density significance in second-order semi-diameter and first-order semi-diameter of a to-be-interpolated spatial point, if the high-density in the second-order semi-diameter is significant, taking a sample point in the second-order semi-diameter range as a reference point to participate into the IDW interpolation, or performing high-density significance analysis in the first-order semi-diameter; if the high-density in the first-order diameter is significant, taking the point in the first-order semi-diameter range as the reference point to perform IDW interpolation; if the spatial sample points in the first order and the second order are not in high-density significant, taking the first-order adjacent point of the to-be-interpolated point as the local search point of the IDW interpolation, and performing the IDW interpolation.

Description

technical field [0001] The invention belongs to the field of cartography and geographic information science and technology, and relates to an IDW interpolation method that takes into account the actual distribution density of spatial point data. Background technique [0002] Spatial interpolation is to establish a certain interpolation function relationship F(x) through limited discrete sampling points, and substitute any position within the range of known sampling points into the function relationship to calculate the attribute value of the point. At present, common spatial interpolation methods include kriging interpolation, natural neighbor interpolation, spline function interpolation, multiple regression method, trend surface method, inverse distance weight (IDW) interpolation, etc. Among them, IDW interpolation is a common and convenient spatial interpolation method. It has a wide range of applications in DEM digital elevation model construction, meteorological element ...

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
IPC IPC(8): G06F17/18G06F17/30
CPCG06F17/18
Inventor 颜金彪段晓旗曾敏刘媛孙湘艳邓运员郑文武
Owner HENGYANG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products