Multi-level building rapid three-dimensional reconstruction method based on laser radar point cloud

Abstract

The invention discloses a multi-level building rapid three-dimensional reconstruction method based on laser radar point cloud. The method comprises steps of: collecting three-dimensional point cloud data; performing point cloud filtering processing to obtain building point cloud; using an optimized random sampling consistency algorithm to obtain a laser point cloud set; performing Delaunay triangulation to extract the contour points of a building; performing bubble sorting to sort the contour points to generate contour lines; using a key point extraction algorithm to extract key points of a building outline; connecting the key points, and using the orthogonal constraint to regularize the contour lines; and assigning elevation information in the point cloud to the building outline to generate a three-dimensional building model. The method adopts an optimized algorithm to provide higher execution efficiency and can effectively delete building wall points; the Delaunay subdivision methodis used to accurately extract the building outline; and the contour line key point extraction algorithm is used to better extract the key points of the building, and can suppress the interference of the wrong contour points and reduce the generation of pseudo key points.

Description

technical field [0001] The invention belongs to the technical field of using laser radar for surveying and mapping, in particular to a fast three-dimensional reconstruction method for multi-level buildings based on laser radar point clouds. Background technique [0002] With the advent of the information age, the demand for digital city construction is increasingly urgent. People not only hope to obtain rich 3D real map information to facilitate life and travel, but also hope to establish a 3D landscape model of the entire city for urban planning, traffic management, disaster emergency response, environmental protection and other work. Buildings are the basic elements of constructing urban landscape environment, and their automatic modeling has been the focus and difficulty of research in the past two decades. [0003] Through the integration of high-speed laser scanning ranging, high-precision dynamic carrier attitude measurement and high-precision dynamic GPS differential...

AI Technical Summary

Problems solved by technology

The amount of LIDAR point cloud data is large. Although many methods have been proposed at home and abroad to reconstruct buildings, there is still a lot of room for improvement in the reconstruction efficiency of 3D reconstruction of buildings.

Images