Page 1 |
Save page Remove page | Previous | 1 of 103 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
Plant Substructuring and Real-time Simulation Using Model Reduction Yili Zhao Department of Computer Science Viterbi School of Engineering University of Southern California Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy August 2014
Object Description
Title | Plant substructuring and real-time simulation using model reduction |
Author | Zhao, Yili |
Author email | yilizhao@usc.edu;yilizhao.pku@gmail.com |
Degree | Doctor of Philosophy |
Document type | Dissertation |
Degree program | Computer Science |
School | Viterbi School of Engineering |
Date defended/completed | 2014-04-17 |
Date submitted | 2014-08-20 |
Date approved | 2014-08-20 |
Restricted until | 2014-08-20 |
Date published | 2014-08-20 |
Advisor (committee chair) |
Barbic, Jernej Barbič, Jernej |
Advisor (committee member) |
Kukavica, Igor Neumann, Ulrich Sukhatme, Gaurav S. Schaal, Stefan |
Abstract | This research is focusing on real‐time, physically‐based simulation of plants undergoing large deformations. To achieve this goal, we first propose a novel algorithm based on model reduction and domain decomposition. It extends 3D nonlinear elasticity model reduction to open‐loop multi‐level reduced deformable structures. We decompose the input mesh into several domains, build a reduced deformable model for every domain, simulate each one separately, and connect domains using proper inertia coupling. This makes model reduction deformable simulations much more versatile: localized deformations can be supported without prohibitive computational costs, parts can be re‐used and precomputation time can be shortened. Our method does not use constraints, and can handle large domain rigid body motion in addition to large deformations, due to our derivation of the gradient and Hessian of the rotation matrix in polar decomposition. We show real‐time examples with multi‐level domain hierarchies and thousands of reduced degrees of freedom. ❧ Then we design a pre‐processor which takes a plant “polygon soup” triangle mesh as the only input and quickly pre‐compute necessary data for the subsequent simulation. This tool breaks the ice for adoption of our multidomain dynamics simulator in practice. Our pre‐processor is robust to non‐manifold input geometry, gaps between branches or leaves, free‐flying leaves not connected to any branch, small unimportant geometry (“debris”) left in the model, and plant self‐collisions in the input configuration. Repeated copies (instances) of plant subparts such as leaves, petals or fruits can be automatically detected by our pre‐processor. ❧ We enhanced our multidomain dynamics simulator to provide plant fracture, and inverse kinematics to easily pose plants. It can simulate complex plants at interactive rates, subjected to user forces, gravity or randomized wind. We simulated over 100 plants from diverse climates and geographic regions, including broadleaf (deciduous) trees and conifers, bushes and flowers. Our largest simulations involve anatomically realistic adult trees with hundreds of branches and over 100,000 leaves. ❧ Finally, we propose our future research in several directions including adding hierarchical instancing, collision detection and handling, etc. |
Keyword | model reduction; substructuring; domain decomposition; FEM; nonlinear elasticity; botanical; plant; authoring; interactive; large deformations; computer graphics; computer animation; physically‐based simulation |
Language | English |
Format (imt) | application/pdf |
Part of collection | University of Southern California dissertations and theses |
Publisher (of the original version) | University of Southern California |
Place of publication (of the original version) | Los Angeles, California |
Publisher (of the digital version) | University of Southern California. Libraries |
Provenance | Electronically uploaded by the author |
Type | texts |
Legacy record ID | usctheses-m |
Contributing entity | University of Southern California |
Rights | Zhao, Yili |
Physical access | The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given. |
Repository name | University of Southern California Digital Library |
Repository address | USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA |
Repository email | cisadmin@lib.usc.edu |
Filename | etd-ZhaoYili-2834.pdf |
Archival file | uscthesesreloadpub_Volume14/etd-ZhaoYili-2834.pdf |
Description
Title | Page 1 |
Repository email | cisadmin@lib.usc.edu |
Full text | Plant Substructuring and Real-time Simulation Using Model Reduction Yili Zhao Department of Computer Science Viterbi School of Engineering University of Southern California Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy August 2014 |