- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Speeding up cloth simulation
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Speeding up cloth simulation Boxerman, Eddy
Abstract
Simulating the motion of cloth is an important component in virtual character animation. Believable animations are now expected in feature films. Games and virtual reality are next, but the computational costs are still high. In this thesis we present a number of methods which reduce these costs, without losing accuracy or generality. To this end, we introduce a novel adaptive implicit-explicit time integration scheme, which takes advantage of simulation parameters — locally in both space and time — to improve the efficiency of the computation. Building upon this technique, we present a decomposition method which attempts to decouple the cloth mesh into multiple components that can be solved separately and in parallel. These techniques are introduced in the context of particle-system models, and include discussions on a variety of modelling and simulation issues. We also significantly improve the efficiency of the modified preconditioned conjugate gradient technique often used in cloth simulation for implicit integration schemes. We present improvements in the form of a preconditioner for the constrained problem and a better initial guess.
Item Metadata
Title |
Speeding up cloth simulation
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2003
|
Description |
Simulating the motion of cloth is an important component in virtual character
animation. Believable animations are now expected in feature films. Games and
virtual reality are next, but the computational costs are still high. In this thesis we
present a number of methods which reduce these costs, without losing accuracy or
generality.
To this end, we introduce a novel adaptive implicit-explicit time integration
scheme, which takes advantage of simulation parameters — locally in both space and
time — to improve the efficiency of the computation. Building upon this technique,
we present a decomposition method which attempts to decouple the cloth mesh into
multiple components that can be solved separately and in parallel. These techniques
are introduced in the context of particle-system models, and include discussions on
a variety of modelling and simulation issues.
We also significantly improve the efficiency of the modified preconditioned
conjugate gradient technique often used in cloth simulation for implicit integration
schemes. We present improvements in the form of a preconditioner for the constrained
problem and a better initial guess.
|
Extent |
5726180 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-11-14
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0051455
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2004-05
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.