| With the rapid development of programmable graphics hardware,the real-time rendering of the natural landscape has become a research hotspot in the field of computer graphics.Since various kinds of plants are key elements of natural scene,the modeling and real-time rendering of trees has been concerned by many researchers.Simulating of the morphological structure of trees have a wide range of applications, such as special effects of film,computer animation and simulation,video games and so on. Therefore,it is of great significance to research the fast and effective algorithm to simulate trees.This paper researched on a new fast and efficient modeling and rendering methods of tree in order to achieve realistic trees with morphological structure.Research work focused on the following three aspects:First,a tree modeling method based on L-system is designed.In this method,the user can generate a tree model just by entering a random parameter.A file structure is also designed to store the tree model.Secondly,a subdivision method of the branch is designed.Tree branches will be broken down into a series of triangles to ensure the continuity of the trunk system.Then, the tree branches will be rendered using vertex array fast and effectively.Third,a rendering architecture of foliage is designed based on GPU.In this architecture,the 2.5 dimensional impostor rendering technique,which is the improvement of the traditional impostor method,is implemented.Especially,the rendering of broad-leaved and coniferous tree is implemented respectively in accordance with the different forms of foliage.Finally,a tree generator and a tree viewer are designed using OpenGL in Visual C++ environment.The shadow of tree is also rendered using shadow map method,which can generate self-shadow effect in the branches.Final implementation shows that the algorithm designed in this paper is correct,and have achieved high rendering efficiency and good visual effects. |