Algorithm for automatically extracting upright cylindrical ground object based on vehicle-mounted laser scanning data

Abstract

The invention provides an algorithm for automatically extracting an upright cylindrical ground object based on vehicle-mounted laser scanning data. The algorithm comprises the following steps that scanning data of the tested cylindrical object are obtained through a vehicle-mounted laser scanning device; the obtained scanning data of the tested object are calculated into point cloud data of a set coordinate system; an algorithm of an upright cylindrical shape is explored and found, the position of the tested object on the coordinate system is calculated according to the explored and found algorithm of the upright cylinder shape, in the calculating process, the width of a ring is obtained according to a residual error obtained in the fitting process of a circumference or an elliptical ring, a circle equation is fitted according to the method of least squares, the radius of a cylinder is obtained according to the distance between the center of the width of the ring and the center of a circle or the center of the elliptical ring, and the circumference of the cylinder is the position of the tested object. The algorithm has the advantages that the algorithm is completed automatically and conforms to a mapping error basic theory, and the defects that efficiency is low, accuracy is low, and whether catching is accurate or not needs to be checked by rotating a model in the manual extracting process are overcome.

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