Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Thesis.pdf (5.9 MB)

ETD Abstract Container

Abstract Header

Reduced Deformable Body Simulation with Richer Dynamics

Wu, Xiaofeng
http://rave.ohiolink.edu/etdc/view?acc_num=osu1471482167

Abstract Details

2016, Doctor of Philosophy, Ohio State University, Computer Science and Engineering.
Deformable body simulation can provide visually interesting results that have wide applications in both entertainment industries and scientific fields. However, it is computationally demanding when simulating detailed models with high degrees of freedom (DoFs). Subspace simulation is known for its ability to significantly accelerate the simulation by constraining the deformation of the model to lie within a prescribed low-dimensional space so that the high-DoFs dynamic system is reduced to a much lower one. State-of-the-art subspace simulation technique only allows around 100 simulation bases to be used for real-time applications. This limitation causes many interesting deformations results to be lost or even leads to deformation artifacts. In this dissertation, we focus on developing new techniques that empower subspace simulation to capture richer deformation dynamics. First, we propose a unified approach for simulating reduced multi-domain objects, where each domain of the object is simulated in its own subspace. The key challenge in implementing this method is how to handle the coupling among multiple deformable do- mains, so that the overall effect is free of gap or locking issues. We present a new domain decomposition framework that connects two disjoint domains through coupling elements. Under this framework, we present a unified simulation system that solves subspace deformations and rigid motions of all of the domains by a single linear solve. Since the coupling elements are part of the deformable body, their elastic properties are the same as the rest of the body and our system does not need stiffness parameter tuning. To quickly evaluate the reduced elastic forces and their Jacobian matrices caused by the coupling elements, we further develop two cubature optimization schemes using uniform and non-uniform cubature weights. Our experiment shows that the whole system can efficiently handle large and complex scenes, many of which cannot be easily simulated by previous techniques without limitations. Second, we designed a novel single-domain subspace solver that is superior to previous methods in terms of theoretical time complexity, actual running time and GPU implementation efficiency. Inspired by the recently proposed Projective Dynamics (PD) framework that makes use of a constant approximate Hessian for simulation, we proposed a new sub- space solver that utilizes BFGS’s self-correcting property to directly approximate the in- verse of the Hessian. Thus, GPU-unfriendly linear solve can be avoided. Moreover, our method does not require the expensive run-time evaluation of Hessian, which we identify as the bottleneck of existing subspace solver and is not GPU implementation friendly either. We designed experiments to show that our subspace solver can achieve several orders- of-magnitude speedup and much better scalability w.r.t. number of simulation bases over existing method.
Huamin Wang (Advisor)
Yusu Wang (Committee Member)
Han-Wei Shen (Committee Member)
93 p.
Computer Science
deformable body simulation; model reduction; subspace simulation; domain decomposition;

Recommended Citations

Citations

  • Wu, X. (2016). Reduced Deformable Body Simulation with Richer Dynamics [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1471482167

    APA Style (7th edition)

  • Wu, Xiaofeng. Reduced Deformable Body Simulation with Richer Dynamics. 2016. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1471482167.

    MLA Style (8th edition)

  • Wu, Xiaofeng. "Reduced Deformable Body Simulation with Richer Dynamics." Doctoral dissertation, Ohio State University, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=osu1471482167

    Chicago Manual of Style (17th edition)

osu1471482167
753
© 2016, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.