Quick Understanding of Homogeneous Coordinates for Computer Graphics
Вставка
- Опубліковано 16 лис 2024
- Graphics programming has this intriguing concept of 4D vectors used to represent 3D objects, how indispensable could it be so that every 3D graphics API force it on its users ?
Follow me on social media to learn more about computer graphics or the other projects I work on.
Twitter x.com/Miolith_
ShaderToy www.shadertoy....
After seeing many videos here on UA-cam, I finally understood Homogeneous Coordinates and Projection Matrix thanks to you
Came in thinking I'd get an explanation on why we have 3D and 4D vectors (already knew), instead got an explanation on how the math behind 3D rendering works (did not know). Amazing!
This summarized in 7 minutes what my prof couldn't teach me in 3 days... amazing job!
Hands down, that was the best explanation for this I've ever seen.
DUDDDEEEE you have no idea how much the video has helped me out to think of multiplications visually , THANKS A LOT
You explained this far better than my professor did, thank you so much
This is a really good explainer that connects some bridges that after 25 years with OpenGL coding I still hadn't built an intuition for.
check out 3b1b's course on linear algebra. its very underrated and very helpful to visualize and understand vectors an vector transformations
I think this is the video that finally made all of this click. Thank you so much!
This is so high quality for being your only video uploaded!!! More please!!!
Dude, this video was very clear, while also having all the mathematical details, brilliant!
Make more!
Wow! What an absolutely outstanding video! This by far the best explanation I've ever come across.
this clip lives up 💯% to its title, up to the very last sentence, giving an explanation why it is called homogenous. 👍
this is the only video for your channel
and it's awsome
Purely directional vectors (homogeneous coordinates with w = 0) can also be used to represent points at infinity. This is useful for simplifying intersection computations - the intersection of e.g. two parallel lines is a point at infinity, not "no point". If you really want to go nuts, you can extend the coordinate system to lines and planes (which also get easy intersections and even unions, e.g. find the line passing through two given points), and introduce rigid transformations (quaternions and dual quaternions), which have nice properties for rigid body physics and skeletal animation. The result is called projective geometric algebra, which provides a unified representation and a simple set of operations for all of these objects. Quaternions are not actually magical!
Where can I learn more about this stuff?
I, too, found it surprising that projective geometry has not been mentioned the single time in this video, considering how much it is tied to homogeneous coordinates. And yet no one seems to be explaining that connection when talking about homogeneous coordinates in 3D graphics.
Now I understand why the heck they all multiply x and y by w!!
Thank youuuuu
Bro made a professional YT icon, banner and 1 video and just said f it xd
Lmfaooo underrated comment
You explained this topic much better than Jim Blinn
Best and most concise explanation I’ve seen yet 🙏
Thank you so much. I was not making headway understanding homogeneous coordinates either by my professor's lecture or readings. Everything is clear after watching this video.
Best explanation on YT
Awesome explanation! Thank you for the effort!
Awesome explanation. Thank you!
Good animation plus explanation, 👊
Keep it up you will surely make great in future😊
Great video! I’d love to learn more from you. I hope you end up making more videos.
Excellent!
just beautifully succinct. bravo!❤
Thank you for the informative vid! Hope your channel does more eventually!
Really nice video and animations. Keep it up!
There is another use case. By setting w=0 you can represent vertices at infinity. If you want to implement e.g. shadow volumes (not shadow maps, this is different), where the geometry shader moves vertices to infinity, you can actually do that by setting the value to (x y z 0). You don't get a division by 0 error from the gpu. I've never tested the performance of this though.
Crazy quality and explaination for a video of a channel with 497 subscribers (well 498 now). Good job :D
Best video on the topic
WOWWWWW, This was amazing!!!!!! Very clear :)
Amazing video! Thank you so much!
Amazing video! Also, that was a great use of the 3Blue1Brown's Manim library for design
Wonderful
Awesome Explanation
🫡❤❤🫡
Very good explanation, thank you
really nice video, thanks for sharing your knowledge!
this things are weird at first but the more you work on them the more sense they make to you
this is an amazing video! thank u!
Thank you for the explanation! The video is very helpful :)
This is so awesome made fall in love with limnear algebra my lecturer made it hell you made it heaven
I think you nailed it.
Terima kasih. Ini yang saya cari selama ini.
Wow. This video is very, very good.
Excellent communication.
great stuff! Thanks!
Amazing video, thank you man
On 3:10 I think you’re wrong. Sure, this removes the need for vector addition, but now each multiplication is slower. Multiplying 3x3 matrices requires more than 2x operations that 2x2 ones, and you’re doing three such multiplications vs only one addition! So I think this has detrimental effects on performance, in fact
I get your point, but you're disregarding the fact that hardware is extremely optimized for these operations. The ability to perform all transformations with a single matrix outweighs the cost of the additional multiplications, especially in the context of graphics programming (as is explained in the video). These computations are performed per-vertex in parallel, and for very dense meshes, i.e., high vertex count, it really adds up.
Yeah, in non-ideal world any matrix multiply operation takes O(3^3) time. But on modern computing times uses better algoritms, that done that in O(3^2.1-2.5) operations, that not that really worse that O(2^3) in naive case for 2x2 matrixes. And benefits of using them in worth it.
And that same for 3d space. Like, while in naive case we got O(3^3 = 9) operations per 3x3 matrix multiply, in actual hardware we got O(4^2.375 ~~ 27), while in naive case we got O(4^3 = 64) for 4x4 matrixes. Bad, but not much worse that in can be. And dont forget, any computer VERY good at addition and multiplying
The GPU has dedicated circuitry for 4×4 matrices that pretty much does all these multiplications in parallel, so it doesn't matter if you use the full 4×4 matrix or just a 3×3 or 2×2, it will use the entire circuit anyway and there will be no speed difference.
@@bonbonpony but isn't there potential work reduction, processing 2x2 matricies in 4x4 logic circe?
SIMD
very helpful, thank you!
Thank you for the excellent explainer. Now I know how the view frustum works. But for the life of me, I can’t figure out why it isn’t done with spherical coordinates. Frustums (frusta?) as currently implemented in… every game engine I know of… project from a euclidean plane onto a euclidean plane, which means that when the camera rotates, objects can clip in and out of the frustum. In a spherical analogue, this would not be the case.
Great video, thanks a lot.
Great first video !
The 3blue1brown of computer graphics. Looking forward to more!
Thanks a lot! this is really helpful!
Great work! Keep it up!
I now have the knowledge... no one can stop me now
Really excellent video
best video on homogeneous coordinartes
i used to think 4th "w" is only necessary for unit "direction" or "location" transformations, i didnt know it also used for projection with only activating "z" to 1.. thanks
best explanation
Ok... now we need a full course of quaternions.
This was great
BRO U THE GOAT MANNN
Amazing video! Thank you so much.
Btw with what software did you do it??
it resembles a LOT the Denavit-Hartenberg projection used in robotics
Nice video :D
Really cool, enjoyed it. How did you create the graphics for the video, really clean and smooth
It's made with a python library called Manim
@@MiolithYT thanks for the reply, appreciate it. Seems like Manim will be a project for 2024.
you should have said how would you transalte it when doing with multiple transformation
great video
You are amazing
could you explain what the "~" at 5:11 means? Also, the last component represents how much we're translating by like you said earlier, no? How exactly is it the case that the last component being y mean everything will eventually be divided by y (and same question about z in the next example)?
The ~ sign means that both expressions are equivalent even though the values in the vectors are different. The last component is not a translation factor, it's a coordinate we add to enable translation with matrix product as opposed to translation by sum of vectors. As for the division, this is just how homogeneous coordinates are designed, you need to divide all vector components by the homogeneous component (when it's not 0) to get back the original vector values in its non-homogeneous space (or in the homogeneous space with 1 as the last component)
Hope this helps 😊, I suggest you watch the video again more thoroughly as most of your questions were already answered in it
@@MiolithYT hmm, i see, thank you for the clarification. Awesome video btw, it rlly helped me out!
How you do this amazing montage with animations? It's manim ?
subscribed!
buddy nice work could you make videos on david c lay linear algebra , it is well known book in this area
Brilliant... please take my money and make a graphics course?
Haha thanks I wish I had time for that
cool, makes sense when i think about it but you lost me around 4:40, not sure that part made sense, whats the "original vector" that youre talking about here?
By "original vector" I mean the non-homogeneous representation, the one you can actually use to draw your vector on a grid, which is equivalent to the same vector with 1 as the homogeneous component.
It's a bit like fractions: two numbers meant to represent a 1D number, and you divide the numerator by the denominator to get back the "original" real number, which is equivalent to the same number in a fraction with 1 as the denominator
@@MiolithYT ah ok, understood, thanks for the explanation!
Homo-genius!
Am i the only one questioning why we even use matrices? Is it purely for visualizing the math?
They’re an amazing condensing tool for representing information. You simply need to practice with them versus trying to handle entire systems of equations and you will very quickly see what I mean. Especially when it comes to tensor manipulation and Einstein summation notation.
So TLDR, yes, but not without merit. Matrices are not intuitive at first.
So, you could work without them but it'd get really tedious
@@xseis.Actually, there are a lot of things, like SVD and eigenvalues/eigenvectors, that aren't really possible without matrices
@@MusingsAndIdeas Unless you're working with differential operators and their eigenvalues & eigenfunctions - then matrices won't help you anymore, because they would have to be infinitely-dimensional :q
@xseis: We use matrices because they allow us to ignore all the unnecessary intricate details of equations and focus on just what's important: the coefficients. Matrices put all those coefficients in a nice table of numbers that we can crunch with computers easily. Also, they unify all sorts of different transformations, so instead of using different expressions for different transformations, you use matrix multiplication as one tool that does them all in the same way.
TL;DW: 4D matrices help computer to do perspective, so that why can visualize parallel lines that meet at the horizontal line, like our eyes capture.
Furthermore, transformations (matrix mul., without vector addition) in nD made possible by using (n+1)D matrices. That's why 3D objects need 4D matrices to work out in computer graphics.
Man, 1 month grinding Computer Graphics for the final exam for an A now really helps
We make numerous interpretation errors when we do not develop adequate and corrected forms of observation, not necessarily the result of the use of machines, but naturally in our brain. This video is useful even to improve interpretations of quantum mechanics as a multiplier of the potential of the mind. This is my opinion that AI and others technologies, however modern, naturally serve to expand our abstract mind and enable creative tours through Hilbert space. Our brain commands technology, it only warns us about the need for more enhanced directions.
You failed to explain why it is required. But everything else is great.