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

A fast calculation method of workpiece allowance based on 3D measurement point cloud data

A technology of 3D point cloud and point cloud data, applied in the field of 3D reconstruction, can solve the problems of no data preprocessing, low calculation efficiency, long time, etc., and achieve the effect of fast calculation and improved search efficiency

Active Publication Date: 2020-11-20
武汉数字化设计与制造创新中心有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this kind of problem, the general algorithm is to screen all the triangular faces. When the required margin is large, it is easy to have problems such as low calculation efficiency and long time. After analysis, it can be found that the data is not pre-prepared in the general algorithm. processing, causing the filtering process to be too slow

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
  • A fast calculation method of workpiece allowance based on 3D measurement point cloud data
  • A fast calculation method of workpiece allowance based on 3D measurement point cloud data
  • A fast calculation method of workpiece allowance based on 3D measurement point cloud data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0031] Please refer to figure 1 , the embodiment of the present invention provides a method for quickly obtaining workpiece margin based on three-dimensional measurement point cloud data, including the following:

[0032] S101: Use a three-dimensional scanner to scan the processed workpiece to obtain three-dimensional point cloud data of the processed workpiece surface;

[0033] The experimental workpiece in this example is a case, please refer to the obtained point cloud data (partial) figure 2 .

[0034] S102: Perform voxel filtering and denoising on the 3D point cloud data to obtain 3D point cloud data after filtering and denoising; use the kd-tree method to obtain point cloud normals for the 3D point cloud data after filtering and denoising ;

...

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 present invention provides a method for quickly obtaining workpiece margin based on three-dimensional measurement point cloud data, which includes the following steps: use a scanner to scan the workpiece to obtain point cloud data; filter and denoise the point cloud data, and use the kd-tree method to obtain Take the normal line of the point cloud; import the theoretical model of the workpiece, and use the method of combining NDT and ICP to complete the registration of the 3D point cloud data after filtering and denoising with the theoretical model; use the octree data structure to space the point cloud data Divide, build a hash table, quickly encode the triangular facets of the divided space, and complete the preprocessing of the point cloud data; reduce the dimension of the preprocessed point cloud data, and filter out the triangular faces that are irrelevant to the calculation of the margin of the points to be selected slices; applying vector products and cross products to the remaining triangular faces to quickly obtain the margin and judge the validity; the beneficial effects provided by the present invention are: the large-scale point cloud is encoded through the space division of the octree and the hash table, The search efficiency is effectively improved, and the quick calculation of the workpiece allowance is realized.

Description

technical field [0001] The invention relates to the field of three-dimensional reconstruction, in particular to a method for quickly obtaining workpiece margin based on three-dimensional measurement point cloud data. Background technique [0002] With the increasing of people's individual needs and the development of digital design and manufacturing technology, the precision requirements of parts processing and manufacturing and assembly technology have posed unprecedented challenges to its error detection technology. The traditional two-dimensional detection method is time-consuming and labor-intensive to detect the shape, position and size, and it is difficult to achieve high-precision detection for some complex curved surface shapes. Its detection accuracy and efficiency have been difficult to meet the detection standards and requirements of modern industrial manufacturing technology for various parts. Modern digital inspection technology based on three-dimensional CAD mo...

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 Patents(China)
IPC IPC(8): G06T5/00G06T7/33G06T17/00G06F30/20
CPCG06F30/20G06T5/002G06T7/337G06T17/005G06T2207/10028
Inventor 彭芳瑜杨岑岑吉鹏晖周林
Owner 武汉数字化设计与制造创新中心有限公司
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