1. College of Computer and Information Science, Northeastern UniversityAugust 12, 20151 CS G140 Graduate Computer Graphics Prof. Harriet Fell Spring 2007 Lecture 9 – March 26, 2007

2. College of Computer and Information Science, Northeastern UniversityAugust 12, 20152 Today’s Topics Animation Fractals

3. College of Computer and Information Science, Northeastern UniversityAugust 12, 20153 Animation Keyframing  Set data at key points and interpolate. Procedural  Let mathematics make it happen. Physics-based  Solve differential equations Motion Capture  Turn real-world motion into animation.

4. College of Computer and Information Science, Northeastern UniversityAugust 12, 20154 Key Principles of Animation John Lasseter 1987 Squash and stretch Timing Anticipation Follow through and overlapping action Slow-in and slow-out Staging Arcs Secondary action Straight ahead and pose-to-pose action Exaggeration Solid drawing skill Appeal »Siggraph web referenceSiggraph web reference

5. College of Computer and Information Science, Northeastern UniversityAugust 12, 20155 PowerPoint Animation

6. College of Computer and Information Science, Northeastern UniversityAugust 12, 20156 Animated gif Johan Ovlinger’s Trip to Earth and Back

7. College of Computer and Information Science, Northeastern UniversityAugust 12, 20157 Pyramid of 35 Spheres Rendered by Blotwell using POV-Ray and converted with Adobe ImageReady.Blotwell

8. College of Computer and Information Science, Northeastern UniversityAugust 12, 20158 Deformation

9. College of Computer and Information Science, Northeastern UniversityAugust 12, 20159 Blender free software, under the terms of the GNU General Public License

10. College of Computer and Information Science, Northeastern UniversityAugust 12, 201510 Character Animation

11. College of Computer and Information Science, Northeastern UniversityAugust 12, 201511 Physics-Based Animation http://www.cs.ubc.ca/labs/imager/imager-web/Research/images/michiel.gif

12. College of Computer and Information Science, Northeastern UniversityAugust 12, 201512 Flash Animation POWER OF THE GEEK

13. College of Computer and Information Science, Northeastern UniversityAugust 12, 201513 Keyframing A frame is one of the many still images that make up a moving picture. A key frame is a frame that was drawn or otherwise constructed directly by the user. In hand-drawn animation, the senior artist would draw these frames; an apprentice would draw the "in between" frames. In computer animation, the animator creates only the first and last frames of a simple sequence; the computer fills in the gap. This is called in-betweening or tweening.

14. College of Computer and Information Science, Northeastern UniversityAugust 12, 201514 Flash Basics Media objects  graphic, text, sound, video objects The Timeline  when specific media objects should appear on the Stage ActionScript code  programming code to make for user interactions and to finely control object behavior

15. College of Computer and Information Science, Northeastern UniversityAugust 12, 201515 Lord of the Rings Inside Effects

16. College of Computer and Information Science, Northeastern UniversityAugust 12, 201516 Fractals The term fractal was coined in 1975 by Benoît Mandelbrot, from the Latin fractus, meaning "broken" or "fractured". (colloquial) a shape that is recursively constructed or self-similar, that is, a shape that appears similar at all scales of magnification. (mathematics) a geometric object that has a Hausdorff dimension greater than its topological dimension.

17. College of Computer and Information Science, Northeastern UniversityAugust 12, 201517 Mandelbrot Set Mandelbrotset, rendered with Evercat's program.Evercat

18. College of Computer and Information Science, Northeastern UniversityAugust 12, 201518 Mandelbrot Set

19. College of Computer and Information Science, Northeastern UniversityAugust 12, 201519 What is the Mandelbrot Set? We start with a quadratic function on the complex numbers. The Mandelbrot Set is the set of complex c such that

20. College of Computer and Information Science, Northeastern UniversityAugust 12, 201520 Example

21. College of Computer and Information Science, Northeastern UniversityAugust 12, 201521 (Filled-in) Julia Sets The Julia Set of f c is the set of points with 'chaotic' behavior under iteration. The filled-in Julia set (or Prisoner Set), is the set of all z whos orbits do not tend towards infinity. The "normal" Julia set is the boundary of the filled-in Julia set. c = – 1c = –.5 +.5ic = – 5 +.5i

22. College of Computer and Information Science, Northeastern UniversityAugust 12, 201522 Julia Sets and the Mandelbrot Set Some Julia sets are connected others are not. The Mandelbrot set is the set of c   for which the Julia set of f c (z) = z 2 + c is connected. Map of 121 Julia sets in position over the Mandelbrot set (wikipedia)

23. College of Computer and Information Science, Northeastern UniversityAugust 12, 201523 A fractal is formed when pulling apart two glue-covered acrylic sheets.

24. College of Computer and Information Science, Northeastern UniversityAugust 12, 201524 Fractal Form of a Romanesco Broccoli photo by Jon Sullivan

25. College of Computer and Information Science, Northeastern UniversityAugust 12, 201525 Time for a Break

26. College of Computer and Information Science, Northeastern UniversityAugust 12, 201526 L-Systems An L-system or Lindenmayer system, after Aristid Lindenmayer (1925–1989), is a formal grammar (a set of rules and symbols) most famously used to model the growth processes of plant development, though able to model the morphology of a variety of organisms.L-system or Lindenmayer system L-systems can also be used to generate self- similar fractals such as iterated function systems.

27. College of Computer and Information Science, Northeastern UniversityAugust 12, 201527 L-System References Przemyslaw Prusinkiewicz & Aristid Lindenmayer, “The Algorithmic Beauty of Plants,” Springer, 1996. http://en.wikipedia.org/wiki/L-System

28. College of Computer and Information Science, Northeastern UniversityAugust 12, 201528 L-System Grammar G = {V, S, ω, P}, where  V (the alphabet) is a set of variables  S is a set of constant symbols  ω (start, axiom or initiator) is a string of symbols from V defining the initial state of the system  P is a set of rules or productions defining the way variables can be replaced with combinations of constants and other variables. A production consists of two strings - the predecessor and the successor.

29. College of Computer and Information Science, Northeastern UniversityAugust 12, 201529 L-System Examples Koch curve (from wikipedia) A variant which uses only right-angles.  variables : F  constants : + −  start : F  rules : (F → F+F−F−F+F) Here, F means "draw forward", + means "turn left 90°", and - means "turn right 90°" (see turtle graphics).turtle graphics

30. Turtle Graphics class Turtle { double angle;// direction of turtle motion in degrees double X;// current x position double Y;// current y position double step;// step size of turtle motion boolean pen;// true if the pen is down public void forward(Graphics g) // moves turtle forward distance step in direction angle public void turn(double ang) // sets angle = angle + ang; public void penDown(), public void penUp() // set pen to true or false }

31. College of Computer and Information Science, Northeastern UniversityAugust 12, 201531 My L-System Data Files Koch Triangle Form// title 4// number of levels to iterate 90// angle to turn F// starting shape F:F+F-F-F+F// a rule F F+F-F-F+F F+F-F-F+F+F+F-F-F+F-F+F-F-F+F- F+F-F-F+F+F+F-F-F+F Go to Eclipse

32. College of Computer and Information Science, Northeastern UniversityAugust 12, 201532 More Variables Dragon When drawing, treat L and R just like F. 10 90 L L:L+R+ R:-L-R LL+R+L+R+ + -L-R + L+R+ + -L-R + + - L+R+ - -L-R +

33. College of Computer and Information Science, Northeastern UniversityAugust 12, 201533 A Different Angle Sierpinski Gasket 6 60 R L:R+L+R R:L-R-L R L-R-L R+L+R- L-R-L -R+L+R

34. College of Computer and Information Science, Northeastern UniversityAugust 12, 201534 Moving with Pen Up Islands and Lakes 2 90 F+F+F+F F:F+f-FF+F+FF+Ff+FF-f+FF-F-FF-Ff-FFF f:ffffff// f means move forward with the pen up F+F+F+F next slide F+f-FF+F+FF+Ff+FF-f+FF-F-FF-Ff-FFF

35. College of Computer and Information Science, Northeastern UniversityAugust 12, 201535 Islands and Lakes One Side of the Box F+f-FF+F+FF+Ff+FF-f+FF-F-FF-Ff-FFF

36. College of Computer and Information Science, Northeastern UniversityAugust 12, 201536 FF-[-F+F+F]+[+F-F-F] Using a Stack to Make Trees Tree1 [ push the turtle state onto the stack 4 ] pop the turtle state from the stack 22.5 F F:FF-[-F+F+F]+[+F-F-F] and I add leaves here

37. Stochastic L-Systems http://algorithmicbotany.org/lstudio/CPFGman.pdf http://algorithmicbotany.org/lstudio/CPFGman.pdf seed: 2454 // different seeds for different trees derivation length: 3 axiom: F F--> F[+F]F[-F]F : 1/3 F--> F[+F]F : 1/3 F--> F[-F]F : 1/3

38. College of Computer and Information Science, Northeastern UniversityAugust 12, 201538 3D Turtle Rotations Heading, Left, or, Up vector tell turtle direction. +(θ) Turn left by angle θ◦ around the U axis. −(θ) Turn right by angle θ◦ around the U axis. &(θ) Pitch down by angle θ◦ around the L axis. ∧ (θ) Pitch up by angle θ◦ around the L axis. \(θ) Rollleftbyangleθ◦ around the H axis. /(θ) Roll right by angle θ◦ around the H axis. | Turn around 180◦ around the U axis. @v Roll the turtle around the H axis so that H and U lie in a common vertical plane with U closest to up.

39. College of Computer and Information Science, Northeastern UniversityAugust 12, 201539 A Mint http://algorithmicbotany.org/papers/ http://algorithmicbotany.org/papers/ A model of a member of the mint family that exhibits a basipetal flowering sequence.