An Algorithm for Automatically Extracting Vertical Cylindrical Objects Based on Vehicle-mounted Laser Scanning Data

Abstract

The invention provides an algorithm for automatically extracting upright cylindrical ground objects based on vehicle-mounted laser scanning data. The algorithm includes the following steps: acquiring scanning data of cylindrical objects under test through a vehicle-mounted laser scanning device; The scanning data is solved to the point cloud data of the set coordinate system; the algorithm to find the right cylindrical shape is calculated; the position of the coordinate system where the measured object is located is calculated based on the algorithm of the right cylindrical shape. During calculation, Find the width of the ring based on the residual error when fitting the circumference or elliptical ring, fit the equation of the circle according to the least squares rule, and find based on the distance from the center of the width of the ring to the center of the circle or the center of the elliptical ring, Find the radius of the cylinder, and the circumference of the cylinder is the position of the measured object. The beneficial effects of the invention are: automatic completion, the algorithm conforms to the basic theory of surveying and mapping errors, and improves the disadvantages of manual extraction such as low efficiency, inaccuracy, and the need to rotate the model to check whether the capture is accurate.

Description

technical field [0001] The invention relates to the technical field of surveying and mapping, in particular to an algorithm for automatically extracting vertical cylindrical ground objects based on vehicle-mounted laser scanning data. Background technique [0002] The measurement of upright tubular objects in map elements, such as the location measurement of utility poles, street light poles, water towers, chimneys, and roadside tree trunks, the position of the measured object in the prior art is all collected data manually, and then in The position of the measured object is calculated according to the collected data, but the above-mentioned surveying and mapping method has large errors and relatively low efficiency. [0003] Aiming at the problems in the related technologies, no effective solution has been proposed yet. Contents of the invention [0004] Aiming at the problems in related technologies, the present invention proposes an algorithm for automatically extracti...

AI Technical Summary

Problems solved by technology

[0002] The measurement of upright tubular objects in map elements, such as the location measurement of utility poles, street light poles, water towers, chimneys, and roadside tree trunks, the position of the measured object in the prior art is all collected data manually, and then in Calculate the location of the measured object based on the collected data, but the above-mentioned mapping method has large errors and low efficiency

Images