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

Local increasing type curved-surface reconstruction method of large-scale point cloud data

A point cloud data and cloud data technology, applied in the field of 3D surface reconstruction of objects, can solve problems such as high burst noise, wrong assignment, high sampling rate, etc., and achieve the effect of improving efficiency and accuracy

Inactive Publication Date: 2014-05-14
BEIJING ZHENGAN RONGHAN TECH
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Noise can also make topological identification difficult
like figure 1 Difficulties in model reconstruction from point cloud data listed in the prior art: (a) sharp corners require high sampling rate, even if the noise is not strong; (b) when two surfaces are relatively close, noise leads to topological singularity; ( c) Highly bursty noise; (d) Wrong assignment of surface directions on both sides of the sharp corner
[0007] Existing methods in the state of the art usually only partially solve the above problems under the premise of some strong assumptions, such as sampling rate, continuity of surface or amount of noise

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
  • Local increasing type curved-surface reconstruction method of large-scale point cloud data
  • Local increasing type curved-surface reconstruction method of large-scale point cloud data
  • Local increasing type curved-surface reconstruction method of large-scale point cloud data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] A specific embodiment of the present invention is given below. In this embodiment, the method for point cloud data to perform curved surface growth reconstruction in priority order includes the following steps:

[0027] (1) Roughly calculate the normal vector of the points in the point cloud data, and perform cluster analysis based on the normal vector to obtain a point cloud set with first-level priority reconstruction. Among them, the "rough calculation" process is: select a certain discrete data point in the point cloud data, select n point cloud data in its neighborhood with this point as the center, and use a local quadratic function to fit these n points Perform plane fitting, and then obtain the normal vector of the fitted plane.

[0028] The low curvature means that the main area of ​​the curved surface does not have drastic curvature changes, and the low noise means that the main area of ​​the curved surface does not have abrupt noise.

[0029] The category selectio...

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

In order to improve the 3D curve surface fitting precision under point cloud data, the invention provides a method for carrying out curved-surface increasing reconstruction of point cloud data in a priority sequence. The method comprises the following steps that: (1), a point normal vector in point cloud data is calculated roughly and a clustering analysis is carried out according to the normal vector to obtain a point cloud set reconstructed based on first-level priority; (2), for the point cloud set, points in the point cloud set are transverse and local curved-surface fitting is carried out on each point, and a local three-dimensional curve surface with actual geometry and topology is reconstructed; (3), according to the adjacent curve surface with first-level reconstruction, increasing type local fitting is carried out on point cloud data, not being listed into first-level reconstruction, of the point cloud set and a three-dimensional curve surface corresponding to the point cloud data is reconstructed; and the steps is repeated continuously until all point cloud data are reconstructed; and (4), a final integrated three-dimensional reconstruction curve surface model is obtained by using a local function global mixing method.

Description

Technical field [0001] The present invention relates to the technical field of 3D surface reconstruction of an object, and more specifically, to a method for constructing a three-dimensional model of large-scale point cloud data by using a local growth type surface reconstruction method. Background technique [0002] For a long time, how to accurately and efficiently obtain the geometric shape information of real-world objects has been a fundamental problem in large-scale projects to realize the digitization and intelligence of design, display, data archiving and error detection. Traditional 3D scanning equipment has significant defects such as narrow and fixed viewing angles, short effective measurement distances, and high requirements for the scanning environment. Its application is still limited to indoor geometric measurement of small objects at close range. This technology is difficult to apply to large-scale environments, and its harsh requirements are difficult to meet in ...

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): G06T17/30
Inventor 刘舟张政
Owner BEIJING ZHENGAN RONGHAN TECH
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