SPIR Seminars

A seminar series on mathematical models and effective numerical algorithms for simulating physical systems at interactive rates. Location: ICICS/CS X836 Time: 2:00 pm

January 27, 2010 Joseph Teran, UCLA An efficient multigrid method for the simulation of high resolution elastic solids Abstract: I will present a multigrid framework for the simulation of high resolution elastic deformable models, designed to facilitate scalability on shared memory multiprocessors. We incorporate several state-of-the-art techniques from multigrid theory, while adapting them to the specific requirements of graphics and animation applications, such as the ability to handle elaborate geometry and complex boundary conditions. Our method supports simulation of linear elasticity and co-rotational linear elasticity. The efficiency of our solver is practically independent of material parameters, even for nearly incompressible materials. We achieve simulation rates as high as 6 frames per second for test models with 256K vertices on an 8-core SMP, and 1.6 frames per second for a 2M vertex object on a 16-core SMP.

February 18, 2009 Jos Stam, Autodesk Nucleus: Toward a Unified Dynamics Solver for Computer Graphics Abstract: In this talk I will present some research I have done over the past few years in developing a unified dynamics solver for computer graphics. Currently many solvers are specialized for a given phenomenon such as fluid flow, cloth, rigid bodies, hair, etc. Having these different solvers interact is sometimes problematic. We propose to model all matter as a linked particle system having the topology of a simplicial complex. The dynamical complex evolves due to external forces like gravity and constraints such as collisions and internal deformation energies. We use a solution scheme that iteratively updates the velocities to achieve all constraints. Key to the stability of our system is to interleave the solve for the different constraints. The talk will cover the main ideas and ingredients of our solver and will be accompanied with live demonstrations.