Animation Lecture 10 Slide Fall 2003
|
|
- Frank Atkins
- 5 years ago
- Views:
Transcription
1 Animation Lecture 10 Slide Fall 2003
2 Conventional Animation Draw each frame of the animation great control tedious Reduce burden with cel animation layer keyframe inbetween cel panoramas (Disney s Pinocchio)... Lecture 10 Slide Fall 2003
3 Keyframing Computer-Assisted Animation automate the inbetweening good control less tedious creating a good animation still requires considerable skill and talent Procedural animation describes the motion algorithmically express animation as a function of small number of parameteres Example: a clock with second, minute and hour hands hands should rotate together express the clock motions in terms of a seconds variable the clock is animated by varying the seconds parameter Example 2: A bouncing ball Abs(sin(ωt+θ 0 ))*e -kt Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Lecture 10 Slide Fall 2003
4 Computer-Assisted Animation Physically Based Animation Assign physical properties to objects (masses, forces, inertial properties) Simulate physics by solving equations Realistic but difficult to control Image removed due to copyright considerations. Motion Capture Captures style, subtle nuances and realism You must observe someone do something Lecture 10 Slide Fall 2003
5 Overview Hermite Splines Keyframing Traditional Principles Squash & Stretch in Luxo Jr.'s Hop Articulated Models Forward Kinematics Inverse Kinematics Optimization Differential Constraints Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Lecture 10 Slide Fall 2003
6 Keyframing Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Describe motion of objects as a function of time from a set of key object positions. In short, compute the inbetween frames. Lecture 10 Slide Fall 2003
7 Interpolating Positions Given positions: ( x, y, t ), i = 0, K, n i i i x() t find curve C ( t ) = such that y ( t ) C ( t ) i x i = y i ( x2, y 2, t2) C ( t ) u ( x, y, t ) 0 ( x1, y1, t1) Lecture 10 Slide Fall 2003
8 Linear Interpolation ( x, y, t ) ( x0, y 0, t0) ( x1, y1, t1) Simple problem: linear interpolation between first two points assuming t 0=0 and t 1=1: x( t) = x 0( 1 t ) + x1t The x-coordinate for the complete curve in the figure: x() t t1 t t t0 ) x 0 + x 1, t t 0, t 1 t1 t0 t1 t 0 = t2 t t t1 x1 + x2, t t1, t2 t2 t1 t2 t 1 Lecture 10 Slide Fall 2003 Derivation?
9 Polynomial Interpolation ( x2, y 2, t2) ( x0, y 0, t0) ( x1, y1, t1) parabola An n-degree polynomial can interpolate any n+1 points. The Lagrange formula gives the n+1 coefficients of an n-degree polynomial that interpolates n+1 points. The resulting interpolating polynomials are called Lagrange polynomials. On the previous slide, we saw the Lagrange formula for n = 1. Lecture 10 Slide Fall 2003
10 Spline Interpolation Lagrange polynomials of small degree are fine but high degree polynomials are too wiggly. t t t x ( t ) 8-degree polynomial spline spline vs. polynomial How many n-degree polynomials interpolate n+1 points? Lecture 10 Slide Fall 2003
11 Spline Interpolation Lagrange polynomials of small degree are fine but high degree polynomials are too wiggly. Spline (piecewise cubic polynomial) interpolation produces nicer interpolation. t t t x ( t ) 8-degree polynomial spline spline vs. polynomial Lecture 10 Slide Fall 2003
12 Spline Interpolation A cubic polynomial between each pair of points: 2 3 x() t = c + c t + c t + c t Four parameters (degrees of freedom) for each spline segment. Number of parameters: n+1 points n cubic polynomials 4n degrees of freedom Number of constraints: interpolation constraints n+1 points (n-1) = 2n interpolation constraints endpoints + each side of an internal point rest by requiring smooth velocity, acceleration, etc. Lecture 10 Slide Fall 2003
13 Hermite Splines We want to support general constraints: not just smooth velocity and acceleration. For example, a bouncing ball does not always have continuous velocity: Solution: specify position AND velocity at each point Derivation? c, c, c, c =? for x, v : t = t and x, v : t = t Lecture 10 Slide Fall 2003
14 Keyframing Given keyframes ( 0 1 K ) 0 p t 1 find curves K () t = p ( t ) such that K ( t i ) = K M 0 1 What are parameters p, p, K? K = p, p,, t, i = 0, K, n i i i i ( ) position, orientation, size, visibility, i i i Interpolate each curve separately Lecture 10 Slide Fall 2003
15 Interpolating Key Frames Interpolation is not fool proof. The splines may undershoot and cause interpenetration. The animator must also keep an eye out for these types of side-effects. Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Lecture 10 Slide Fall 2003
16 Traditional Animation Principles The in-betweening, was once a job for apprentice animators. We described the automatic interpolation techniques that accomplish these tasks automatically. However, the animator still has to draw the key frames. This is an art form and precisely why the experienced animators were spared the inbetweening work even before automatic techniques. The classical paper on animation by John Lasseter from Pixar surveys some the standard animation techniques: "Principles of Traditional Animation Applied to 3D Computer Graphics, SIGGRAPH'87, pp Lecture 10 Slide Fall 2003
17 Squash and stretch Squash: flatten an object or character by pressure or by its own power Stretch: used to increase the sense of speed and emphasize the squash by contrast Squash & Stretch in Luxo Jr.'s Hop Squash & Stretch In Bouncing Ball Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Lecture 10 Slide Fall 2003
18 Timing Timing affects weight: Light object move quickly Heavier objects move slower Timing completely changes the interpretation of the motion. Because the timing is critical, the animators used the draw a time scale next to the keyframe to indicate how to generate the inbetween frames. TIMING CHART FOR BALL BOUNCE EXTREME EXTREME Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Lecture 10 Slide Fall 2003
19 Anticipation An action breaks down into: Anticipation Action Reaction Anatomical motivation: a muscle must extend before it can contract. Prepares audience for action so they know what to expect. Directs audience s attention. Amount of anticipation can affect perception of speed and weight. Squash & Stretch in Luxo Jr.'s Hop Image adapted from: Lasseter, John. "Principles of Traditional Animation applied to 3D Computer Animation." ACM SIGGRAPH Computer Graphics 21, no. 4 (July 1987): Lecture 10 Slide Fall 2003
20 Articulated Models Articulated models: rigid parts connected by joints They can be animated by specifying the joint angles as functions of time. q i q t i () t 1 t 2 t 1 t 2 Lecture 10 Slide Fall 2003
21 Forward Kinematics Describes the positions of the body parts as a function of the joint angles. 1 DOF: knee 2 DOF: wrist 3 DOF: arm Lecture 10 Slide Fall 2003
22 Skeleton Hierarchy Each bone transformation described relative to the parent in the hierarchy: xh, yh, zh, θh, φh, σh θt, φt, σt hips left-leg... r-thigh θ c y r-calf θ, φ v s f f x r-foot z Derive world coordinates for an effecter with local coordinates? v w v s Lecture 10 Slide Fall 2003
23 Forward Kinematics xh, yh, zh, θh, φh, σh θt, φt, σt Transformation matrix for an effecter v s is a matrix composition of all joint transformation between the effecter and the root of the hierarchy. θ c y θ f, φ f v s v w = T( x, y, z ) R( θ, φ, σ ) z v s h h h h h h x TR( θφσ,, t t t )TR( θ ) TR ( θ, φ c ) v θ φ σ θ φ σ θ θ φ w=s x h, y, z,,,,,,,,, v =S( p) v p h h h h h t t t c f f s s Lecture 10 Slide Fall 2003 f f v s
24 Inverse Kinematics Forward Kinematics Given the skeleton parameters (position of the root and the joint angles) p and the position of the effecter in local coordinates v s, what is the position of the sensor in the world coordinates v w? Not too hard, we can solve it by evaluating Inverse Kinematics Given the position of the effecter in local coordinates v s and the desired position ṽ w in world coordinates, what are the skeleton parameters p? S ( p) v s xh, yh, zh, θh, φh, σh θt, φt, σt θ c Much harder requires solving the inverse ( ) = % of the non-linear function: p? such that S p v s vw Underdetermined problem with many solutions θ f, φ f v s v% w Lecture 10 Slide Fall 2003
25 Real IK Problem Find a natural skeleton configuration for a given collection of pose constraints. Definition: A scalar objective function g(p) measures the quality of a pose. The objective g(p) reaches its minimum for the most natural skeleton configurations p. Definition: A vector constraint function C(p) = 0 collects all pose constraints: S ( ) % 0 p v 0 v 0 S ( ) % 1 p v1 v1 = 0 M C ( p) Lecture 10 Slide Fall 2003
26 Optimization Compute the optimal parameters p * that satisfy pose constraints and maximize the natural quality of skeleton configuration: Example objective functions g(p): deviation from natural pose: g ( p) = p p T M( p p) joint stiffness power consumption * p = argmin g( p) p s.t. C ( p) = 0 ( ) Lecture 10 Slide Fall 2003
27 Unconstrained Optimization Define an objective function f(p) that penalizes violation of pose constraints: Necessary condition: f ( p) = g ( p) + wi Ci( p) * p = argmin f ( p) p i * * * f ( p + p) f ( p ) 0 ( p is local minimum) * T f ( p ) p + L 0 (Taylor series) * f ( p ) = 0 ( p is arbitrary) 2 Lecture 10 Slide Fall 2003
28 Numerical Solution Gradient methods Guess initial solution x 0 T Iterate xk+ 1 = xk + αkdk, αk > 0, f ( xk) dk < 0 Until f ( x k ) = 0 T The conditions α k > 0, f ( xk) dk < 0 guarantee that each new iterate is more optimal f ( x ) f ( x ). Derive? k+ 1 < k Some choices for direction d k : Steepest descent g C i dk = f ( xk) = 2 wici p p 2 Newton s method d k = f ( xk) f ( xk) Quasi-Newton methods dk = Dk f ( xk) 1 i Lecture 10 Slide Fall 2003
29 Gradient Computation Requires computation of constraint derivatives: Compute derivatives of each transformation primitive Apply chain rule Example: C ( p) T( x, y, z ) R( θ, φ, σ ) TR( θ, φ, σ ) TR( θ ) TR( θ, φ ) v v h h h h h h t t t c f f s w C R( θ ) = c T( x, y, z ) R( θ, φ, σ ) TR( θ, φ, σ ) T TR( θ, φ ) v θ θ c h h h h h h t t t f f s c R( θc ) Derive if R is a rotation around z-axis? θ c Lecture 10 Slide Fall 2003
30 Constrained Optimization Unconstrained formulation has drawbacks: Sloppy constraints The setting of penalty weights w i must balance the constraints and the natural quality of the pose Necessary condition for equality constraints: Lagrange multiplier theorem: f ( p * ) + λ ( * i Ci p ) = 0 λ 0, λ 1, are scalars called Lagrange multipliers Interpretations: i Cost gradient (direction of improving the cost) belongs to the subspace spanned by constraint gradients (normals to the constraints surface). Cost gradient is orthogonal to subspace of feasible variations. Lecture 10 Slide Fall 2003
31 Example * p = argmin p + p p s.t. p + p = f ( p ) = 1 * 1 * 2 C( p ) = 2 Lecture 10 Slide Fall 2003
32 Nonlinear Programming Use Lagrange multipliers and nonlinear programming techniques to solve the IK problem: * p = argmin g( p) nonlinear objective p } s.t. C ( p) = 0 nonlinear constraints In general, slow for interactive use! Lecture 10 Slide Fall 2003
33 Differential Constraints Differential constraints linearize original pose constraints. Rewrite constraints by pulling the desired effecter locations to the right hand side Construct linear approximation around the current parameter p. Derive with Taylor series. ( ) ( ) S % 0 p v 0 v 0 = S % 1 p v1 v 1 M M C ( p) C( p) p = v% p Lecture 10 Slide Fall 2003
34 IK with Differential Constraints Interactive Inverse Kinematics User interface assembles desired effecter variations Solve quadratic program with Lagrange multipliers: * T p = argmin p M p p C( p) s.t. p = v% p % v Update current pose: Objective function is quadratic, differential constraints are linear. Some choices for matrix M: p + = + α * k pk k p Identity: minimizes parameter variations Diagonal: minimizes scaled parameter variations 1 Lecture 10 Slide Fall 2003
35 Quadratic Program Elimination procedure Apply Lagrange multiplier theorem and convert to vector notation: general form in scalar notation: f ( p * ) + λ ( * i Ci p ) = 0 Rewrite to expose p: i Use this expression to replace p in the differential constraint: Solve for Lagrange multipliers and compute p * C( p) M p + λ = 0 p 1 C( p) T p = M p C( p) 1 C( p) T M p p T λ λ = v% Lecture 10 Slide Fall 2003
36 Kinematics Kinematics vs. Dynamics Describes the positions of body parts as a function of skeleton parameters. Dynamics Describes the positions of body parts as a function of applied forces. Lecture 10 Slide Fall 2003
37 Next Dynamics ACM 1988 Spacetime Constraints Lecture 10 Slide Fall 2003
Computer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics
Computer Animation Fundamentals Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics Lecture 21 6.837 Fall 2001 Conventional Animation Draw each frame of the animation great control
More informationHomework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC
Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics Velocity Interpolation Original image from Foster & Metaxas, 1996 In 2D: For each axis, find the 4 closest face velocity samples: Self-intersecting
More informationLast Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based Animation Forward and
More informationAnnouncements: Quiz. Animation, Motion Capture, & Inverse Kinematics. Last Time? Today: How do we Animate? Keyframing. Procedural Animation
Announcements: Quiz Animation, Motion Capture, & Inverse Kinematics On Friday (3/1), in class One 8.5x11 sheet of notes allowed Sample quiz (from a previous year) on website Focus on reading comprehension
More informationLast Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based
More informationLast Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based
More informationAnimation, Motion Capture, & Inverse Kinematics. Announcements: Quiz
Animation, Motion Capture, & Inverse Kinematics Announcements: Quiz On Tuesday (3/10), in class One 8.5x11 sheet of notes allowed Sample quiz (from a previous year) on website Focus on reading comprehension
More informationAnimation, Motion Capture, & Inverse Kinematics
Animation, Motion Capture, & Inverse Kinematics Pop Worksheet! Teams of 2. SOMEONE YOU HAVEN T ALREADY WORKED WITH Enumerate all cases (including rotations) of the 2D version of Marching Cubes, labeling
More informationCS770/870 Spring 2017 Animation Basics
Preview CS770/870 Spring 2017 Animation Basics Related material Angel 6e: 1.1.3, 8.6 Thalman, N and D. Thalman, Computer Animation, Encyclopedia of Computer Science, CRC Press. Lasseter, J. Principles
More informationCS770/870 Spring 2017 Animation Basics
CS770/870 Spring 2017 Animation Basics Related material Angel 6e: 1.1.3, 8.6 Thalman, N and D. Thalman, Computer Animation, Encyclopedia of Computer Science, CRC Press. Lasseter, J. Principles of traditional
More informationanimation projects in digital art animation 2009 fabio pellacini 1
animation projects in digital art animation 2009 fabio pellacini 1 animation shape specification as a function of time projects in digital art animation 2009 fabio pellacini 2 how animation works? flip
More informationCOMP371 COMPUTER GRAPHICS
COMP371 COMPUTER GRAPHICS SESSION 21 KEYFRAME ANIMATION 1 Lecture Overview Review of last class Next week Quiz #2 Project presentations rubric Today Keyframe Animation Programming Assignment #3 solution
More informationComputer Animation II
Computer Animation II Orientation interpolation Dynamics Some slides courtesy of Leonard McMillan and Jovan Popovic Lecture 13 6.837 Fall 2002 Interpolation Review from Thursday Splines Articulated bodies
More informationAnimation principles. Character animation. Reading. Goal: make characters that move in a convincing way to communicate personality and mood.
Reading Required: Animation principles Brian Curless CSE 557 Autumn 2014 John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics)
More informationAnimation. Traditional Animation Keyframe Animation. Interpolating Rotation Forward/Inverse Kinematics
Animation Traditional Animation Keyframe Animation Interpolating Rotation Forward/Inverse Kinematics Overview Animation techniques Performance-based (motion capture) Traditional animation (frame-by-frame)
More informationKeyframe Animation. Animation. Computer Animation. Computer Animation. Animation vs Modeling. Animation vs Modeling
CSCI 420 Computer Graphics Lecture 19 Keyframe Animation Traditional Animation Keyframe Animation [Angel Ch. 9] Animation "There is no particular mystery in animation...it's really very simple, and like
More informationInteractive Computer Graphics
Interactive Computer Graphics Lecture 18 Kinematics and Animation Interactive Graphics Lecture 18: Slide 1 Animation of 3D models In the early days physical models were altered frame by frame to create
More informationAnimation principles. Reading. Character animation. Animation Principles. Brian Curless CSE 457 Spring 2013
Reading Required: Animation principles Brian Curless CSE 457 Spring 2013 John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics)
More informationReading. Animation principles. Required:
Reading Required: Animation principles John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987. Recommended:
More informationReading. Animation principles. Character animation. Animation Principles
Reading Required: Animation principles John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987. Recommended:
More informationAnimation principles. Reading. CSE 457 Winter Required:
Reading Required: Animation principles CSE 457 Winter 2014 John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44,
More informationComputer Animation. Courtesy of Adam Finkelstein
Computer Animation Courtesy of Adam Finkelstein Advertisement Computer Animation What is animation? o Make objects change over time according to scripted actions What is simulation? o Predict how objects
More informationMotion Capture. Motion Capture in Movies. Motion Capture in Games
Motion Capture Motion Capture in Movies 2 Motion Capture in Games 3 4 Magnetic Capture Systems Tethered Sensitive to metal Low frequency (60Hz) Mechanical Capture Systems Any environment Measures joint
More informationReading. Animation principles. Character animation. Goal: make characters that move in a convincing way to communicate personality and mood.
Reading Required: Animation principles John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987. Recommended:
More informationAnimation principles. Character animation. Reading. Goal: make characters that move in a convincing way to communicate personality and mood.
Reading Required: Animation principles Brian Curless CSE 557 Autumn 2015 John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics)
More informationTo Do. History of Computer Animation. These Lectures. 2D and 3D Animation. Computer Animation. Foundations of Computer Graphics (Spring 2010)
Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation http://inst.eecs.berkeley.edu/~cs184 To Do Submit HW 4 (today) Start working on HW 5 (can be simple add-on) Many slides courtesy
More informationAnimation principles. Character animation. Reading. Goal: make characters that move in a convincing way to communicate personality and mood.
Reading Required: Animation principles Brian Curless CSE 457 Spring 2017 John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics)
More informationAnimation Principles CSE 457
Animation Principles CSE 457 Reading Required: w John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987.
More informationCharacter Animation COS 426
Character Animation COS 426 Syllabus I. Image processing II. Modeling III. Rendering IV. Animation Image Processing (Rusty Coleman, CS426, Fall99) Rendering (Michael Bostock, CS426, Fall99) Modeling (Dennis
More informationAnimation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 33 Cornell CS4620 Fall 2015 1 Announcements Grading A5 (and A6) on Monday after TG 4621: one-on-one sessions with TA this Friday w/ prior instructor Steve Marschner 2 Quaternions
More informationAnimations. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Kavita Bala
Animations Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Kavita Bala Animation Artistic process What are animators trying to do? What tools
More informationCS 775: Advanced Computer Graphics. Lecture 3 : Kinematics
CS 775: Advanced Computer Graphics Lecture 3 : Kinematics Traditional Cell Animation, hand drawn, 2D Lead Animator for keyframes http://animation.about.com/od/flashanimationtutorials/ss/flash31detanim2.htm
More informationCOMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation
Lecture 10: Animation COMP 175: Computer Graphics March 12, 2018 1/37 Recap on Camera and the GL Matrix Stack } Go over the GL Matrix Stack 2/37 Topics in Animation } Physics (dynamics, simulation, mechanics)
More informationLecture VI: Constraints and Controllers
Lecture VI: Constraints and Controllers Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a chair human body parts trigger of a gun opening
More informationReading. Topics in Articulated Animation. Character Representation. Animation. q i. t 1 t 2. Articulated models: Character Models are rich, complex
Shoemake, Quaternions Tutorial Reading Topics in Articulated Animation 2 Articulated models: rigid parts connected by joints Animation They can be animated by specifying the joint angles (or other display
More informationArticulated Characters
Articulated Characters Skeleton A skeleton is a framework of rigid body bones connected by articulated joints Used as an (invisible?) armature to position and orient geometry (usually surface triangles)
More informationCOMPUTER ANIMATION 3 KEYFRAME ANIMATION, RIGGING, SKINNING AND CHARACTER ANIMATION. Rémi Ronfard, Animation, M2R MOSIG
COMPUTER ANIMATION 3 KEYFRAME ANIMATION, RIGGING, SKINNING AND CHARACTER ANIMATION Rémi Ronfard, Animation, M2R MOSIG 2 Outline Principles of animation Keyframe interpolation Rigging, skinning and walking
More informationKinematical Animation.
Kinematical Animation 3D animation in CG Goal : capture visual attention Motion of characters Believable Expressive Realism? Controllability Limits of purely physical simulation : - little interactivity
More informationChapter 3 : Computer Animation
Chapter 3 : Computer Animation Histor First animation films (Disne) 30 drawings / second animator in chief : ke frames others : secondar drawings Use the computer to interpolate? positions orientations
More informationWhy animate humans? Why is this hard? Aspects of the Problem. These lectures. Animation Apreciation 101
Animation by Example Lecture 1: Introduction, Human Representation Michael Gleicher University of Wisconsin- Madison www.cs.wisc.edu/~gleicher www.cs.wisc.edu/graphics Why animate humans? Movies Television
More informationMotion Capture & Simulation
Motion Capture & Simulation Motion Capture Character Reconstructions Joint Angles Need 3 points to compute a rigid body coordinate frame 1 st point gives 3D translation, 2 nd point gives 2 angles, 3 rd
More informationBasics of Motion Generation
Basics of Motion Generation let X i = position,orient. of O i at t k = t 0, i END = false while (not END) do display O i, i t k = t k + Δt generate X i at t k, i END = function(motion generation) Methods
More informationAnimation. CS 465 Lecture 22
Animation CS 465 Lecture 22 Animation Industry production process leading up to animation What animation is How animation works (very generally) Artistic process of animation Further topics in how it works
More informationanimation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time
animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to
More informationKeyframe Animation. Computer Animation. Outline. Computer Animation. Keyframe Animation. Keyframe Animation
Computer Animation What is animation? o Make objects change over time according to scripted actions What is simulation? Pixar o Predict how objects change over time according to physical laws Adam Finkelstein
More informationanimation computer graphics animation 2009 fabio pellacini 1
animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to
More informationApplications. Human and animal motion Robotics control Hair Plants Molecular motion
Multibody dynamics Applications Human and animal motion Robotics control Hair Plants Molecular motion Generalized coordinates Virtual work and generalized forces Lagrangian dynamics for mass points
More informationComputer Animation. Michael Kazhdan ( /657) HB 16.5, 16.6 FvDFH 21.1, 21.3, 21.4
Computer Animation Michael Kazhdan (601.457/657) HB 16.5, 16.6 FvDFH 21.1, 21.3, 21.4 Overview Some early animation history http://web.inter.nl.net/users/anima/index.htm http://www.public.iastate.edu/~rllew/chrnearl.html
More informationLecture VI: Constraints and Controllers. Parts Based on Erin Catto s Box2D Tutorial
Lecture VI: Constraints and Controllers Parts Based on Erin Catto s Box2D Tutorial Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a
More informationCS559: Computer Graphics
CS559: Computer Graphics Lecture 36: Animation Li Zhang Spring 2008 Slides from Brian Curless at U of Washington Today Particle Systems, Cartoon animation, ray tracing Reading (Optional) John Lasseter.
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained
More information计算机图形学. Computer Graphics 刘利刚.
计算机图形学 Computer Graphics 刘利刚 lgliu@ustc.edu.cn http://staff.ustc.edu.cn/~lgliu Computer Animation Skinning and Enveloping The slide are from Durand from MIT. Before getting started One more word about
More informationComputer Graphics. Spring Feb Ghada Ahmed, PhD Dept. of Computer Science Helwan University
Spring 2018 13 Feb 2018, PhD ghada@fcih.net Agenda today s video 2 Starting video: Video 1 Video 2 What is Animation? Animation is the rapid display of a sequence of images to create an illusion of movement
More informationCS-184: Computer Graphics. Today. Forward kinematics Inverse kinematics. Wednesday, November 12, Pin joints Ball joints Prismatic joints
CS-184: Computer Graphics Lecture #18: Forward and Prof. James O Brien University of California, Berkeley V2008-F-18-1.0 1 Today Forward kinematics Inverse kinematics Pin joints Ball joints Prismatic joints
More informationTIEA311 Tietokonegrafiikan perusteet kevät 2018
TIEA311 Tietokonegrafiikan perusteet kevät 2018 ( Principles of Computer Graphics Spring 2018) Copyright and Fair Use Notice: The lecture videos of this course are made available for registered students
More informationInverse Kinematics Programming Assignment
Inverse Kinematics Programming Assignment CS 448D: Character Animation Due: Wednesday, April 29 th 11:59PM 1 Logistics In this programming assignment, you will implement a simple inverse kinematics solver
More informationRigging / Skinning. based on Taku Komura, Jehee Lee and Charles B.Own's slides
Rigging / Skinning based on Taku Komura, Jehee Lee and Charles B.Own's slides Skeletal Animation Victoria 2 CSE 872 Dr. Charles B. Owen Advanced Computer Graphics Skinning http://www.youtube.com/watch?
More informationLecture 18 of 41. Scene Graphs: Rendering Lab 3b: Shader
Scene Graphs: Rendering Lab 3b: Shader William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hgvxlh / http://bit.ly/evizre Public mirror web site: http://www.kddresearch.org/courses/cis636
More informationComputer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017
Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/27/2017 Last time o Ray tracing 2 Today o Animation o Final Exam: 14:00-15:30, Novermber 29, 2017
More informationComputer Animation INF2050
Computer Animation INF2050 Comments from Lasseter Keyframing Computers are stupid Worst case, keyframe required for every frame John discovered that some degrees of freedom (DOFs) require more keyframes
More informationAnimation by Adaptation Tutorial 1: Animation Basics
Animation by Adaptation Tutorial 1: Animation Basics Michael Gleicher Graphics Group Department of Computer Sciences University of Wisconsin Madison http://www.cs.wisc.edu/graphics Outline Talk #1: Basics
More informationKeyframing an IK Skeleton Maya 2012
2002-2012 Michael O'Rourke Keyframing an IK Skeleton Maya 2012 (This tutorial assumes you have done the Creating an Inverse Kinematic Skeleton tutorial in this set) Concepts Once you have built an Inverse
More informationA 12-DOF Analytic Inverse Kinematics Solver for Human Motion Control
Journal of Information & Computational Science 1: 1 (2004) 137 141 Available at http://www.joics.com A 12-DOF Analytic Inverse Kinematics Solver for Human Motion Control Xiaomao Wu, Lizhuang Ma, Zhihua
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationSM2231 :: 3D Animation I :: Basic. Rigging
SM2231 :: 3D Animation I :: Basic Rigging Object arrangements Hierarchical Hierarchical Separate parts arranged in a hierarchy can be animated without a skeleton Flat Flat Flat hierarchy is usually preferred,
More informationKinematics & Motion Capture
Lecture 27: Kinematics & Motion Capture Computer Graphics and Imaging UC Berkeley CS184/284A, Spring 2017 Forward Kinematics (Slides with James O Brien) Forward Kinematics Articulated skeleton Topology
More informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More information6.837 Computer Graphics Hierarchical Modeling Wojciech Matusik, MIT EECS Some slides from BarbCutler & Jaakko Lehtinen
6.837 Computer Graphics Hierarchical Modeling Wojciech Matusik, MIT EECS Some slides from BarbCutler & Jaakko Lehtinen Image courtesy of BrokenSphere on Wikimedia Commons. License: CC-BY-SA. This content
More informationMotion for Computer Animation. Michael Gleicher Department of Computer Sciences University of Wisconsin, Madison
Motion for Computer Animation Michael Gleicher Department of Computer Sciences University of Wisconsin, Madison Outline A brief history of computer animation (animation appreciation) Video! Techniques
More information1 Trajectories. Class Notes, Trajectory Planning, COMS4733. Figure 1: Robot control system.
Class Notes, Trajectory Planning, COMS4733 Figure 1: Robot control system. 1 Trajectories Trajectories are characterized by a path which is a space curve of the end effector. We can parameterize this curve
More informationInverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Welman, 1993 Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation, Chris
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationThis week. CENG 732 Computer Animation. Warping an Object. Warping an Object. 2D Grid Deformation. Warping an Object.
CENG 732 Computer Animation Spring 2006-2007 Week 4 Shape Deformation Animating Articulated Structures: Forward Kinematics/Inverse Kinematics This week Shape Deformation FFD: Free Form Deformation Hierarchical
More informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
More informationComputer Animation. Algorithms and Techniques. z< MORGAN KAUFMANN PUBLISHERS. Rick Parent Ohio State University AN IMPRINT OF ELSEVIER SCIENCE
Computer Animation Algorithms and Techniques Rick Parent Ohio State University z< MORGAN KAUFMANN PUBLISHERS AN IMPRINT OF ELSEVIER SCIENCE AMSTERDAM BOSTON LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO
More informationMTRX4700 Experimental Robotics
MTRX 4700 : Experimental Robotics Lecture 2 Stefan B. Williams Slide 1 Course Outline Week Date Content Labs Due Dates 1 5 Mar Introduction, history & philosophy of robotics 2 12 Mar Robot kinematics &
More informationCNM 190 Advanced Digital Animation Lec 10 : Inverse Kinematics & Automating Animation
A ski-jumping Luxo, Jr.. from Spacetime Constraints, 1988 CNM 190 Advanced Digital Animation Lec 10 : Inverse Kinematics & Automating Animation Dan Garcia,, EECS (co-instructor) Greg Niemeyer, Art (co-instructor)
More informationSplines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 8 Splines Jernej Barbic University of Southern California Hermite Splines Bezier Splines Catmull-Rom Splines Other Cubic Splines [Angel Ch 12.4-12.12] Roller coaster
More informationCS475/CS675 - Computer Graphics. Lecture 16: Principles of Animation
CS475/CS675 - Computer Graphics Lecture 16: Animation The term animation has a Greek (animos) as well as Roman (anima) root, meaning to bring to life. Ratatouille, Pixar Animation Studios, 2007. Spirited
More informationKinematics and Orientations
Kinematics and Orientations Hierarchies Forward Kinematics Transformations (review) Euler angles Quaternions Yaw and evaluation function for assignment 2 Building a character Just translate, rotate, and
More informationCS230 : Computer Graphics Lecture 12: Introduction to Animation. Tamar Shinar Computer Science & Engineering UC Riverside
CS230 : Computer Graphics Lecture 12: Introduction to Animation Tamar Shinar Computer Science & Engineering UC Riverside Types of animation keyframing rotoscoping stop motion procedural simulation motion
More informationOptimal motion trajectories. Physically based motion transformation. Realistic character animation with control. Highly dynamic motion
Realistic character animation with control Optimal motion trajectories Physically based motion transformation, Popovi! and Witkin Synthesis of complex dynamic character motion from simple animation, Liu
More informationBeginners Guide Maya. To be used next to Learning Maya 5 Foundation. 15 juni 2005 Clara Coepijn Raoul Franker
Beginners Guide Maya To be used next to Learning Maya 5 Foundation 15 juni 2005 Clara Coepijn 0928283 Raoul Franker 1202596 Index Index 1 Introduction 2 The Interface 3 Main Shortcuts 4 Building a Character
More informationRobotics (Kinematics) Winter 1393 Bonab University
Robotics () Winter 1393 Bonab University : most basic study of how mechanical systems behave Introduction Need to understand the mechanical behavior for: Design Control Both: Manipulators, Mobile Robots
More informationThe 3D rendering pipeline (our version for this class)
The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in camera coordinates Pixels in image coordinates Scene graph Camera Rasterization
More informationSerial Manipulator Statics. Robotics. Serial Manipulator Statics. Vladimír Smutný
Serial Manipulator Statics Robotics Serial Manipulator Statics Vladimír Smutný Center for Machine Perception Czech Institute for Informatics, Robotics, and Cybernetics (CIIRC) Czech Technical University
More informationTerm Project Final Report for CPSC526 Statistical Models of Poses Using Inverse Kinematics
Term Project Final Report for CPSC526 Statistical Models of Poses Using Inverse Kinematics Department of Computer Science The University of British Columbia duanx@cs.ubc.ca, lili1987@cs.ubc.ca Abstract
More informationCS 231. Basics of Computer Animation
CS 231 Basics of Computer Animation Animation Techniques Keyframing Motion capture Physics models Keyframe animation Highest degree of control, also difficult Interpolation affects end result Timing must
More informationKinematics. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Kinematics CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Kinematics Kinematics: The science of pure motion, considered without reference to the matter of objects moved, or to the
More informationDiploma in Graphics Design. Examinations for / Semester 1
Diploma in Graphics Design Cohort: DGD/07/FT Examinations for 2007-2008 / Semester 1 MODULE: BASIC 3D ANIMATION MODULE CODE: GRPH1104 Duration: 2 Hours Instructions to Candidates: 1. Answer any four questions.
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationTable of Contents. Chapter 1. Modeling and Identification of Serial Robots... 1 Wisama KHALIL and Etienne DOMBRE
Chapter 1. Modeling and Identification of Serial Robots.... 1 Wisama KHALIL and Etienne DOMBRE 1.1. Introduction... 1 1.2. Geometric modeling... 2 1.2.1. Geometric description... 2 1.2.2. Direct geometric
More informationStyle-based Inverse Kinematics
Style-based Inverse Kinematics Keith Grochow, Steven L. Martin, Aaron Hertzmann, Zoran Popovic SIGGRAPH 04 Presentation by Peter Hess 1 Inverse Kinematics (1) Goal: Compute a human body pose from a set
More informationMesh-Based Inverse Kinematics
CS468, Wed Nov 9 th 2005 Mesh-Based Inverse Kinematics R. W. Sumner, M. Zwicker, C. Gotsman, J. Popović SIGGRAPH 2005 The problem 1 General approach Learn from experience... 2 As-rigid-as-possible shape
More informationThe Line of Action: an Intuitive Interface for Expressive Character Posing. Martin Guay, Marie-Paule Cani, Rémi Ronfard
The Line of Action: an Intuitive Interface for Expressive Character Posing Martin Guay, Marie-Paule Cani, Rémi Ronfard LJK, INRIA, Université de Grenoble [S.Lee and J. Buscema, Drawing Comics the Marvel
More informationManipulator trajectory planning
Manipulator trajectory planning Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Czech Republic http://cmp.felk.cvut.cz/~hlavac Courtesy to
More information02/22/02. Assignment 1 on the web page: Announcements. Test login procedure NOW!
Announcements Assignment on the web page: www.cs.cmu.edu/~jkh/anim_class.html est login procedure NOW! 0//0 Forward and Inverse Kinematics Parent: Chapter 4. Girard and Maciejewski 985 Zhao and Badler
More information12.1 Quaternions and Rotations
Fall 2015 CSCI 420 Computer Graphics 12.1 Quaternions and Rotations Hao Li http://cs420.hao-li.com 1 Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera
More informationCSE452 Computer Graphics
CSE452 Computer Graphics Lecture 19: From Morphing To Animation Capturing and Animating Skin Deformation in Human Motion, Park and Hodgins, SIGGRAPH 2006 CSE452 Lecture 19: From Morphing to Animation 1
More informationSCAPE: Shape Completion and Animation of People
SCAPE: Shape Completion and Animation of People By Dragomir Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun, Jim Rodgers, James Davis From SIGGRAPH 2005 Presentation for CS468 by Emilio Antúnez
More information