The True Power of the Matrix (Transformations in Graphics) - Computerphile

"The Matrix" conjures visions of Keanu Reeves as Neo on the silver screen, but matrices have a very real use in manipulating 3D graphics. John Chapman explains the true power of the matrix.
Graphics series with John Chapman:
1/ Universe of Triangles : • A Universe of Triangle...
2/ Power of the Matrix : • The True Power of the ...
3/ Triangles to Pixels : • Triangles to Pixels - ...
4/ Visibility Problem : • The Visibility Problem...
5/ Light and Shade in Computer Graphics: Coming Soon
John Chapman is a graphics programmer who blogs here: www.john-chapman.net
How NOT to store Passwords: • How NOT to Store Passw...
Addendum - at 12:35 the formula should read: x*0+y*0+1*1
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: bit.ly/bradychannels

Пікірлер: 453

  • @ApocDevTeam
    @ApocDevTeam10 жыл бұрын

    and this is just one triangle, now imagine modern video games that consist of tens of millions of triangles all textured, shaded, constantly moving and interacting with eachother at 30+ frames per second. you truly start to appreciate the power of a graphics processor.

  • @joaza772
    @joaza77210 жыл бұрын

    You should write matrix-vector multiplication in the correct way of x' = Ax and not x' = xA. Matrix multiplication is not commutative and xA cannot be evaluated. Also, do not teach people to use the 'x' for the dot product, that is for cross product. I know I'm an ass for pointing out how to write stuff but people should learn it the right way, considering this video was made for learning purposes :)

  • @nerdbot4446
    @nerdbot444610 жыл бұрын

    Nice! Keanu Reeves explaines the Matrix. He knows best

  • @Xray-Rep
    @Xray-Rep Жыл бұрын

    I realize this video is 9 years old (at the time of this comment) but it is the BEST explanation of matrix transformations that I have seen and heard. Prior to watching this video, I have watched at least 18 or 20 other videos that explain matrix transformations but all of them left me confused. Now I understand details that were skimmed over or simply left out of the other videos. THANK YOU COMPUTERFILE for this excellent tutorial!

  • @MorreskiBear
    @MorreskiBear8 жыл бұрын

    I've tried to make 3D graphics from scratch on my old Commodore 64 before. The best I could do was rotate a stationary cube one point at a time, one axis at a time. Later I learned that somehow you could smush all three rotations together in something called a matrix - but couldn't begin to wrap my head around how or why that worked. Your video might have helped me begin to understand matrices and 3D stuff. Thank you!

  • @ThePremez
    @ThePremez10 жыл бұрын

    Don't skip the maths please, that's not a 'cool thing' to do. Presumably we're here because we're interested in the subject, so don't try and hide what it REALLY involves. You're doing the same thing that the profs in the 'Problems with High School Physics' video (on sixty symbols) were talking about - cutting out the maths. It's not boring, maths is beautiful and attractive - it describes the truth of systems (physical and simulated), and I'm interested in the truth. Thank you

  • @energysage9774
    @energysage977410 жыл бұрын

    To any math nerds who freaked out when he multiplied two 1x2 matrices at 2:30, he did that for clarity for viewers who aren't clear on matrix multiplication (which seems overly complicated when you first learn it). He clearly applies the transformation which would be the 2x2 matrix given by first row [1, 0] second row [0, 2]. The way he wrote it, though, isn't so much incorrect as it is a different operation... it's element-wise multiplication, which programmers use often.

  • @AbdulrahmanMajash
    @AbdulrahmanMajash10 жыл бұрын

    At 12:44 I think he made a mistake in the last set of additions. Since it's matrix multiplication it should've been: xa+yb+1*c xd+ye+1*f x*0+y*0+1*1 It wouldn't have mattered in the end (due to multiplying by zero), but this should've confused people who don't know matrix multiplication. Also, multiplying 3x1 by 3x3 isn't valid (# of columns of the first =/= # of rows of the second). He did it the other way around. It's alright using the formulas he put, but doesn't agree with the "row column" multiplication method which I assume many does it that way. I'm sure he knows what he's doing, but just wanted to clarify some points. Good video btw. Important for signal processing as well c:

  • @carlossoto9511
    @carlossoto95118 жыл бұрын

    "We're doing a shear operation in 4-dimensional space, which then casts it's shadow back to 3d space as a translation" am I the the only one that finds that beautiful?

  • @goeiecool9999
    @goeiecool999910 жыл бұрын

    Why did he have to fast forward the rotation formulas!? I was really interested in seeing him work it out

  • @mkaatr
    @mkaatr10 жыл бұрын

    Looking forward to the video about how to map a 3D object/Surface into our 2D display screen :)

  • @Sad-Lemon
    @Sad-Lemon7 жыл бұрын

    You can feel how passionate about graphics the presenter is by listening to him. I hope every single teacher in my country would share that passion for their respective disciplines ;)

  • @yushatak
    @yushatak10 жыл бұрын

    WHY DID YOU FAST FORWARD HIS EXPLANATIONS OF THE PARTS THAT CONFUSE ME? O_O

  • @Kram1032

    @Kram1032

    10 жыл бұрын

    I bet it's going to be an extra video soon.

  • @bitasy1

    @bitasy1

    10 жыл бұрын

    In all honesty, they would confuse us more XD OOH he should put the explanations on NUMBERPHILE! :D

  • @SimonDouville1
    @SimonDouville19 жыл бұрын

    I don't know why i'm watching these videos. I understand nothing to maths. But find it interesting that something that seem so simple to do in photoshop is in fact so complicated. Kinda feel humbled by that.

  • @CastelDawn

    @CastelDawn

    9 жыл бұрын

    i find it smoothing, i don't even really care about he's saying but the way he's talking i swear it's like smoking some.

  • @ScottLahteine
    @ScottLahteine10 жыл бұрын

    Ah, this takes me back to the mid-2000's when I did a lot of work directly with OpenGL, and matrices were a real revelation. Happily today we hardly have to think about it, since the work has been done. We can just open up Unity 3D or some other 3D simulation environment and go to town with nary a thought for trigonometry. It's still essential to understand these concepts, since we sometimes need to do some fancy things, and it forms a good foundation to understand the world of 3D, but we no longer have to look at these complicated underpinnings very much today.

  • @finthegeek
    @finthegeek10 жыл бұрын

    Disappointing, what is the point of going into this complex an idea and skipping out half of the detail....grrrrr that said having a decent understanding of it already it was a solid enough video

  • @isaac10231
    @isaac1023110 жыл бұрын

    Computerphile is probably one the best of your channels, Brady. You can't find such simplicity and good explanations elsewhere, that will give you a foundation to work off of. It is really nice.

  • @LiborVojtek
    @LiborVojtek9 жыл бұрын

    Shouldn't last row be x*0 + y*0 + 1*1? 12:33

  • @superearthbender
    @superearthbender9 жыл бұрын

    I think he's in The Matrix right now.

  • @chronikuad
    @chronikuad10 жыл бұрын

    This guy's been my favorite computerphile. He's been the easiest for me to understand and the most interesting. I've learned matrices but didn't know they had such applications.

  • @Bignic2008
    @Bignic200810 жыл бұрын

    Really fascinating stuff. I just learned about linear transformations and their matrices in linear algebra this semester, and seeing how it applies to computer graphics is quite incredible.

  • @dakirn3098
    @dakirn309810 жыл бұрын

    This was awesome. Probably one of the coolest explanations of vector matricies I've seen. Thank you both for making it.

  • @aglees2b
    @aglees2b10 жыл бұрын

    I like where this channel is going with the more in depth videos. Keep it up!

  • @Mrkol_
    @Mrkol_10 жыл бұрын

    NOOOO! Make a separate video about all complicated math parts! DO IT!

  • @UltraMaXAtAXX

    @UltraMaXAtAXX

    10 жыл бұрын

    We do need some linear algebra in Numberphile.

  • @Crobisaur

    @Crobisaur

    10 жыл бұрын

    For his example of translating 2d objects (images for example) look up "Image Homography" it will explain all the stuff he left out.

  • @chiblast100x

    @chiblast100x

    10 жыл бұрын

    Wouldn't that be more in Numberphile's wheelhouse than Computerphile's? :D

  • @gumenski

    @gumenski

    10 жыл бұрын

    It's computerphile... doesn't seem fitting to me to go too deep into mathematics and should stick to explaining the general logic trains and technologies. Matrix operations are really a general maths topic and apply to all branches of science, and really would fit better on numberphile.

  • @mrjoehimself
    @mrjoehimself Жыл бұрын

    The ability to teach these topics so eloquently is a real gift, it's truly a joy to watch.

  • @AlphasysNl
    @AlphasysNl10 жыл бұрын

    I've seen this matrix translation in programs before, but never understood it, until now! Thanks a bundle!

  • @HiAdrian
    @HiAdrian10 жыл бұрын

    I'm really glad you're doing this. I had to read up on this stuff when I wanted to write some simple code for geometric manipulation and it was difficult for me to grasp it. It's an interesting topic.

  • @FerroNeoBoron
    @FerroNeoBoron10 жыл бұрын

    There should be a disclaimer about the convention he uses for vector/matrix and vector/vector multiplication. His vector/matrix multiply is reversed from what a lot of people have learned and the "x" he used for vector/vector multiply is the wrong operator (though there isn't an agreed upon one) for elementwise multiplication.

  • @Kram1032
    @Kram103210 жыл бұрын

    If you are interested in this topic, you probably should also look into "Geometric Algebra" which is a slightly alternate but very powerful formulation of vector spaces.

  • @_m.a-x
    @_m.a-x7 жыл бұрын

    @13:15 Sir, that was a beautiful explanation. I had no idea that the third row/column for 2D (and 4thr for 3D respectively) were acutally doing something in the extra dimension. I thought that the "hack" was just to add placeholders for the translation parameters. But now that you explained the "sheer" in 3D makes so much sense!!! Thank you for that! Subscribed!!!

  • @dashama
    @dashama9 жыл бұрын

    Loved your video! Blessings and Love, Dashama

  • @eduardogomes4865
    @eduardogomes48657 жыл бұрын

    Wow, I was just very disapointed with the way that we had to translate an object using a matrix, because a linear transformation can't move the origin, but that explanation just made me so amazed! I never understood why everyone talked about shears, now I know their importance. Very clever.

  • @Dayanto
    @Dayanto10 жыл бұрын

    I love that you're covering more advanced stuff. This is litterally what I'm learning right now in college! :)

  • @investornewbie
    @investornewbie10 жыл бұрын

    This was an excellent lesson! These transformations were super helpful for doing engineering problems in 3 dimensions but I can never seem to remember them

  • @bengski68
    @bengski6810 жыл бұрын

    One of the best explanations of matrix multiplication I've seen. Well done!

  • @raydredX
    @raydredX10 жыл бұрын

    I think the last part turned really interesting but I think this is a bit like: The ones who know already will get it and the one who don't won't. Still loved the ending though, a really great solution to simplify it.

  • @eideticex

    @eideticex

    10 жыл бұрын

    Well the ones who do get it were brought to that understanding by using it for practical purposes. Easiest example would be game development, vectors and matrices are first class citizens and get more attention than anything else in game development due to how insanely useful they are.

  • @brickman409
    @brickman40910 жыл бұрын

    This all went over my head

  • @MacBuilder
    @MacBuilder10 жыл бұрын

    3D boolean intersect operations, Raytracing, Global Illumination, Reflection would all be interesting topics.

  • @DevAnomaly
    @DevAnomaly10 жыл бұрын

    Going for computer sciences in September, it's refreshing to see this. I'm mostly looking forward to writing my own engine for making video games or rendering 3D scenes that I have built in the past.

  • @PrimusProductions
    @PrimusProductions9 жыл бұрын

    The first one should be a 2 by 2 matrix pre multiplying the vector (without the cross symbol since that implies vector product).

  • @orth6340

    @orth6340

    8 жыл бұрын

    +Primus Productions correct

  • @richardellard

    @richardellard

    8 жыл бұрын

    +Primus Productions Yeah, he's post-multiplying column vectors by matrices all over the place (which isn't even defined). He should either be using row vectors or premultiplying, unless graphics programmers decided to redefine matrix multiplication for some reason.

  • @Falcrist
    @Falcrist10 жыл бұрын

    I needed to come back to this video when I had time to really pay attention to it. I suggest that this is a VERY, VERY good thing. Most of these videos shouldn't be so complex, but some of them should go deeper. Very good video.

  • @herp_derpingson
    @herp_derpingson10 жыл бұрын

    This guy is so excited. All guys on this channel are so excited :O

  • @GermanSnipe14
    @GermanSnipe1410 жыл бұрын

    This guy reminds me of a James Bond villain. I like it.

  • @bbbbburton
    @bbbbburton10 жыл бұрын

    glad i took matrices quite seriously in school. should make things a bit easier at varsity next year :)

  • @DaFish1337

    @DaFish1337

    10 жыл бұрын

    Varsity? Isn't that a schools's sports team?

  • @Thomvd

    @Thomvd

    10 жыл бұрын

    ***** VGHS I recon :)

  • @DaFish1337

    @DaFish1337

    10 жыл бұрын

    While I heard that word in VGHS for the first time, further research showed that it is in fact a school's sports team even in real life. But since this is a totally normal word in American English, why did you think about VGHS (a little creepy ;))? (Neither am I American nor is English my first language, which is why I had to look it up.)

  • @nodelynk
    @nodelynk10 жыл бұрын

    That's some special edition matrix/vector notation right there... Anyhow, nice video! :)

  • @vicktorioalhakim3666
    @vicktorioalhakim36668 жыл бұрын

    I like how this video is making such trivial math operations seem like mystical "powers". :D Also, you have some problems in your math notation. You can't "multiply" two column vectors, unless you specify that you use a Schur product (element wise product). Also, in your vector matrix multiplication, why is the vector on the left side of the matrix, as opposed to the right? This is the first time ever I saw this notation, and I've red plenty of books/papers.

  • @ykmukund
    @ykmukund9 жыл бұрын

    This is by far the only video I have seen that explains that the 3D translation is actually a shear in 4D and that 4D shear is a linear operation. Excellent video. A lot of people I asked regarding the usage of 4 coordinates, just said "use it, it works" :P But this was a very good explanation indeed. To anyone interested, the "trickery" is actually a new kind of co-ordinate system called homogeneous cordinates :-)

  • @TomatoBreadOrgasm
    @TomatoBreadOrgasm10 жыл бұрын

    One day, I sat down and decided to learn how to do math with matrices, just for the hell of it. I'm glad I did, 'cause this would be completely mystifying to me otherwise.

  • @KurakiN64
    @KurakiN6410 жыл бұрын

    This is one of the most interesting videos on Computerphile yet. ♥

  • @Temerator1
    @Temerator17 жыл бұрын

    If I had teachers like him I wouldn't skip a class. Explanations are crystal clear and simple, pleasure to listen.

  • @P4INKiller
    @P4INKiller10 жыл бұрын

    Hey, it'd be great if you guys could do a video on what quaternions are, and how they relate to transformations in graphics. Thumbs up!

  • @NeilRoy
    @NeilRoy9 жыл бұрын

    This took me a while to wrap my head around a while back. But I really love just how powerful matrix math is. Great video, and I loved your commend at the end. :)

  • @supamap
    @supamap10 жыл бұрын

    awesome video!! i had seen matrix transformations in school and also realized that i couldnt translate with matrices... awesome trick with the shear!

  • @Sparragus
    @Sparragus10 жыл бұрын

    Thank you! I love these videos. Here's a quick suggestion: On the video description it would be nice to have some links for further reading on the topic. :)

  • @darkangel2139
    @darkangel213910 жыл бұрын

    Awesome video. Would love to see the fast forwarded stuff in a continuation video :)

  • @Ubeogesh
    @Ubeogesh10 жыл бұрын

    Thank you! Please more 3d graphics videos!

  • @peanutbuttersoldier8641
    @peanutbuttersoldier864110 жыл бұрын

    I've been trying to teach myself all this lately. This really helps :D

  • @evroa
    @evroa8 жыл бұрын

    6:28 He forgot what is sin(90) that moment, they had to pause the record, then they remember and start recording before they finish laughing, lol :D

  • @ThomasGiles
    @ThomasGiles9 жыл бұрын

    Interesting stuff. I've known about matrices for a while, but it makes much more sense, now. Good job! Also, is there any chance that cut out bit will be posted at some point? I'm not 100% sure what it was he was doing in that bit, but I'd be interested to find out ;P

  • @cyberkartoshka6667
    @cyberkartoshka66678 жыл бұрын

    Pay attention kids, if you want to actually make video games this is going to be your life!

  • @patrickmoloney672
    @patrickmoloney6728 жыл бұрын

    The mathematics is a little dirty but I like the concept of whats being explained. Interesting to see how the things we learn in mathematics are all applicable to the world we live in.

  • 10 жыл бұрын

    Awesome video. Please do more Computational Geometry videos.

  • @VeteaTOOMARU

    @VeteaTOOMARU

    10 жыл бұрын

    indeed !

  • @Shimmen
    @Shimmen10 жыл бұрын

    Can we get an uncut version of this?

  • @AngriestEwok
    @AngriestEwok10 жыл бұрын

    Well, this is the best description of 3d graphics I've seen and that includes an over-priced university education.

  • @shadowxelnaga
    @shadowxelnaga10 жыл бұрын

    awesome episode. i love the episodes with mathematical explanation

  • @ioefhsof25913
    @ioefhsof2591310 жыл бұрын

    I love this videos so much having learned how to do this in the past brings so many cool memories :D thx for doing this videos :D

  • @surysunny17
    @surysunny179 жыл бұрын

    I finally understand why that 1 shows up in transformations . Thanks!

  • @musicalsimon
    @musicalsimon10 жыл бұрын

    this is great. would like to see an extension of the rotation talk going into quaternions

  • @EmyllSomar
    @EmyllSomar10 жыл бұрын

    This guy is like a real life Gaius Baltar.

  • @Bedsize

    @Bedsize

    10 жыл бұрын

    Exactly :)

  • @mattt2684
    @mattt26846 жыл бұрын

    Great video! Really had a great explanation!

  • @Harlequin314159
    @Harlequin31415910 жыл бұрын

    Fantastic explanation. Not dull at all. Cheers!

  • @sergeys7603
    @sergeys7603 Жыл бұрын

    Good tutorial. Very useful to understand matrix transformation.

  • @DFX2KX
    @DFX2KX10 жыл бұрын

    I haven't seen some of those formulas in years... wow... nostalgia time!

  • @dinul117
    @dinul11710 жыл бұрын

    wish the rotational formula wasn't skipped over, i was enjoying the way john was explaining everything!!

  • @bitmaxim
    @bitmaxim10 жыл бұрын

    Excellent treatment of an important, fundamental subject.

  • @saadmaksood
    @saadmaksood4 жыл бұрын

    Me and my girlfriend sitting in front of her parents and everything is awkward. Her : Say something ! Me : 0:01

  • @iismitch55
    @iismitch5510 жыл бұрын

    correct me if I am wrong, but I do believe that there is an error with the formula at about 12:35. If he's doing down the columns like matrices are supposed to be done, the final line should be x*0 + y*0 + 1*1 instead of 1*0+1*0+1*1. No big deal in the grand scheme of things, but just a clarification for those who are watching.

  • @ashishdubey14Jan94
    @ashishdubey14Jan949 жыл бұрын

    nice video, but I think you wrote the matrices in wrong order during multiplication, please see for that as the order really matters !

  • @ykmukund

    @ykmukund

    9 жыл бұрын

    ashish dubey Yes! :-)

  • @PatrickImboden
    @PatrickImboden10 жыл бұрын

    Please .. make a video with the complete explanation. .. I'm willing to chew into it. .. Love this channel

  • @Lttlemoi
    @Lttlemoi10 жыл бұрын

    Could you please do a video about quaternions? I have never understood them, though I know that they are very important for rotations.

  • @obiwanjacobi
    @obiwanjacobi9 жыл бұрын

    So that is how it works. I knew where to put the numbers for the desired transformations but never knew why. Now I do. Thanx!

  • @ispeakdiferit
    @ispeakdiferit10 жыл бұрын

    hello ! why you can't create a new folder , in windows , with the name "con" ? thanks.

  • @laban123321
    @laban12332110 жыл бұрын

    Best editing seen in a long time =)

  • @jelsaipo
    @jelsaipo10 жыл бұрын

    When this guy explains, it makes me feel like I'm watching Doctor Who explain quantum mechanics. He dumbs it down as to where anyone can understand it, yet has a way to leave in complex thought patterns intact, well done sir!

  • @lanetang1164
    @lanetang11649 жыл бұрын

    Is there anybody could tell me what kind of sketch paper he used in video? Thanks....

  • @Computerphile

    @Computerphile

    9 жыл бұрын

    唐磊 it's similar to this: www.paperstone.co.uk/paper/listing-paper-computer/computer-listing-paper-1-part-11-inch-x-241mm-microperforated-plain-white-box-2000-sheets/p-25771 >Sean

  • @jonathanfox5
    @jonathanfox510 жыл бұрын

    Really nice explanation, thanks!

  • @pbezunartea
    @pbezunartea10 жыл бұрын

    Exactly, mind-blowing! Thank you! :)

  • @lobaxx
    @lobaxx10 жыл бұрын

    Having read Linear Algebra, it was interesting to see it applied. However, I doubt someone without any prior understanding of LA would get much out of this video...

  • @rogerfroud300
    @rogerfroud3008 жыл бұрын

    Presumably the benefit of filling in the matrix with the calculated values of Cos(a) and Sin(a) is that in a displayed scene all of the triangles will use the same transformaton and therefore you only need to calculate them once?

  • @asdfasdf862
    @asdfasdf86210 жыл бұрын

    Thanks, that was actually helpful. The 4th dimension in OpenGL always mystified me a bit.

  • @jimmyHowerton
    @jimmyHowerton9 жыл бұрын

    when he multiplies the first matrices, why does he say 1x1 = 1, shouldn't he be multiplying the row by the column to get 1x1 + 1x2 = 3?

  • @0EEVV0
    @0EEVV09 жыл бұрын

    A really good video! Now I feel like i can seriously develop a game engine, as well as maybe a custom library (graphics)

  • @GameDr04
    @GameDr0410 жыл бұрын

    More of this guy! He's awesome.

  • @allendupras
    @allendupras10 жыл бұрын

    Are you guys going to do one on calculating surface normals?? That is something that I've been able to do but can never really conceptualize what is going on completely. :)

  • @alexfortune9716
    @alexfortune971610 жыл бұрын

    Basics of Computer Graphics. And yet even though I knew all of this before, It was a pleasure.

  • @TheMysteriousMrM
    @TheMysteriousMrM10 жыл бұрын

    More of this please. I'm thinking of studying graphics, and would like to know more.

  • @ThinkPositive00
    @ThinkPositive009 жыл бұрын

    Great video. That's a strange way to write the multiplication operator. It looks like "to the power of x" to me! Thank you for the nice explanation.

  • @TechLaboratories
    @TechLaboratories10 жыл бұрын

    In this video, all rotations were done around the point of origin. To handle a rotation around a different point, you can use the same math, but you have to add two extra steps: First, translate the vector value of all vertices to be in reference frame of the point around which you're doing your rotation (the point of rotation becomes (0,0,0) Second, do the rotation around this point for all vertices Third, reverse the original translation.

  • @skinnyjohnsen
    @skinnyjohnsen10 жыл бұрын

    Thanks! I really enjoyed this .

  • @fuzzyBSc
    @fuzzyBSc10 жыл бұрын

    I like seeing the old line feed paper being put to good use.

Келесі