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

A point cloud reduction method for reserving boundary points

A point cloud simplification and boundary point technology, which is applied in 3D image processing, instruments, calculations, etc., can solve the problems of poor simplification accuracy, poor retention of point cloud model boundary feature points, and long simplification time, so as to avoid time-consuming and long-term problems. Effect

Pending Publication Date: 2019-03-01
KUNMING UNIV OF SCI & TECH
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Purpose of the present invention: Aiming at the current point cloud simplification method, which has the disadvantages of poor retention of point cloud model boundary feature points, long simplification time-consuming and poor simplification accuracy, a point cloud simplification method for retaining boundary points is proposed, which can ensure point cloud simplification At the same time, the boundary feature points of the point cloud model are well preserved, which provides a guarantee for the subsequent 3D reconstruction effect

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 point cloud reduction method for reserving boundary points
  • A point cloud reduction method for reserving boundary points
  • A point cloud reduction method for reserving boundary points

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] Embodiment 1: as Figure 1-4 shown, yes figure 2 The original point cloud of the closed Bunny model and the single sheet metal point cloud model is simplified. The original data points of the Bunny model are 35,947, and the reduction rate is set to 90%. The original data points of the sheet metal model are 207,846, and the reduction rate is set to 98%.

[0044] A point cloud simplification method for retaining boundary points, its operation process includes steps 1 to 6, and the steps are as follows figure 1 As shown, specifically:

[0045] Step 1: read original point cloud data;

[0046] Step 2: spatial division of point cloud data and K nearest neighbors, specifically;

[0047] Step 2.1: According to the read point cloud point cloud data, obtain the boundary value X in the three directions of X, Y, and Z max , Y max ,Z max and x min , Y min ,Z min , calculate the maximum range of the point cloud data in the three directions of X, Y, and Z as

[0048]

[...

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 relates to a point cloud reduction method for reserving boundary points, belonging to the technical field of computer three-dimensional modeling. The concrete steps of the point cloud reduction method provided by the invention are as follows: 1, reading the original point cloud data; 2, Spatial partition of point cloud data and calculation of the nearest K-neighborhood of each data;3, estimating the unit normal vector of each data point; 4, acquiring boundary data points of point cloud data and reserving them; 5, juding the important characteristics of the point cloud data of non-boundary points; 6, reducing the non-boundary data points. Compared with other methods, this method not only simplifies the point cloud data effectively, but also preserves the boundary feature points of the point cloud model. The time consuming of curvature estimation is avoided and generation of a large area of holes in the flat area of point cloud is prevented. The invention is suitable for both closed point cloud model and single piece point cloud model.

Description

technical field [0001] The invention relates to a point cloud simplification method for retaining boundary points, belonging to the technical field of computer three-dimensional modeling. Background technique [0002] In recent years, all walks of life are facing the great challenges of artificial intelligence, informatization and modernization, and the application value of 3D reconstruction technology and measurement technology is more obvious. The 3D measurement technology can quickly and comprehensively obtain the 3D data information of the scene, and overcomes the shortcomings of the traditional measurement technology such as heavy workload, difficult operation and low precision. However, the obtained point cloud data has a lot of redundant information. If the acquired point cloud data is directly stored and processed, it will occupy a large amount of computer memory, and it will consume a long time in the point cloud reconstruction process, which will affect the overal...

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): G06T19/20G06T15/30
CPCG06T15/30G06T19/20
Inventor 李文国杨正世
Owner KUNMING UNIV OF SCI & 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