Maths at the Movies. Chris Budd

Similar documents
2D & 3D Animation NBAY Donald P. Greenberg March 21, 2016 Lecture 7

Three-Dimensional Computer Animation

Computer Graphics Introduction. Taku Komura

Three-Dimensional Computer Animation

Subdivision Surfaces

Curves and Surfaces 2

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple

Subdivision curves and surfaces. Brian Curless CSE 557 Fall 2015

Computer Graphics Fundamentals. Jon Macey

Subdivision overview

3D Modeling techniques

Case Study: The Pixar Story. By Connor Molde Comptuer Games & Interactive Media Year 1

Digital 3D technologies

Subdivision Surfaces

COMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation

Subdivision Surfaces

Introduction to Geometry. Computer Graphics CMU /15-662

3D GRAPHICS. design. animate. render

Bonus Ch. 1. Subdivisional Modeling. Understanding Sub-Ds

Sung-Eui Yoon ( 윤성의 )

Reading. 18. Projections and Z-buffers. Required: Watt, Section , 6.3, 6.6 (esp. intro and subsections 1, 4, and 8 10), Further reading:

Drawing in 3D (viewing, projection, and the rest of the pipeline)

How to print a Hypercube

Physically-Based Modeling and Animation. University of Missouri at Columbia

Subdivision Curves and Surfaces

Key 3D Modeling Terms Beginners Need To Master

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6

a a= a a =a a 1 =1 Division turned out to be equivalent to multiplication: a b= a b =a 1 b

3D Production Pipeline

Approximate Catmull-Clark Patches. Scott Schaefer Charles Loop

Surface and Solid Geometry. 3D Polygons

Learning Log Title: CHAPTER 6: TRANSFORMATIONS AND SIMILARITY. Date: Lesson: Chapter 6: Transformations and Similarity

MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces

Ray Tracer I: Ray Casting Due date: 12:00pm December 3, 2001

Interactive Computer Graphics

Geometry Processing & Geometric Queries. Computer Graphics CMU /15-662

CMSC427: Computer Graphics Lecture Notes Last update: November 21, 2014

Recursive Subdivision Surfaces for Geometric Modeling

Scene Modeling for a Single View

Introduction to Computer Vision

Game Architecture. 2/19/16: Rasterization

Splines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes

Working with Transformations on the Coordinate Plane

B-spline Curves. Smoother than other curve forms

2D and 3D Transformations AUI Course Denbigh Starkey

Images from 3D Creative Magazine. 3D Modelling Systems

3D Rotation: more than just a hobby

Perspective projection and Transformations

TIME 2014 Technology in Mathematics Education July 1 st -5 th 2014, Krems, Austria

Intro to Curves Week 1, Lecture 2

MODELING AND HIERARCHY

CMSC 425: Lecture 10 Skeletal Animation and Skinning

Graphics. Introduction to Computer Graphics. Korea University. Graphics Korea University.

TSBK03 Screen-Space Ambient Occlusion

Demoscene and Maths. Presentation by Konstantinos Pataridis aka Navis/ASD University of Oxford August 2006

Topics in Computer Animation

LESSON 1: Trigonometry Pre-test

CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2

Vector Algebra Transformations. Lecture 4

CMSC427 Final Practice v2 Fall 2017

Geometric Transformations

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents

For Intuition about Scene Lighting. Today. Limitations of Planar Shadows. Cast Shadows on Planar Surfaces. Shadow/View Duality.

Design by Subdivision

Final Exam CS 184: Foundations of Computer Graphics! page 1 of 12!

CS354 Computer Graphics Surface Representation III. Qixing Huang March 5th 2018

CS451Real-time Rendering Pipeline

Rendering and Radiosity. Introduction to Design Media Lecture 4 John Lee

Human body animation. Computer Animation. Human Body Animation. Skeletal Animation

Computer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017

Session 27: Fractals - Handout

Computer Science 175. Introduction to Computer Graphics lib175 time: m/w 2:30-4:00 pm place:md g125 section times: tba

2 Unit Bridging Course Day 2 Linear functions I: Gradients

ECE-161C Cameras. Nuno Vasconcelos ECE Department, UCSD

Orthogonal Projection Matrices. Angel and Shreiner: Interactive Computer Graphics 7E Addison-Wesley 2015

Fractals and Multi-Layer Coloring Algorithms

2D/3D Geometric Transformations and Scene Graphs

Who has worked on a voxel engine before? Who wants to? My goal is to give the talk I wish I would have had before I started on our procedural engine.

Unit 1 Introduction to Precalculus Rectangular Coordinates (Unit 1.1)

Subdivision Surfaces. Homework 1: Questions/Comments?

COMP 175 COMPUTER GRAPHICS. Ray Casting. COMP 175: Computer Graphics April 26, Erik Anderson 09 Ray Casting

Drawing in 3D (viewing, projection, and the rest of the pipeline)

Character animation Christian Miller CS Fall 2011

Last Time. Why are Shadows Important? Today. Graphics Pipeline. Clipping. Rasterization. Why are Shadows Important?

I expect to interact in class with the students, so I expect students to be engaged. (no laptops, smartphones,...) (fig)

============================================================================

EF432. Introduction to spagetti and meatballs

EECS 487, Fall 2005 Exam 2

Geometric modeling 1

the gamedesigninitiative at cornell university Lecture 14 2D Sprite Graphics

Using Perspective Rays and Symmetry to Model Duality

Cs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~

Computer Graphics I Lecture 11

Other Rendering Techniques CSE 872 Fall Intro You have seen Scanline converter (+z-buffer) Painter s algorithm Radiosity CSE 872 Fall

Fall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.

Graphics for VEs. Ruth Aylett

Surface shading: lights and rasterization. Computer Graphics CSE 167 Lecture 6

Topic 0. Introduction: What Is Computer Graphics? CSC 418/2504: Computer Graphics EF432. Today s Topics. What is Computer Graphics?

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15

Review. Stephen J. Guy

Transcription:

Maths at the Movies Chris Budd

See maths in the movies in different ways Sometimes maths in the background Moriarty Some movies hate maths

Some feature mathematicians

Some films are about mathematicians

But without maths we could not make modern movies! Two hundred and sixty visual effects artists at the Weta Studios worked on the Lord of the Rings trilogy All of these used maths to do the effects!

It is in the movies that we see some of the most creative uses of modern mathematics This talk will show some of the ways that this is made possible

1. Creating the Image Is Shrek a real Ogre?

Here is a final image of a made up animal How do we create and animate this?

Step 1: Make a wire frame with lots of triangles A 3D scan can produce a model with as many as six million triangles making up the surface.

The (x,y,z) coordinates of the vertices of the triangles and the way they are connected are stored in the computer A = (x,y,z) B C

Fewer triangles make a coarser image, which can be useful for developing the movie

Similar technology is used in the finite element calculations used in industrial design

Step 2: Rendering Make everything nice and smooth and add skin effects Uses ideas from computer aided design (CAD)

Fit a smooth surface between the points Originally done by using non-uniform rational B-splines (NURBS) Good method but a bit too slow

Now done faster by subdividing each polygonal face into smaller faces that better approximate the smooth surface. The limit subdivision surface is the surface produced from this process being iteratively applied infinitely many times.

Geri s game.. The first film to use subdivision (Pixar) Subdivision invented by Edwin Catmull, Jim Clark, Tony DeRose and Jos Stam

What.. No hair!!!!

Step 3: Add fur, hair, water and physics Merida's hair is made of 100,000 individual elements. Each hair satisfies a partial differential equation (PDE). These equations are solved to recreate the correct physics

PDEs are also solve to recreate feathers, lava, water, fire and smoke

Similar techniques are used to design aircraft, to forecast the weather and in medical imaging Recreating Newtonian physics accurately is time-consuming and expensive Movies take short-cuts to produce Pixarian physics

Step 4: Add Lighting effects Use vectors to trace millions of rays from an eye to the object If they reflect to a light source make that part of the object brighter

Effective but slow and expensive! Time: 3 hours per frame, 24 frames per second in a movie 2 Hour movie needs 518 400 hours to render!

Uses heavy duty multi-processor parallel computers. Power usage can cause blackouts!

5. A sense of proportion: effects with real actors How to make small things look big.. And big things look small How big is this?

Forced Perspective Small bridge close to the camera appears to be the same size as a large bridge further away L Angle at the camera is how big things appear

Trick: To make a large object appear small, move it further away Gandalf Hobbit Actor Make to make Hobbit appear smaller

Use of props Forced perspective produced by using a carefully designed cart

Other tricks. Is this a Hobbit or a Wizard?

6. Animation The whole point of movies is that the characters MOVE and change

Three types of motion: Translation

Enlargement (or coming closer)

Rotation

All done using maths: Translation: ADDITION Enlargement: MULTIPLICATION Rotation: MATRICES,TRIGONOMETRY, COMPLEX NUMBERS, QUATERNIONS Need to use COORDINATES

Points on the plane are given by two numbers: (x,y) x = x-coordinate and y = y-coordinate

HUGE IDEA By changing the x and y coordinates we can change the pictures

Old coordinates x and y New coordinates X and Y (x,y) (X,Y)

Translation: Add numbers to each coordinate X = x + a Y = y + b Add 4 to x Add 2 to y

Enlargement: Multiply each coordinate by numbers X = a x Y = b y Multiply x and y by 3

Rotations: Multiply coordinates by numbers and add them up A = (X,Y) O = Angle of rotation A = (x,y)

This can be expressed as a matrix operation

Brilliant idea also used in the movies: Turn coordinates into complex numbers 2 + 3 i -1.5-2.5 i

Complex numbers a + b i and c + d i We can ADD these ( a + b i ) + ( c + d i ) = (a + c) + (b + d) i We can MULTIPLY these ( a + b i ) * ( c + d i ) = (ac - bd) + (bc + ad) i Eg. ( 3 + 4 i ) * ( 1 + i ) = - 1 + 7 i

Rotations: Now become complex multiplications A = (X,Y) O = Angle of rotation A = (x,y)

For motion in three dimensions film makers use three coordinates and more numbers But the same ideas are used Have to extend the idea of using complex numbers by using Quaternions: q = a + i b + j c + k d

Rules of multiplication

We can use quaternions to rotate a point A = (x,y,z) about an axis (a,b,c) b an angle If: is the start point And: is the rotated point Set Then

To move complicated figures: use lots more points

7. Capturing the Spirit Yes.. You too could be Gollum. Andy Serkis

Trolls in action

Represent a body by a skeleton of points Then move the points around using the mathematical formulae given earlier

Add flesh to the points

Interview with Tony DeRose (Pixar) What advice would you give someone who wanted to use math to make movies? Learn as much mathematics as you can, particularly applied math. The areas of mathematics we use most heavily today are Euclidean and affine geometry, trigonometry, linear algebra, calculus and numerical analysis. We don t really know what the mathematical tools of tomorrow might be, so we re counting on the next generation of employees to tell us.