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

Method for fitting regular grid by discrete point grading and weighting

A discrete point and grid technology, applied in the direction of 2D image generation, texture/color, filling plane with attributes, etc., can solve the problem of indirect interpolation method not considered, the retrieval efficiency of massive discrete point cloud is not high, etc., to improve efficiency Effect

Active Publication Date: 2019-08-02
WUHAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention mainly solves the problems existing in the prior art that the retrieval efficiency of massive discrete point clouds is not high and that the indirect interpolation method does not consider the contribution of other adjacent point clouds

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
  • Method for fitting regular grid by discrete point grading and weighting
  • Method for fitting regular grid by discrete point grading and weighting
  • Method for fitting regular grid by discrete point grading and weighting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The technical solutions of the present invention will be further specifically described below through the embodiments and in conjunction with the accompanying drawings.

[0028] The technical solution provided by the present invention is a method for fitting a regular grid DEM from massive disordered discrete point clouds by adopting a hierarchical weighting strategy. Such as figure 1 shown, including the following steps:

[0029] Step 1. Translate the target grid (grid size M) by half the grid in the X and Y directions (at this time, the center position of the grid is the grid point of the target grid), and refine the parameter P according to the grid ( figure 2 In the embodiment, P=3) performs grid expansion until a single grid (with a size of M*3 N ) fully encompasses all discrete point clouds. The largest layer of a single grid is defined as the first level, and then the target grid is the Nth level. Such as figure 2 Schematic diagram of the grid from level ...

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 discloses a method for quickly constructing a regular grid DEM (Digital Elevation Model) for ultra-large discrete point cloud data by adopting a hierarchical weighted fitting strategy. First of all, pyramid grading strategies are employed, the target regular grid is refined from one grid to an nth level according to 3*3 refining parameters; and the discrete point cloud is placed in the grid step by step in a weighted average mode until the nth level is reached, the result of the level serves as the initial value of the next level, and all the points are placed in the grid in a weighted average mode again to form a new grid until the interval of the grid is equal to the expected interval. The method is simple in operation, free of extra memory consumption and very high in execution efficiency, point cloud data operation is streaming operation, topological information of point clouds does not need to be considered, point number limitation does not exist, and the method is particularly suitable for regular gridding of mass point clouds.

Description

technical field [0001] The invention relates to a method for fitting discrete points to a regular grid DEM using a hierarchical weighting strategy, wherein the hierarchical weighting strategy is the key technology of the fitting method. Background technique [0002] Digital elevation model (DEM) is an important spatial geographic information of geographic information system (GIS), and is the core data of geographic information system (GIS) for terrain analysis. It is widely used in surveying and mapping, landform, engineering construction, military and other fields. There are mainly two forms of regular grid data (GRID) structure and irregular triangular network (TIN) structure. Among them, regular grid (GRID) DEM is more widely used in the field of photogrammetry because of its simple data structure, easy algorithm implementation, and convenient space operation and storage. [0003] In the field of photogrammetry, regular grid DEM is generated by massive dense matching poi...

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): G06T11/00G06T11/40
CPCG06T11/001G06T11/40
Inventor 段延松陶鹏杰刘昆波
Owner WUHAN UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More