Tree modeling method based on skeleton point cloud

Abstract

The invention relates to a tree modeling method based on skeleton point cloud. In the method, scaffold branches of the tree and outline of the crown which are sketched manually are taken as input automatic constructed tree model, comprising the following steps: extracting two-dimensional skeleton from the sketched strokes through pixel analysis; constructing a three-dimensional skeleton point cloud with two two-dimensional skeletons; expanding the two-dimensional skeleton into a three-dimensional scaffold branches skeleton under the guidance of the three-dimensional point cloud information; and constructing twigs and leaves based on the outline of the crown. The invention has easy application, simple algorithm and high modeling efficiency, and can create tree models with sense of reality. The modeling results of the invention have significant application values in fields of computer games, three-dimensional films, network roaming, urban landscape design and the like.

Description

technical field [0001] The invention belongs to the technical fields of computer graphics and computer vision, and relates to a method for tree modeling according to sketches. Background technique [0002] Application fields such as computer game design and 3D movie production require a large number of plant models with realistic visual effects. The application of plant modeling system in these fields should meet the requirements of modeling speed and visual effect. Therefore, it is of great significance to study plant modeling methods that are easy to use and fast to run. [0003] The current plant modeling methods can be roughly divided into four categories: [0004] The first category is methods for modeling plant morphology based on botanical knowledge. This type of method mainly considers the law of plant growth, such as the L system proposed by Lindenmayer; [0005] The second category is image-based plant modeling methods. This type of method uses plant pictures ...

AI Technical Summary

Problems solved by technology

[0008] The method based on growth mechanism is suitable for growth simulation, agricultural analysis, etc., but generally needs to adjust parameters, which is not easy to control the output, so it is not suitable for real plant modeling; the method based on 3D scanning takes the 3D scanning data of the tree as input, geometric information Rich, high-precision, suitable for applications that require high model accuracy, but the 3D scanning equipment is expensive, the scanning process takes a long time, and the amount of 3D data is large, which is not suitable for rapid modeling; the image-based method is easy to obtain input information, The modeling method is flexible and can be applied to applications with various precision requirements, but it is less accurate than the modeling method based on 3D scanning; the method based on manual interaction is a more flexible method and can be used for the design of tree models

Images