Three-dimensional model reconstruction method of tree point cloud data based on partition and automatic growth

Abstract

The invention relates to a three-dimensional model reconstruction method of tree point cloud data based on partition and automatic growth, comprising the following steps: preprocessing; estimating the main curvature of point cloud; partitioning data according to the main curvature; calculating a framework of a principal branch of branches by the partitioned point cloud belonging to a branch part;leading from the framework of the principal branch of the branches to generate twigs of the branches by the partitioned point cloud belonging to a leaf part; and generating a branch mesh model and adding a leaf model at the ends of the twigs of the branches. In the method, the three-dimensional reconstruction model which is faithful to original entities can be obtained by means of the scanning data of a laser scanner; the reconstruction model of the tree point cloud data can be obtained based on data partition and growth of the twigs of the branches, thus the method has simple algorithm and accurate calculation result; and the calculation result has important application value in the fields such as virtual reality, computer games, natural scene simulation, urban landscape design, film production, three-dimensional reconstruction of trees, agriculture and forestry measurement and the like.

Description

technical field [0001] The invention belongs to the technical fields of computer graphics and computer vision, and relates to a three-dimensional laser scanner to measure trees to obtain tree point cloud data, and a three-dimensional model reconstruction method based on segmentation and automatic growth according to the point cloud data. Background technique [0002] Plants play an important role in real life. It is not only an important part of outdoor scenes, but also an indispensable part of indoor scenes. Therefore, the accurate and true reconstruction of plant models has important applications in digital entertainment, agriculture and forestry, and protection of ancient and famous trees. [0003] After decades of development, a variety of plant modeling techniques have emerged, which can be roughly divided into four categories: rule-based methods, geometric analysis-based methods, sketch-based methods, and tree digitization-based methods . These methods are introduced...

AI Technical Summary

Problems solved by technology

[0008] The present invention intends to solve the technical problem that the accuracy of the branch position and the growth law of the original model cannot be guaranteed in the process of tree reconstruction based on laser point cloud data. The purpose of the present invention is to provide tree point cloud data obtained by laser scanning in the real world. A 3D reconstruction method for accurate laser scanning point cloud model and maintaining the growth law of the original model

Images