ATEC 4371.001 Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.

Slides:



Advertisements
Similar presentations
What is a Fractal? A fractal is a mathematical object that is both self-similar and chaotic. self-similar: As you magnify, you see the object over and.
Advertisements

40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Sequences Lesson: SEQ-L3 Drawing Fractal Patterns Drawing Fractal Patterns Learning Outcome.
JYC: CSM17 BioinformaticsCSM17 Week 8: Simulations (part 2): plant morphology sea shells (marine molluscs) fractals virtual reality –Lindenmayer systems.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
COMPSCI 105 S Principles of Computer Science
L-System Aristid Lindenmayer (1968), biologist. L-System A method of constructing a FRACTAL that is also a MODEL for plant growth. The Computational Beauty.
FIELD DAY TOK: Mathematics and Imagination
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
So far we’ve done… Dynamics and chaos Thermodynamics, statistical mechanics, entropy, information Computation, Turing machines, halting problem Evolution,
L systems (Aristid Lindenmayer)
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
L-systems Presented by Luv Kohli COMP258 October 30, 2002 Images copyright © 1992 D. Fowler, P. Prusinkiewicz, and J. Battjes.
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
Procedural Modeling L-Systems Procedural Terrain Procedural Behavior Based on the slides from Spring 2007.
Simulating Trees with Fractals and L-Systems Eric M. Upchurch CS 579.
Course Website: Computer Graphics 11: 3D Object Representations – Octrees & Fractals.
CS 4731: Computer Graphics Lecture 5: Fractals Emmanuel Agu.
Fractals Complex Adaptive Systems Professor Melanie Moses March
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
College of Computer and Information Science, Northeastern UniversityAugust 12, CS G140 Graduate Computer Graphics Prof. Harriet Fell Spring 2007.
Approaches To Infinity. Fractals Self Similarity – They appear the same at every scale, no matter how much enlarged.
Applied Mathematics Complex Systems Fractals Fractal by Zhixuan Li.
Morphogenesis and Lindenmayer Systems (L-systems) Gabriela Ochoa
Fractals and Terrain Synthesis
IlliDOL: A Framework for Exploration of L- Systems in Three Dimensions Vilas Dhar Math 198 Spring 2003.
Computing & Information Sciences Kansas State University Lecture 37 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 37 of 42 Monday, 28 April.
Structured Chaos: Using Mata and Stata to Draw Fractals
Dragon Curve Drawn in Project 4… How to generate the string of drawing commands? How does the dragon curve come about? 1.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
Algorithmic Art Mathematical Expansions –Geometric, Arithmetic Series, Fibonacci Numbers Computability –Turing Fractals and Brownian Motion, CA –Recursive.
Introduction Introduction: Mandelbrot Set. Fractal Geometry ~*Beautiful Mathematics*~ FRACTAL GEOMETRY Ms. Luxton.
Graphics Graphics Korea University cgvr.korea.ac.kr Model Construction 고려대학교 컴퓨터 그래픽스 연구실.
Model Construction 김 성 남. Contents What is Modeling? Model Construction - Interactive modeling tools - Scanning tools - Computer vision -
Fractals Siobhán Rafferty.
L-Systems and Procedural Plants CSE 3541 Matt Boggus.
Infinities 6 Iteration Number, Algebra and Geometry.
FRACTALS Dr. Farhana Shaheen Assistant Professor YUC.
College of Computer and Information Science, Northeastern UniversityOctober 13, CS U540 Computer Graphics Prof. Harriet Fell Spring 2007 Lecture.
The Artificial Life of Plants Przemyslaw Prusinkiewicz, Mark Hammel, Radom´ır Mˇech Department of Computer Science University of Calgary Calgary, Alberta,
Examining the World of Fractals. Myles Akeem Singleton Central Illinois Chapter National BDPA Technology Conference 2006 Los-Angeles, CA.
L-Systems Lindenmayer Systems Prusinkiewicz and Lindenmayer
Summer School „Modelling and Simulation with GroIMP“ / Tutorial for beginners University of Göttingen (Germany), September, 2010 Winfried Kurth Some.
Lindenmayer systems Martijn van den Heuvel May 26th, May 26th, 2011.
L-system and SVG 2D SVG Tree 2002/10/16.
1 10/27/ :26 UML Simplicity in Complexity. 2 10/27/ :26 UML Rewriting Systems Classic Example: Koch 1905 Initiator Generator.
David Chan TCM and what can you do with it in class?
Fractal Project Mariellen Hemmerling. Fractals “A fractal is "a rough or fragmented geometric shape that can be split into parts, each of which is (at.
{ Fractals, iterations and the Sierpinski Triangle an iterative approach Central Arizona College Science Night at San Tan Campus.
LINDFERN Lindenmayer Systems in VPython Nick Langhammer.
Banff 2007: Innovations in Mathematics Education via the Arts Interactive Graphics Tools and Global Learning Mara Alagic & Glyn Rimmington Wichita State.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Experimenting with Grammars to Generate L-Systems October 29, 2007
Fractals Ed Angel Professor Emeritus of Computer Science
 Introduction  Definition of a fractal  Special fractals: * The Mandelbrot set * The Koch snowflake * Sierpiński triangle  Fractals in nature  Conclusion.
Fractals.
The Further Mathematics Support Programme Our aim is to increase the uptake of AS and A level Mathematics and Further Mathematics to ensure that more.
1 What did we learn before?. 2 line and segment generation.
Experimenting with Grammars to Generate L-Systems – in JFLAP March 31, 2011 Prof. Susan Rodger Computer Science Dept.
Grammars, L-Systems Jim Whitehead UC Santa Cruz School of Engineering courses.soe.ucsc.edu/courses/cmps265/Spring14/01 23 Apr 2014.
Fractals.
ATCM 3310 Procedural Animation
ATEC Procedural Animation
ATCM 3310 Procedural Animation
ATCM 3310 Procedural Animation
ATCM 6317 Procedural Animation
Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
ATEC Procedural Animation
ATEC Procedural Animation
Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Presentation transcript:

ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa

In class  Pay attention  Take notes  Learn  Be ready for a pop quiz

Week 8: Procedural Modeling  Assignments 7 & 9: Review  Procedural modeling methods  Assignment 14

A7 & A9: Bouncing balls  A bouncing ball does not slow down just before hitting a surface. Red ball Blue ball

Red ball Blue ball

A7 & A9: Bouncing balls  A7. Use the absolute function in Function CHOP to create sharp turns.  A9. Untie (break) tangents and make a V- shape (a sharp turn) with tangents for the key for each moment that the ball hits the surface.

Procedural Modeling Methods  Fractal  Branching object generation and animation system  L-system

Fractal  A natural phenomenon or a mathematical set that exhibits a repeating pattern that displays at every scale.

Fractal in nature  Plants

Fractal in nature  Landscapes

Fractal in nature  Natural phenomena

Helge von Koch ( )  Koch curve (1904)

Koch snowflake  Has a finite area and an infinite perimeter.

Benoit Mandelbrot (1924 – 2010)  One of the first to use the computer to visualize fractal geometry.  Discovered the Mandelbrot set in  Defined fractal as “A rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced size copy of the whole. ”

Mandelbrot set  Infinitely complex, i.e., small scale details are not identical to the whole.

Branching object generation and animation system  GAS/BOGAS.htm GAS/BOGAS.htm  LQ8lhAU

L-systems  L-system is a string rewriting system introduced by the biologist Aristid Lindenmayer in  Theoretical framework for studying the development of simple multi-cellular organisms.  Subsequently applied to investigate higher plants and plant organs.

L-systems

Turtle geometry  In L-systems, geometry is described using turtle geometry.  The turtle knows: 1. Direction that it is pointing 2. Position

Turtle geometry operations  Move forward (F)  Changing directions: turn (+, -), pitch (^,&), roll ( )  Control structures: conditions, loops, if, etc.

L-system  Consists of a premise (axiom) and rewriting rules (production rules): w = premise p1 = rule 1 p2 = rule 2 : pN = rule N  The most basic type of rule is: pred=succ where pred (predecessor) is a symbol to be replaced and succ (successor) is a symbol or a string to replace pred.

L-system commands FMove forward creating geometry +Turn left -Turn right ^Pitch up &Pitch down <Roll counter-clockwise >Roll clockwise [Push the current state (i.e., start a new command sequence) ]Pop the current state (i.e., execute previous command sequence) "Increment current length \Decrement current length ?Increment current thickness !Decrement current thickness

L-systems in Houdini  Demo

Assignment 14  Model and animate an earthworm’s forward locomotion.  An example in one of the assigned tutorials is a good start for the assignment.  Use any procedural method of your choice.