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

Grid association-based quadtree index point cloud sorting method

A technology of quadtree index and sorting method, which is applied in the field of quadtree index point cloud sorting

Inactive Publication Date: 2017-05-31
BEIHANG UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to analyze the overall surface condition of the relevant surface, the point cloud sorting method only aimed at key features is no longer sufficient

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
  • Grid association-based quadtree index point cloud sorting method
  • Grid association-based quadtree index point cloud sorting method
  • Grid association-based quadtree index point cloud sorting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0100] 1) From point cloud data analysis, it can be seen that Figure 3(a)-Figure 3(d) The midpoint cloud data is relatively flat, without large bends, and there is no need to segment the point cloud data;

[0101] 2) At this time, the data point contains information point name, XYZ axis coordinate information. The least squares method is used to fit the point cloud data points to the projection plane, and the data points are projected to the projection plane. Then convert the three-dimensional coordinates of the data point into two-dimensional, at this time the data point information is point name, XY axis coordinate information;

[0102] 3) Calculate the convex hull of two-dimensional points, and fit four straight lines according to these convex hull points. Then translate these four straight lines to the corresponding outermost convex hull points, and use these four translated straight lines to envelop the entire 2D point cloud area, as shown in Figure 4 . Divide these...

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 grid association-based quadtree index point cloud sorting method. The method comprises the following steps of: 1, carrying out plane fitting on point cloud data by adoption of a least square method, converting a three-dimensional coordinate of points on a projection plane to a two-dimensional coordinate; 2, solving convex hulls of the two-dimensional points and fitting four straight lines according to the convex hull points; 3, carrying out sorting initialization on the two-dimensional data points to obtain a sorting result of the two-dimensional points; and 4, counter-deducting a sorting result of the three-dimensional points according to the sorting condition of the two-dimensional points. Through above steps, the two-dimensional data points are associated with grids after two- dimensionalization, sorting is carried out according to the associated grids and data points, and an effect of geometrically sorting the three-dimensional data points is achieved through counter-deducting to the three-dimensional original data points through point names, so that the practical problem that the data points in the point cloud data are geometrically disordered on the whole is solved, and convenience is brought to the subsequent data analysis.

Description

technical field [0001] The invention provides a quadtree index point cloud sorting method based on grid association, which belongs to the technical field of point cloud data processing. Background technique [0002] Point cloud data is an important part of disciplines such as optical measurement, reverse engineering, and geographic mapping. Usually, it has the following two characteristics: large amount of data, and overall geometric disorder of data points. These relatively scattered point cloud data bring certain obstacles to surface reconstruction and surface feature analysis in reverse engineering. At present, a series of studies on sorting scattered 3D point data mainly focus on point cloud data denoising, point cloud data simplification, point cloud parametric representation, point cloud data feature extraction, section line point cloud data sorting, etc. Among them, the document "Research on Aircraft Digital Rapid Inspection Technology Based on 3D Model (Feng Ziming....

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/30
CPCG06T17/30G06T2200/04G06T2210/32
Inventor 张俐李承文王炜辰江春吴中林华强郭超朋
Owner BEIHANG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com