Single-plant tree skeleton point extraction method, device and equipment and storage medium

Abstract

The invention discloses a single-plant tree skeleton point extraction method, device and equipment and a storage medium, and the method comprises the steps: obtaining single-plant tree point cloud data, and extracting a base root node of the single-plant tree point cloud data according to the single-plant tree point cloud data,constructing Kd-Tree data structure of single-plant tree point cloud data,constructing single-plant tree point cloud neighborhood graph according to the Kd-Tree data structure, the base root node of the single tree point cloud data and the adjacent point search method,obtaining a single-plant tree point cloud data survey map according to point cloud neighborhood graph and a Dijkstra algorithm, obtaining the maximum path distance in the survey map, layering the single-plant tree point cloud data according to the maximum path distance, and calculating the central point of the point cloud data of each layer to obtain a single-plant tree skeleton point. The method solves the problem that single tree skeleton points are difficult to extract under the condition that single tree point cloud data is missing or the density is low, so that the precision and integrityof the single tree skeleton points are ensured.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method, device, equipment and storage medium for extracting skeleton points of a single tree. Background technique [0002] A single tree is an important part of the forest, and its high-fidelity 3D geometric model has been widely used in forestry, ecology, remote sensing and digital cities and other fields. With the rise of terrestrial lidar, it is possible to reconstruct the geometric model of a single tree with high fidelity because it can quickly and non-contactly collect the three-dimensional information of the geometric structure of a single tree. At present, domestic and foreign studies on the geometric modeling of individual trees mostly use the skeleton points of individual trees to realize the three-dimensional geometric model of individual trees; skeleton points are defined as the geometric centers of branches, which represent the main structure and Therefore, obt...

AI Technical Summary

Problems solved by technology

The characteristics of the clustering-based method are similar to the level set, but it is difficult to set a reasonable clustering distance threshold and the skeleton points obtained by setting different root nodes are different.

Images