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
4 Cites 0 Cited by

AI-Extracted 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 ...
View more


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.

Application Domain

Texturing/coloringFilling planer surface with attributes

Technology Topic

Digital elevation modelPoint cloud +7


  • 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


  • Experimental program(1)

Example Embodiment

[0027] In the following, the technical solutions of the present invention will be further described in detail through embodiments and in conjunction with the drawings.
[0028] The technical scheme provided by the present invention is a method for using a hierarchical weighting strategy to fit a regular grid DEM from a large number of disorderly discrete point clouds. Such as figure 1 As shown, including the following steps:
[0029] Step 1. Translate the target grid (the grid size is M) by half a grid in the X and Y directions (the center of the grid at this time is the grid point of the target grid), and follow the grid refinement parameter P ( figure 2 In the example, P=3) perform grid expansion until a single grid (size M*3) after the Nth expansion N ) Completely contains all discrete point clouds. The largest level of a single grid is defined as level 1, and the target grid is level N. Such as figure 2 Schematic diagram of the grid from level 1 to level n in.
[0030] Step 2. Calculate from the first level, and place the discrete point cloud into the grid with equal weight. At this time, the grid has only one grid, so the height of the grid is the average height of all discrete point clouds. Such as figure 1 As a result, there is only one elevation value.
[0031] Step 3. The second level is based on the grid obtained at the first level. First, the grid refinement parameters are refined by 3*3 to obtain 3*3 grids, and use the grid elevation of the previous level as Grid elevation initial value, and then re-place the discrete point cloud into a new grid, and weighted average with the initial value in the grid to obtain a new grid.
[0032] Step 4, continue to refine the grid, and iterate this step 3 process until the Nth level regular grid is obtained.
[0033] Step 5. At this time, the calculated grid elevation value of the N-level regular grid is the grid point elevation of the corresponding target grid.
[0034] The specific embodiments described herein are merely examples to illustrate the spirit of the present invention. Those skilled in the art to which the present invention pertains can make various modifications or additions to the specific embodiments described or use similar alternatives, but they will not deviate from the spirit of the present invention or exceed the definition of the appended claims. Range.


no PUM

Description & Claims & Application Information

We can also present the details of the Description, Claims and Application information to help users get a comprehensive understanding of the technical details of the patent, such as background art, summary of invention, brief description of drawings, description of embodiments, and other original content. On the other hand, users can also determine the specific scope of protection of the technology through the list of claims; as well as understand the changes in the life cycle of the technology with the presentation of the patent timeline. Login to view more.

Similar technology patents

Compositing Windowing System

InactiveUS20100058229A1minimal costimprove efficiency

Image reading apparatus

InactiveUS20050238205A1improve efficiency

Method and device for updating data in distributed storage system

ActiveCN103294675AImprove efficiencySolve data consistency

Classification and recommendation of technical efficacy words

  • Improve efficiency
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products