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

Point cloud simplification method based on curved surface change

A point cloud simplification and curved surface technology, applied in image data processing, instruments, etc., can solve the problems of simple and scattered point cloud data not suitable for surface features, low efficiency of simplification, and large amount of calculation

Inactive Publication Date: 2015-11-18
NANJING UNIV OF INFORMATION SCI & TECH
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the simplification method based on point cloud curvature can well preserve the surface characteristics of scattered point cloud data, it has a large amount of calculation and low simplification efficiency, and is not suitable for scattered point cloud data with simple surface features and small curvature.

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
  • Point cloud simplification method based on curved surface change
  • Point cloud simplification method based on curved surface change
  • Point cloud simplification method based on curved surface change

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0045] Such as figure 1 The flow chart of the present invention shown, the point cloud streamlining method based on surface variation, comprises the following steps:

[0046] (1) Spatially rasterize the scattered point cloud, determine the number of point clouds in each grid and the grid position to which each point belongs, and search for a point P in each grid i The nearest k neighbor points of , thereby establishing the spatial field relationship, wherein, i=1,2,...,N, N is the total number of points;

[0047] (2) Calculation point P i The surface change δ(P i );

[0048] (3) Divide the point cloud into three feature regions with different characteristics, which are the planar neighborhood type point set Q 1 , sub-feature neighborhood type point set Q 2 and feature-rich neighborhood type point set Q 3 ,Q 1 , Q 2 , Q 3 The feature...

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 discloses a point cloud simplification method based on curved surface change. The method comprises the steps of carrying out space grid rasterization on scattered point cloud, calculating curved surface change and dividing each point into three different characteristic areas according to the curved surface change, using the curved surface change to define an approximate characteristic point threshold, calculating the simplification ratios of points whose curved surface changes are smaller than the characteristic point threshold according to different characteristic areas to which the points belong, and defining a distance threshold to complete simplification by the simplification ratios. Compared with a traditional method, the calculation speed of the method is fast, and a characteristic boundary and surface details can be maintained.

Description

technical field [0001] The invention belongs to the fields of computer vision, surveying and mapping science and reverse engineering, and in particular relates to a point cloud simplification method based on surface changes. Background technique [0002] With the rapid development of 3D scanning technology, it is widely used in reverse engineering, innovative design of industrial products, physical simulation, protection and restoration of cultural relics and other fields, and has produced more and more far-reaching influence. Because the 3D scanning equipment can quickly collect a large amount of 3D data on the surface of the measured object, the obtained data has a large density and a large number, which is called massive data. Massive data brings constraints on data transmission, storage and subsequent data modeling, so it is necessary to streamline massive 3D point cloud data. [0003] At present, the simplification of point cloud data is mainly divided into two types b...

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/00
Inventor 曹爽赵显富
Owner NANJING UNIV OF INFORMATION 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