Tree skeleton extraction method based on 3D point cloud

Abstract

The invention discloses a tree skeleton extraction method based on 3D point clouds, and relates to the technical field of big data processing and tree 3D modeling. The method comprises the following steps: reducing a scale of 3D point cloud data by using an octree method and an L1-median point method; constructing a ground root node; constructing a K-nearest neighbor graph, and dividing horizontal hierarchy sets; performing clustering to obtain point cloud data of different branches in the same horizontal hierarchy set; performing division by using the octree method, and calculating an L1-median point of each division to obtain skeleton points; and determining whether two class clusters are adjacent or not according to whether K-neighbors of members in the two class clusters have intersections or not, connecting the skeleton points of the adjacent class clusters to obtain an initial skeleton, and calculating a B-spline curve of the initial skeleton to obtain an optimized skeleton. Through the steps, influences of uneven 3D point cloud distribution on skeleton extraction can be effectively reduced, so that an extracted tree skeleton result is more accurate.

Description

technical field [0001] The invention belongs to the technical field of big data processing and tree 3D modeling, in particular to a tree skeleton extraction method based on 3D point cloud. Background technique [0002] As a "compact" representation of 3D models, skeletons can abstractly reflect the topological structure and body characteristics of plant models. Due to its simple topological structure and easy operation, the skeleton information is widely used in the fields of plant modeling, 3D animation design, medical imaging and surveying and mapping images, etc. [0003] Tree modeling has wide-ranging applications in computational forestry, functional structural plant modeling, urban planning, and many other fields. Tree skeletons are the basis for reconstructing biological and structural models of trees, and are of great significance in three-dimensional tree modeling and forestry research. Now, many tree skeleton extraction methods have been proposed. Verroust and L...

AI Technical Summary

Problems solved by technology

[0005] The object of the present invention is to provide a tree skeleton extraction method based on 3D point cloud, to solve the existing problems: the tree skeleton extraction method is easily affected by the noise in the point cloud data and the improper selection of root nodes, and the extracted skeleton Alignment and accuracy cannot be guaranteed

Images