+ All Categories
Home > Documents > TIEA311 Tietokonegraikan perusteet -...

TIEA311 Tietokonegraikan perusteet -...

Date post: 20-Oct-2019
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
19
TIEA311 Tietokonegrafiikan perusteet kev ¨ at 2019 (“Principles of Computer Graphics” – Spring 2019) Copyright and Fair Use Notice: The lecture videos of this course are made available for registered students only. Please, do not redistribute them for other purposes. Use of auxiliary copyrighted material (academic papers, industrial standards, web pages, videos, and other materials) as a part of this lecture is intended to happen under academic ”fair use” to illustrate key points of the subject matter. The lecturer may be contacted for take-down requests or other copyright concerns (email: paavo.j.nieminen@jyu.fi).
Transcript
Page 1: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311Tietokonegrafiikan perusteetkevat 2019

(“Principles of Computer Graphics” – Spring 2019)

Copyright and Fair Use Notice:

The lecture videos of this course are made available forregistered students only. Please, do not redistribute them forother purposes. Use of auxiliary copyrighted material(academic papers, industrial standards, web pages, videos,and other materials) as a part of this lecture is intended tohappen under academic ”fair use” to illustrate key points of thesubject matter. The lecturer may be contacted for take-downrequests or other copyright concerns (email:[email protected]).

Page 2: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 Tietokonegrafiikan perusteet – kevat 2019(“Principles of Computer Graphics” – Spring 2019)

Adapted from: Wojciech Matusik, and Fredo Durand : 6.837 ComputerGraphics. Fall 2012. Massachusetts Institute of Technology: MITOpenCourseWare, https://ocw.mit.edu/.

License: Creative Commons BY-NC-SA

Original license terms apply. Re-arrangement and new contentcopyright 2017-2019 by Paavo Nieminen and Jarno Kansanaho

Frontpage of the local course version, held during Spring 2019 at theFaculty of Information technology, University of Jyvaskyla:http://users.jyu.fi/˜nieminen/tgp19/

Page 3: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Today in JyvaskylaPlan for today:

I Usual ”what are the feelings now” warm-up in groups of 3.Today sum it up classwide.

I Finalize yesterday’s exercise: only one more problem tosolve and add to the paper to be hung on your wall. Again:one minute solo, one minute group, classwide correctanswer.

I Then, a sneak preview or teaser of what is to beachieved: Real-world coordinates, points, ”vectors”,normals,i.e., the fundamental real-world objects that we will bemodeling in computer graphics.

I Then the major mathematical tool for modeling: Matrices

Remember from last time: Each and every one of you has now successfullycomputed an operation between two matrices, using a pen and paper! If not,please attend our previous lecture! (possible with the video technology)

Page 4: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Today in Jyvaskyla

→ First, finalize yesterday’s exercise.

(Like yesterday: One minute solo→ one minute group→classwide correct answer→ teacher will try to surprise you alittle bit in the end, with some unexpected information . . . ).

Remember this - we will revisit it many times during the course.

Page 5: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Today in JyvaskylaPlan for today:

I Usual ”what are the feelings now” warm-up in groups of 3.Today sum it up classwide.

I Finalize yesterday’s exercise: only one more problem tosolve and add to the paper to be hung on your wall. Again:one minute solo, one minute group, classwide correctanswer.

I Then, a sneak preview or teaser of what is to beachieved: Real-world coordinates, points, ”vectors”,normals,i.e., the fundamental real-world objects that we will bemodeling in computer graphics.

I Then the major mathematical tool for modeling: Matrices

Remember from last time: Each and every one of you has now successfullycomputed an operation between two matrices, using a pen and paper! If not,please attend our previous lecture! (possible with the video technology)

Page 6: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Coordinates and Transformations

MIT ECCS 6.837 Wojciech Matusik

many slides follow Steven Gortler’s book

1

Page 7: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Hierarchical modeling • Many coordinate systems:

• Camera • Static scene • car • driver • arm • hand • ...

• Makes it important to understand coordinate systems 2

Image courtesy of Gunnar A. Sjögren on Wikimedia Commons. License: CC-BY-SA. This content is excludedfrom our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/.

Page 8: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Different objects • Points

• represent locations

• Vectors • represent movement, force, displacement from A to B

• Normals • represent orientation, unit length

• Coordinates • numerical representation of the above objects

in a given coordinate system

4

Page 9: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Points & vectors are different • The 0 vector has a fundamental meaning:

no movement, no force

• Why would there be a special 0 point?

• It’s meaningful to add vectors, not points • Boston location + NYC location =?

+ =?

5

Page 10: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Points & vectors are different • Moving car

• points describe location of car elements • vectors describe velocity, distance between pairs of

points

• If I translate the moving car to a different road • The points (location) change • The vectors (speed, distance between points) don’t

6 Image courtesy of Gunnar A. Sjögren on Wikimedia Commons. License: CC-BY-SA. This content is excludedfrom our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/.

Page 11: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Plan • Vectors

• Points

• Homogeneous coordinates

• Normals (in the next lecture)

11

Page 12: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Words of a wiser man

This course is not a math course – far from it!

But we are dealing with “math kinda stuff”, so let me citeSheldon Axler from his “Preface to the Student” in hiswonderful book “Linear Algebra Done Right”:

“You cannot expect to read mathematics the way you read a novel. Ifyou zip through a page in less than an hour, you are probably goingtoo fast. When you encounter the phrase “as you should verify”, youshould indeed do the verification, which will usually require somewriting on your part. When steps are left out, you need to supply themissing pieces. You should ponder and internalize each definition. Foreach theorem, you should seek examples to show why eachhypothesis is necessary.”

Page 13: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Words of your teacherMore words about how to read “math-kinda stuff” . . .

I know that some of you have already taken math or physicscourses, so this bit is nothing new to you; yet, please reviewthe material and help me improve it with your own knowledgeand understanding.

The Finns can read this (URL valid throughout 2019):https://tim.jyu.fi/view/users/nieminen/kokeiluja/grafiikan-perusteita

Others should do a Google search with ”how to readmathematics” and choose a good thing to read. On 16 January2019, I did the search, Google gave me as first hithttps://www.people.vcu.edu/˜dcranston/490/handouts/math-read.html which I checked and found tobe very good. Almost what I wrote in Finnish myself.

Page 14: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Vector Space of ArrowsRemember that std::vector is just a dynamic array type in C++STL, not very good for representing real-world vectors as welike to think about them in graphics!

So, what is a ”vector”?

→ draw some arrows on a plane. Think about possiblereal-world meanings and applications.

Think about properties of these arrows.

Think about summing and scaling arrows. Meaning?

Think about coordinates. Think about matrices!

A model for these concrete ”arrow objects”?

Page 15: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Vectors (linear space) • Formally, a set of elements equipped with

addition and scalar multiplication • plus other nice properties

• There is a special element, the zero vector • no displacement, no force

12

Page 16: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Vectors (linear space) • We can use a basis to produce all the vectors in

the space: • Given n basis vectors

any vector can be written as

here:

13

Page 17: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - Matrices

The Finns should read the part about Matrices in this:https://tim.jyu.fi/view/users/nieminen/kokeiluja/grafiikan-perusteita

Others should do a Google search with ”how to compute withmatrices” and choose a good read.

Page 18: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

Linear algebra notation

• can be written as

• Nice because it makes the basis (coordinate system) explicit

• Shorthand:

• where bold means triplet, t is transpose 14

Page 19: TIEA311 Tietokonegraikan perusteet - users.jyu.fiusers.jyu.fi/~nieminen/tgp19/tiea311_2019_lec04.pdf · wonderful book Linear Algebra Done Right : You cannot expect to read mathematics

TIEA311 - MatricesIf you have time before next week (I hope you do):

I Read https://tim.jyu.fi/view/users/nieminen/kokeiluja/grafiikan-perusteita(non-Finns Google ”how to compute with matrices” andread a good one)

I Compute matrix multiplications with different sized andshaped matrices using pen and paper until there is nodoubt that you can do it while asleep!

I Draw arrow vectors, too. + Not only arrow vectors, but theirsums and their scaled versions!

Next week:

I We start combining your skills with matrices and vectors tomodel shapes!


Recommended