Tree form simulation method based on self-adaptive fractal algorithm

An adaptive, morphological model technology, applied in the field of electronic information, can solve the problems that cannot satisfy the growth and change of tree shape, and cannot meet the morphological characteristics of trees.

Inactive Publication Date: 2014-03-26
RES INST OF FOREST RESOURCE INFORMATION TECHN CHINESE ACADEMY OF FORESTRY
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to overcome the defects that the trees simulated by the traditional IFS fractal algorithm cannot satisfy the tree shape characteristics, nor can it satisfy the tree shape growth change

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Tree form simulation method based on self-adaptive fractal algorithm
  • Tree form simulation method based on self-adaptive fractal algorithm
  • Tree form simulation method based on self-adaptive fractal algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] Embodiment 1: a kind of tree form simulation method based on self-adaptive fractal algorithm, contains following steps;

[0040] The present invention is aimed at uniaxially branched tree species (coaxially branched trees can be adjusted accordingly when calculating the branch length). Technically, it combines image acquisition technology based on laser scanning, tree shape model technology, calculation method of primary branch length, and IFS fractal control technology to realize fractal simulation in line with tree shape characteristics and changes. Its technical process is as figure 1 shown.

[0041] Get tree shape image tImage:

[0042] The purpose of acquiring the tree shape image is to match the tree shape model based on the tree shape image. The method of acquiring tree form images can usually be obtained by various methods such as ground three-dimensional laser scanning, back-projection change of a single photographic photo, and stereo image pairing. The thr...

Embodiment 2

[0061] Embodiment 2: a kind of tree shape simulation method based on self-adaptive fractal algorithm, contains following steps;

[0062] Fractal simulation example of static trees:

[0063] The first step: get the tree image tImage

[0064] When there is a tree crown model, you can go directly to the third step. Instead of performing the first and second steps.

[0065] Any type of laser scanner can be used to obtain tree images, and the FARO120 scanner is used here. Select three sites to scan respectively. The resulting image is a three-site image. The three-dimensional lattice image of the tree was obtained through three-site registration. Save as .xyz file. Open it on the Geomatic12 platform, select the front view, and set it to parallel projection. The tree height position coordinates and tree root coordinates are measured to obtain tree height data. Copy the image as a tImage.jpg file by pulling the frame.

[0066] Step 2: Get the tree shape model tModel from the...

Embodiment 3

[0097] Embodiment 3: a kind of tree form simulation method based on self-adaptive fractal algorithm, contains following steps;

[0098] Calculation method of first-level branch branch length:

[0099] Assume: the first-level branch is a straight branch, which is expressed by a linear equation as follows:

[0100] y=ax+b(1)

[0101] Among them, a=tg(r), r is the elevation angle of the branch, and b is the height of the branch point.

[0102] The tree canopy curve equation is as follows:

[0103] y = H - a 1 x b 1 - - - ( 2 )

[0104] The upper crown curve, the values ​​of a1, b1, H have been obtained in crown matching.

[0105] y = H b + a 2 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a tree form simulation method based on a self-adaptive fractal algorithm. The method comprises the following steps of obtaining a tree form image tImage; establishing a tree form model tModel; calculating the length of first-stage branch Ln; building an IFS (iterated function system) fractal matrix Wn; realizing the three-dimensional tree fractal. As the tree form feedback mechanism of IFS fractal is established, the tree form model covers the frequently used tree growth models including a tree height growth model, a crown diameter growth model, a crown height growth model and a crown length rate model in forestry industry, and meanwhile, a crown shape index change model is added. By adopting the models, the parameters of the IFS fractal matrix can be controlled, so the fractal growth is completely applicable to the model curve representing the actual tree growth. The following figure comparison refers to the tree height growth simulation and the crown diameter growth simulation before and after improved simulation by the IFS fractal method. The growth of each stage of branch, growth of crown length rate, change of crown shape indexes, and the like also have similar difference.

Description

technical field [0001] The invention belongs to the field of electronic information technology, and specifically relates to a tree shape simulation method based on an adaptive fractal algorithm. Background technique [0002] Three-dimensional visual simulation of trees has become an important technical means of forest simulation. As an important basis for visualization, fractal geometry technology has been greatly developed. The Iterated Function System (IFS) in fractal geometry theory is widely used in the simulation of tree morphology and structure. In the three-dimensional visual simulation of trees using the IFS fractal method, its fractal matrix determines the morphological structure and morphological changes of the simulated trees. However, one of the main defects of the traditional IFS fractal method is that once the fractal matrix is ​​determined, the generated tree structure changes no longer, and its shape changes no longer change. This feature makes it difficul...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T11/00
Inventor 刘闽张怀清鞠洪波陈永富蒋娴
Owner RES INST OF FOREST RESOURCE INFORMATION TECHN CHINESE ACADEMY OF FORESTRY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products