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.
Identifer | oai:union.ndltd.org:ucf.edu/oai:stars.library.ucf.edu:etd-4253 |
Date | 01 January 2007 |
Creators | Manavi, Bobak |
Publisher | STARS |
Source Sets | University of Central Florida |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Electronic Theses and Dissertations |
Page generated in 0.0177 seconds