Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$26,000.00

Numerical methods for computational physics in animation

EF 2011-12

Résumé
This research will develop new numerical algorithms for challenging problems in computational physics, e.g. simulating how air and water flow, or how solid objects collide and deform. The focus application is computer animation, building on this researcher's present and future collaborations with the film industry. Here many of the most difficult animation problems, such as producing photorealistic water or clothing, can be solved by simulating the underlying physics. However, this project is primarily concerned with the core algorithmic issues, which are of much broader interest in science and engineering, in particular the following: 1) Discretization of Constrained Continuum Mechanics: many natural phenomena of interest to both animators and scientists are constrained: for example, incompressibility for fluid flow and biological tissue, developability (a restriction against in-plane deformation) for cloth and paper, inextensibility for hair, and collision/contact problems between solids. This project will create a new unified framework for handling all these problems in a computer simulation. 2) Efficient Solution of the Resulting Optimization Problems: the bottleneck for these simulations is often solving a large optimization problem: e.g. how to find forces that minimize the energy of the system, subject to physical constraints. This research will create new, more efficient methods for solving these important classes of problems. 3) Robust Geometric Methods for Physical Simulation: Another major challenge in simulating many physical phenomena is dealing with geometric problems, such as tracking the surface of a liquid. I seek to develop efficient and accurate techniques that are provably robust.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
298161-2008
Name nom
Bridson, Robert
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
26000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2707
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Graphics
Research subject fr
Infographie
Partie
4
Nb partie
5
Application title
Numerical methods for computational physics in animation
Keyword
NSERC
Application summary
This research will develop new numerical algorithms for challenging problems in computational physics, e.g. simulating how air and water flow, or how solid objects collide and deform. The focus application is computer animation, building on this researcher's present and future collaborations with the film industry. Here many of the most difficult animation problems, such as producing photorealistic water or clothing, can be solved by simulating the underlying physics. However, this project is primarily concerned with the core algorithmic issues, which are of much broader interest in science and engineering, in particular the following: 1) Discretization of Constrained Continuum Mechanics: many natural phenomena of interest to both animators and scientists are constrained: for example, incompressibility for fluid flow and biological tissue, developability (a restriction against in-plane deformation) for cloth and paper, inextensibility for hair, and collision/contact problems between solids. This project will create a new unified framework for handling all these problems in a computer simulation. 2) Efficient Solution of the Resulting Optimization Problems: the bottleneck for these simulations is often solving a large optimization problem: e.g. how to find forces that minimize the energy of the system, subject to physical constraints. This research will create new, more efficient methods for solving these important classes of problems. 3) Robust Geometric Methods for Physical Simulation: Another major challenge in simulating many physical phenomena is dealing with geometric problems, such as tracking the surface of a liquid. I seek to develop efficient and accurate techniques that are provably robust.