Verlet Integration, Tree Simulation, Tree Modeling, Finite-Element System
One of the most important challenges in real-time simulation of large trees and vegetation is the vast number of calculations required to simulate the interactions between all the branches in the tree when external forces are applied to it. This paper will propose the use of algorithms employed by applications like cloth and soft body simulations, where objects can be represented by a finite system of particles connected via spring-like constraints, for the structural representation and manipulation of trees in real-time. We will then derive and show the use of Verlet integration and the constraint configuration used for simulating trees while constructing the necessary data structures that encapsulate the procedural creation of these objects. Furthermore, we will utilize this system to simulate branch breakage due to accumulated external and internal pressure.
If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu
Kincaid, J. Peter
Master of Science (M.S.)
College of Sciences
Modeling and Simulation
Length of Campus-only Access
Masters Thesis (Open Access)
Manavi, Bobak, "Real-time Tree Simulation Using Verlet Integration" (2007). Electronic Theses and Dissertations. 3253.