Premium
Physically Guided Animation of Trees
Author(s) -
Habel Ralf,
Kusternig Alexander,
Wimmer Michael
Publication year - 2009
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01391.x
Subject(s) - computer science , animation , shader , vertex (graph theory) , tree (set theory) , computer graphics (images) , nonlinear system , computer animation , algorithm , rendering (computer graphics) , theoretical computer science , mathematics , mathematical analysis , physics , quantum mechanics , graph
Abstract This paper presents a new method to animate the interaction of a tree with wind both realistically and in real time. The main idea is to combine statistical observations with physical properties in two major parts of tree animation. First, the interaction of a single branch with the forces applied to it is approximated by a novel efficient two step nonlinear deformation method, allowing arbitrary continuous deformations and circumventing the need to segment a branch to model its deformation behavior. Second, the interaction of wind with the dynamic system representing a tree is statistically modeled. By precomputing the response function of branches to turbulent wind in frequency space, the motion of a branch can be synthesized efficiently by sampling a 2D motion texture. Using a hierarchical form of vertex displacement, both methods can be combined in a single vertex shader, fully leveraging the power of modern GPUs to realistically animate thousands of branches and ten thousands of leaves at practically no cost.