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

Method for reconstructing three-dimensional curve face through point cloud

A technology for reconstructing 3D and point clouds, applied in 3D modeling, details involving 3D image data, image data processing, etc., to achieve good noise and avoid cumulative errors.

Active Publication Date: 2015-01-07
UNIV OF SCI & TECH OF CHINA
View PDF3 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention preferably solves the following technical problems in the problem of reconstructing triangular meshes from 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 reconstructing three-dimensional curve face through point cloud
  • Method for reconstructing three-dimensional curve face through point cloud
  • Method for reconstructing three-dimensional curve face through point cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0061] The technical idea of ​​the present invention is as follows: input point cloud data (possibly with noise and outliers) to be reconstructed and the number m of vertices of the reconstructed curved surface, and use the existing point cloud resampling method to process the input point cloud Resampling, so that the number of sampled point clouds is m, which is used as the initial dictionary matrix V. According to the defined criteria, the triangular mesh is constructed from the resampled point cloud, which is used as the initial connection matrix B.

[0062] In the present invention, the error between the reconstructed surface and the original input point cloud is defined as: the minimum projection distance from the ori...

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 reconstructing a three-dimensional curve face through point cloud. The method comprises the steps of inputting point cloud data P possibly carrying noise and abnormal values and the number m of peaks of the curve face needed to be reconstructed; initializing a dictionary matrix V and a connection matrix B; updating the dictionary matrix V and the connection matrix B in an iteration mode till convergence; outputting a reconstructed triangular net to complete reconstruction of the three-dimensional curve face. By means of the method, the triangular net is directly reconstructed through the point cloud, the noise input into the point cloud can be removed well, non-uniform sampling is processed in a robust mode, and the characteristics in the point cloud can be recovered well. Compared with a conceal method, the triangular net is directly reconstructed through the point cloud so as to avoid accumulated errors caused by multi-step optimization in the conceal method. Compared with a combination method, the reconstruction errors serve as a target function, so that the reconstruction errors of the curve face reconstructed through the method are usually smaller than those reconstructed by the existing combination method.

Description

technical field [0001] The invention relates to a method for directly reconstructing a three-dimensional curved surface from a point cloud. The method can directly reconstruct a high-quality three-dimensional curved surface according to the input point cloud and the normal information that may be carried on the point cloud. It can be used in three-dimensional scene modeling, It has great application value in the fields of smart city, reverse engineering and mechanical manufacturing and processing. Background technique [0002] Surface reconstruction is a hot issue in the fields of computer-aided design, medical imaging, computer graphics, and smart cities in the past two decades. Cloud data (obtained by laser scanners, or feature detection of medical images, etc.), and based on this, analyze, modify and draw the curves and surfaces where the point cloud data is located. Surface reconstruction technology has a wide range of applications, among which reverse engineering is an...

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 Applications(China)
IPC IPC(8): G06T17/00
CPCG06T17/30G06T2200/04
Inventor 张举勇熊诗尧刘利刚
Owner UNIV OF SCI & TECH OF CHINA
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