also today: how to read a research paper CS 4300/5310 Computer Graphics

Transcription

1 also toda: how to read a research paper CS 4300/5310 Computer Graphics

2 ANNOUNCEMENTS

3 Deadlines 2D Project Proposal: Januar 22 nd Submit one per group 2D Project main deadline: Februar 5 th Reading Response: Januar 22 nd It s short Don t worr

4 Global Game Jam

5 Game Demo Da Submission deadline: March 29 Event: April 19 Campus wide demo event for games developed during Industr judges Great to add to resume

6 MATRIX MATH: QUICK REVIEW

7 Matrices A = a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 m n (3 3) (rows columns)

8 Matri Square matri m=n Diagonal Matri a ij = 0 if i j A = a a a 33 Zero Matri all a ij =0

9 Matri Square matri m=n Diagonal Matri a ij = 0 if i j A = a a a 33 Zero Matri all a ij =0

10 Matri Square matri m=n Diagonal Matri a ij = 0 if i j A = a a a 33 Zero Matri all a ij =0

11 Matri Square matri m=n Diagonal Matri a ij = 0 if i j A = a a a 33 Zero Matri all a ij =0

12 Matri addigon A + B = C a 11 a 12 a 21 a 22 + b 11 b 12 b 21 b 22 = a 11 + b 11 a 12 + b 12 a 21 + b 21 a 22 + b = Constraint: m A =m B and n A =n B

13 Matri SubtracGon A B = C a 11 a 12 a 21 a 22 b 11 b 12 b 21 b 22 = a 11 b 11 a 12 b 12 a 21 b 21 a 22 b = Constraint: m A =m B and n A =n B

14 Matri Scalar MulGplicaGon ba = C a 11 a 12 b a 21 a 22 = b a 11 b a 12 b a 21 b a =

15 Matri MulGplicaGon n AB = C, c ij = a ik b kj (m A n B ) a 11 a 12 a 21 a 22 a 31 a 32 ( ( ( k=1 b 11 b 12 b 21 b 22 ( = a 11 b 11 + a 12 b 21 a 11 b 12 + a 12 b 22 a 21 b 11 + a 22 b 21 a 21 b 12 + a 22 b 22 a 31 b 11 + a 32 b 21 a 31 b 12 + a 32 b 22 ( ((32matri) ( = Constraint: n A = m B

16 Matri MulGplicaGon DistribuUve: A(B+C) = AB + AC AssociaUve: (AB)C = A(BC) Not commutauve: AB is not equal to BA

17 Matri Transpose A T, a ij becomes a ji A = A T = (3 2) (2 3)

18 2D TRANSFORMATIONS

19 Transforms a 11 a 12 a 12 a 22 TransformaGon Matri

20 TransformaGon: Scaling s 0???? 0 s

21 TransformaGon: Scaling s 0 0 s

22 TransformaGon: ProjecGon = = 0

23 TransformaGon: ReflecGon =

24 TransformaGon: ReflecGon ReflecUon over = line ???? =

25 TransformaGon: ReflecGon ReflecUon over = line =

26 TransformaGon: Shearing ais = + ais = +

27 TransformaGon: RotaGon cosθ sinθ clockwise sinθ cosθ cosθ counter clockwise sinθ sinθ cosθ

28 TransformaGon: ComposiGon Order is ver important Read right le_. What does this do? s 0 0 s

29 TranslaGon RotaUon, scaling, shearing, etc. are linear transformauons a 11 a 12 a 21 a 22 = a 11 + a 12 a 21 + a 22 But we want: + t + t

30 Changing our representagon Represent the point, b vector Thus: 1 1 = 1 0 t 0 1 t ( ) +, 1 ( ) +, = + t + t 1 ( ) +, Homogenous Coordinates

31 Homogeneous Coordinates Vectors vs. Points: Thus: = a 11 a 12 t a 21 a 22 t ( ) +, 0 ( ) +, = a 11 + a 12 a 21 + a 22 0 ( ) +, Points Vectors

32 TransformaGon Matri Use same matri for scaling, rotauon, etc. Eample: 1 = a 11 0 t 0 a 22 t ( ) +, 1 ( ) +, = a 11 + t a 22 + t 1 ( ) +,

33 Scene Graphs

34 HOW TO READ A RESEARCH PAPER

35 Step One: Authors are Human Authors are people like ou Read crigcall don t assume the are correct Research papers are peer reviewed

36 Step Two: Structure of a Paper IntroducUon Related Work Method/Approach EvaluaUon Conclusions References

37 Step Three: Reading CriGcall IntroducUon What problem are the solving? Does it make sense to solve it? Is there a beger problem? Is the problem oversimplified? Do ou agree with their arguments?

38 Step Three: Reading CriGcall Related Work Is the related work actuall related? Are the comparing appropriatel? Are the describing the other work fairl?

39 Step Three: Reading CriGcall Method/Approach Is there enough detail? Does this approach make sense? Wh are the making these decisions? What assumpuons are being made? Could this be improved? But what if I reall don t understand? Flag concepts ou don t understand Go to the references Ask quesuons on piazza/in class

40 Step Three: Reading CriGcall EvaluaUon Are ou convinced b the results? Are the tesung their approach appropriatel? What further informauon do ou wish ou had?

41 Step Three: Reading CriGcall Conclusion Are the authors drawing the right conclusion? Does the future work make sense? Do the authors make their claims about what the ve done clear?

42 Step Four: Reading Creavel What would I do differentl? How would I etend the work presented? How would I evaluate it differentl? What do I think the impact of this could be on other areas I m interested in? If I were to start working on a project in this area, what s the first thing I would do net?

43 Reading Responses 1 page Brief summar of the paper Aim for no more than 2 3 sentences What problem were the solving? What did the learn? The rest is our opinion What did/didn t ou like in the paper? What quesuons did ou ask ourself when reading?