Keywords

Verlet Integration, Tree Simulation, Tree Modeling, Finite-Element System

Abstract

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.

Notes

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

Graduation Date

2007

Semester

Summer

Advisor

Kincaid, J. Peter

Degree

Master of Science (M.S.)

College

College of Sciences

Degree Program

Modeling and Simulation

Format

application/pdf

Identifier

CFE0001802

URL

http://purl.fcla.edu/fcla/etd/CFE0001802

Language

English

Release Date

September 2007

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Download

Share

COinS