Clustering method for building laser scan point cloud data

A technology of laser scanning and point cloud data, which is applied in the direction of instruments, character and pattern recognition, computer components, etc.

Inactive Publication Date: 2015-04-29
BEIJING UNIVERSITY OF CIVIL ENGINEERING AND ARCHITECTURE
View PDF3 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Aiming at the characteristics of ancient building point cloud data, the present invention proposes an improved AQ-DBSCAN algorithm based on the DBSCAN algorithm, and provides a clustering method for building laser scanning point cloud data using the AQ-DBSCAN algorithm. The AQ-DBSCAN algorithm of the present inven

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
  • Clustering method for building laser scan point cloud data
  • Clustering method for building laser scan point cloud data
  • Clustering method for building laser scan point cloud data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] The present invention will be further described in detail below in conjunction with the accompanying drawings, so that those skilled in the art can implement it with reference to the description.

[0086] Such as figure 1 As shown, the present invention provides a kind of clustering method of building laser scanning point cloud data, comprising:

[0087] Step 1. Map each point in the 3D point cloud data obtained after laser scanning the building to a Gaussian sphere and convert it into 2D data, and obtain a set X of 2D data of the point cloud;

[0088] Step 2: Specify the density threshold minimum number of included points MinPts, for any point in the set X, calculate the farthest distance of the objects with the smallest number of included points MinPts closest to the point, and count the farthest distances of all points in the set X Maximum value and minimum value; in the division of two-dimensional data, MinPts is generally taken as 4.

[0089]Step 3: Divide the d...

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 clustering method for building laser scan point cloud data. The method comprises the following steps: converting the point cloud data into two-dimensional data to acquire a set X; appointing density threshold value MinPts; calculating the longest distance of MinPts objects with shortest distance from the point towards any point in the X; counting maximal and minimum value of the longest distance of all the points; classifying the difference value of the maximal and minimum value of the longest distance into n equal portions; making a circle by adopting the point generating the minimum value of the longest distance as the center and the gradual increasing value of the distance of the equal portions as the radius; calculating the number of points in each circle; adopting the difference value as a abscissa; adopting the numbers of the points in each circle as an ordinate; conducting fitting to form a curve; seeking points of inflexion of the curve; taking the number value of the abscissa corresponding to the points of inflexion as the value of sigma; building AQ-DBSCAN algorithm by adopting the MInPts and the sigma as conditions; conducting clustering on the points in the X to obtain the belonged cluster analysis of the points in the point cloud in the parts of the building.

Description

technical field [0001] The invention relates to a clustering method for building laser scanning point cloud data. Background technique [0002] Ancient architecture is an important symbol of human civilization and a special carrier of cultural information. Therefore, inheriting and protecting ancient buildings is an unshirkable responsibility of contemporary people. However, due to the current economic development and urban construction, as well as the erosion of ancient buildings over time, many large ancient buildings have been deformed and damaged to varying degrees, and the protection of ancient buildings is facing a severe situation. [0003] Three-dimensional color scanning technology has the characteristics of rapidity, non-contact, penetration, real-time, dynamic, initiative, high density, high precision, digitization, automation, etc. With the improvement of its measurement accuracy, scanning speed, spatial resolution, etc. With progress and price reduction, it ha...

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): G06K9/62
CPCG06F18/2321
Inventor 赵江洪王晏民张瑞菊郭明
Owner BEIJING UNIVERSITY OF CIVIL ENGINEERING AND ARCHITECTURE
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