A Triangular Mesh Modeling Method for Inhomogeneous 3D Point Cloud Data in Indoor Scenes

Abstract

The invention relates to a triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data. The triangular mesh modeling method of the indoor scene inhomogeneous three dimension point cloud data includes following steps: step 1, obtaining the indoor scene inhomogeneous three dimension point cloud data; step 2, performing neighborhood tangent plane projection; step 3, optimizing a projection neighborhood N'; step 4, obtaining a Delaunay adjacent side of a given point p; step 5, completing triangular mesh modeling: repeating the steps from the step 2 to the step 4, repeating the above algorithm on all points, and then completing the triangular mesh modeling of a whole three dimension point cloud. The triangular mesh modeling method of the indoor scene inhomogeneous three dimension point cloud data uses uniform partition of a sector area and all direction equilibrium selection, selects adjacent points of the given point in all directions well, evenly distributes the neighborhood in all the directions, and achieves precise modeling of the indoor scene inhomogeneous three dimension point cloud data. Simultaneously, selection of nearest neighbor points in all the directions further effectively streamlines the neighborhood of the given point, and therefore the triangular mesh modeling method of the indoor scene inhomogeneous three dimension point cloud data is short in running time and high in modeling efficiency.

Description

technical field [0001] The present invention relates to a triangular mesh modeling method, in particular to a triangular mesh modeling method for non-uniform three-dimensional point cloud data of an indoor scene. Background technique [0002] With the development of 3D scanning ranging technology, 3D point cloud data is widely used in reverse engineering, industrial inspection, autonomous navigation and other fields. 3D point cloud data processing technology has played a vital role as the basis for realizing the above applications. In the 3D point cloud data processing technology, the triangular mesh modeling of 3D point cloud data is a very key technology. Since the indoor environment is a structured scene, the triangular mesh modeling technology is especially suitable for the 3D modeling of the indoor scene. It can not only describe the indoor scene vividly, but also lay a good foundation for the classification and target recognition of the indoor scene. . The introduct...

AI Technical Summary

Problems solved by technology

This method solves the problems of low modeling quality, inability to describe the actual scene, and deviation from the real topology due to the uneven distribution of point cloud data, and also has a faster modeling speed

Images