Português English

Lista de Disciplinas | CMP574

Special Topics in Computing DLXXIV: Animation and Physics-based and Simulation

Professor: Anderson Maciel
Prerequisites: –
Hours: 60 hs
Credits: 4
Semesters: Second semester
Undergraduate Enrollment: The enrollment must be made as Special Student
Page Link: www.inf.ufrgs.br/~amaciel/teaching/cmp-physicssim


Fundamentals of computer animation and physics-based modeling, main approaches, implementation of these graphical models, numerical integration methods, optimization and real-time simulation, collision detection, physics engines, rendering of force (haptic) applications.


At the end of the course is expected that the student knows the potential and limitations of various interactive computer animation techniques, including physics-based simulation. It is expected that he will be able to choose the most suitable techniques for an application, can produce an efficient implementation and has the basis to identify problems in existing methods and propose solutions.


• Introduction to computer animation, keyframe, interpolation
• Animation of virtual humans, hierarchical models, behavioral animation
• Rigid bodies, particles, mass-spring, finite elements, SPH.
• Integrating implicit and explicit Euler, Verlet, Runge-Kutta
• Approaches for implementing graphical sequential, parallel arrays, GPU, PPU.
• Collision detection: spatial and temporal coherence, BV, hash, etc..
• Engines of physics: PhysX, Bullet, Sofa, others.
• Rendering of physical, haptic, force-feedback.
• Applications: engineering, medicine, teleoperation, entertainment.


The student will be evaluated for their effective participation in class, as measured by individual interventions and presentation of theoretical seminars on recent articles related to the topic. Also be evaluated for at least a practical implementation of some of the techniques studied. The work could be developed in small groups and will be set at the beginning of the semester according to the profile of students.


• Physics Based Animation (Graphics Series) by Kenny Erleben, Charles River Media, 2005.
• Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) by Christer Ericson, Morgan Kaufmann, 2005.
• Computer Animation, Second Edition: Algorithms and Techniques (The Morgan Kaufmann Series in Computer Graphics) by Rick Parent, Morgan Kaufmann, 2007.
• Fluid Simulation by Robert Bridson, AK Peters, 2008.
• Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations by U. M. Ascher, SIAM, 1998.
• Recent articles in the area