Method for meshing point cloud data

A point cloud data and point cloud technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as the difficulty of point cloud data processing and the lack of topological connection relationship of initial point cloud data

Inactive Publication Date: 2012-01-04
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the applicant realized that the existing technology has the following technical defects: the above-mentioned global parameterization method can only be used for triangular meshes

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 meshing point cloud data
  • Method for meshing point cloud data
  • Method for meshing point cloud data

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] In an exemplary embodiment of the present invention, a method for gridding point cloud data is disclosed. The gridding of the point cloud data includes: step A, obtaining point cloud data; step B, calculating the normal vector, main direction and singular point information in the point cloud data from the point cloud data; step C, obtaining the point cloud data The coordinates of each point of the data, the main direction of the point, the normal vector and the singular point information, and the scalar function parameter value θ and The scalar function satisfies that the gradient at each point is consistent with the main direction of the point as much as possible, that is, the optimal solution of the minimum valu...

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 meshing point cloud data. In the method, aiming at discrete point cloud data obtained by laser scanning, an automatic global parameterization method with strong robustness is provided, and a parameterization result is used for directly acquiring a meshing result which is consistent with a main direction and can reflect intrinsic geometric characteristics of a model. The meshing result has two forms, i.e., the meshing result can be wholly formed by quadrangles, or formed by triangles. By using the method, only the point cloud data of the model is used, prior triangulation is not needed to perform point cloud data meshing, the processing procedure is completely automatic, point clouds containing noises can be processed without manual intervention, and the density level of quadrangle meshing can be quickly controlled through parameters to obtain quadrilateral meshes or triangular meshes with various resolution ratios.

Description

technical field [0001] The invention relates to the technical fields of computer graphics and computer vision, in particular to a method for gridding point cloud data. Background technique [0002] Due to the development of fast and accurate laser scanners, point cloud data has been widely used in the fields of computer-aided design and computer graphics. Usually raw point cloud data does not contain any topology information, so a lot of research work is focused on how to reconstruct mesh surface from point cloud data. However, most of the existing works only focus on how to generate high-quality triangular mesh models, and lack control over the shape and orientation of the triangular mesh. Due to the tensor product properties of quadrilateral meshes, quadrilateral meshes have advantages in many fields compared to triangular meshes, such as B-spline fitting, texture mapping, and so on. Especially quadrilaterals with the same direction and principal direction are more advan...

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 INST OF AUTOMATION CHINESE ACAD OF SCI
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap