Computer Animation Algorithms and Techniques

1
Computer AnimationAlgorithms and Techniques
Physically Based Animation
2
Physics Review force, mass, acceleration velocity
, position
m
v
vave
3
Physics Review Gravity
4
Physics Review Other forces
5
Physics Review Spring-damper
Hookes Law
6
Physics Review Momentum
conservation of momentum (mv)
In a closed system, momentum is conserved
After collision has same momentum as before
collision (minus loss of energy due to friction)
Can be used to solve for velocities after
collision
7
Physics Review Momentum
8
Center of Mass
9
Physics Review Linear v. angular
Angular Rotation, orientation rotational
(angular) velocity rotational (angular)
acceleration Inertia tensor Torque Angular
momentum
Linear postion velocity acceleration mass Force mo
mentum
10
Change in point due to rotation
- Angular velocity
On-axis or off axis rotation Angular velocity is
the same
11
Delta-orientation due to rotation
12
Change to a point on rotating object
13
Physics Review Angular Stuff
14
Angular Momentum
15
Inertia Tensor
Aka Angular mass
16
Inertia Tensor of particles
Discrete version For particle collection
17
Standard Inertia Tensors
Symmetric wrt axes
Cuboid
Sphere
18
Inertia Tensor transformations
19
The Equations
F
r
Object attributes
M, Iobject-1
If using rotation matrix, will need to
orthonormalize updated rotation matrix
20
Springs
Flexible objects Cloth Virtual springs Proportiona
l derivative controllers (PDCs)
21
Spring-mass-damper system
f
-f
22
Spring-mass system
V3
E23
E31
V2
V1
E12
Force
23
Virtual edge springs system
24
Angular springs
Linear spring between vertices
Dihedral angular spring
25
Spring mesh
Each vertex is a point mass
Each edge is a spring-damper
Diagonal springs for rigidity
Angular springs connect every other mass point
Global forces gravity, wind
26
Virtual springs soft constraints
27
Proportional (Derivative) Controllers
e.g., particle reacts to other forces while
trying to maintain position on curve virtual
spring
28
Particle systems
Lots of small particles - local rules of
behavior Create emergent element Particles Do
collide with the environment Do not collide with
other partcles Do not cast shadows on other
particles Might cast shadows on environment Do
not reflect light - usually emit it
29
Particle system
Collides with environment but not other particles
Particles midlife with modified color and shading
Particles demise, based on constrained and
randomized life span
Particles birth constrained and time with
initial color and shading (also randomized)
source
30
Particle system implementation

• STEPS
• for each particle
• if dead, reallocate and assign new attributes
• animate particle, modify attributes
• render particles

Use constrained randomization to keep control of
the simulation while adding interest to the
visuals