Tree modeling method based on depth search

Abstract

The invention relates to a tree modeling method based on the depth search, and the method is to automatically build a tree model by taking a tree main branch and a tree crown outline drawn by hands as input. The method comprises the following main steps of: extracting two-dimension frameworks from drawn strokes through pixel analysis; directly converting the two two-dimension frameworks into a three-dimension main branch framework through the depth search; and building withes and leaves on the basis of restriction of the tree crown outline. The method can efficiently build the tree model which has the reality sense and accords with input restriction by simple algorithm. The modeling result obtained by the tree modeling method has the significant application value in fields of computer games, three-dimension movies, network roaming, city view 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 film production require a large number of plant models with realistic visual effects or special 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 for practical application to study plant modeling methods that are easy to use, fast in operation, and can change the model effect at will. [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 s...

AI Technical Summary

Problems solved by technology

[0008] The method based on the growth mechanism is suitable for growth simulation, agricultural analysis, etc., but generally needs to adjust the 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, and the 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 accuracy requirements, but it is lower than the modeling accuracy 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