Building a Physics Engine with C++ and Simulating Machines
Vložit
- čas přidán 28. 05. 2024
- I talk about the basics of physics engine design and the theory behind rigid body constraint solvers. Here are all the resources you'll need to build a physics engine that is similar to the one I show in the video:
Source code of my physics engine:
github.com/ange-yaghi/simple-...
Euler method for solving differential equations:
en.wikipedia.org/wiki/Euler_m...
Runge-Kutta method for solving differential equations:
en.wikipedia.org/wiki/Runge%E...
Physically Based Modeling: Principles and Practice
www.cs.cmu.edu/~baraff/sigcour...
Source code of my real-time video encoder:
github.com/ange-yaghi/direct-...
Source code of my game engine:
github.com/ange-yaghi/delta-s...
#physics #simulation #programming
Check out my GitHub profile!
github.com/ange-yaghi
Join my Discord!
/ discord
Follow me on Instagram!
/ ange.the.great
If you like my work and would like to support me, consider donating!
ko-fi.com/angethegreat
Thanks for watching! - Zábava
![Real-time Trumpet Simulation [C++/Vulkan] [WARNING: Flashing Lights]](http://i.ytimg.com/vi/rGNUHigqUBM/mqdefault.jpg)
No sleeping here, there is a huge lack of technical content on youtube at this level, these videos are killer. Keep it up. Would love to see the deep-dive on your fluid sims for your engine project.
I don't think you actually realize how much effort goes into creating a video like this. "At this level" there's extremely little content on the entire youtube.
@@Alexander_Sannikov I'm not sure exactly how to interpret this, but I never said it was easy. Also, that is not strictly true since there is an immense amount of highly technical content on youtube, just not in the realm of individuals writing interesting things from scratch, and not laid out to present novel experiments, Sebastian Lague-style.
@@theDemong0d what I mean is that 99% of sebastian league style content requires much less knowledge and effort than a video like this.
UPD nvm, I think I read your original post wrong. I think I read "huge lack" as "huge block", or something like that.
+1000
well, unfortunately, views explain why there's no much tech-focused game dev vids on youtube.
"i wrote this advanced physics simulator"
"oh and then i ran into some problems with making the video"
"thus i quickly built my own screen capturing software which works better than this giant open source program that's been around since 2012"
okay
if this is my competition looking for swe jobs, I might as well give up now lmao
Then proceeds to say, sorry the code isn't optimized, I'm not an expert
To be fair, taking a bunch of screenshots is easier than physics
Getting a raw image sequence out of your renderer is NOT "better" than this giant open source thing.
It just does 1 thing and does it really well.
He uses ffmpeg which does all the hard work for you. You can literally feed it image files and it will just make it into a video.
"OBS was making me nuts, so I made my own screen recorder" this guy is a legend haha
You can do too. FFMPEG has been a fairly straightforward framework for making small screen recorders for a long time now.
@@magmacodes9143 ffmpeg is most vulnerable due to multiple support of library
xD
@@vedantkanoujia what
Man's living my dream lol
Useful or pointless video? You tell me :D Thanks for watching 💪
Very useful, I will surely use it
All your stuff is incredible. You’re going to have a million subs in the next 2 years if you keep it up. My advice is to not abandon your long form content in favor of shorts. Your issue earlier with the car rendering video was that you didn’t have critical mass of viewership. Now that your channel is blowing up, a long term project requiring a lot of work will likely be rewarded even more.
I know exactly zero about programming and still watched the whole thing. Physics are fundamentally interesting stuff :)
For me, somewhat useless now, but very prompting to revise my old, long-forgotten knowledge and to learn even more.
im learning modeling and simulations next semester and this pretty much hypes me up! thanks for the content man, you just got a new sub.
Your videos should seriously get more attention then they do. Awesome work!
Thank you! As long as there are people out there that like my stuff and find it useful, I'm good ✌
@@AngeTheGreat You're truly great.
A note on implementation: your RK solver is very tightly coupled with the design of the system you're integrating. Usually it's best to try to decouple the integrator from the system itself and implement it more generically. For ordinary ODE's you just need a function that calculates a vector of derivatives from a vector of coordinates, and that's all your integrator needs.
And your physics engine can _index_ into those arrays to access coordinates of any given rigid body.
Good idea! Might refactor that part, thanks for the suggestion
Ordinary ordinary differential equations
He's also using public virtuals which tells me he's not very knowledgeable of c++
@@revealingfacts4all I don't claim to know it all and I like to assume that I know nothing anyway. What do you recommend I change?
@@revealingfacts4all I am curious as well as to why you think using public virtual functions somehow reflects his lack of C++ knowledge.
Awesome stuff! Highly recommend you look into iterative techniques (Gauss-Seidel, or more complex Conjugate Gradient). They are probably in fact easier to implement than the Gaussian Elimination, and you can terminate iterative approaches when the error is low enough. Convergence rates are almost always related to conditioning of the system being solved, which will depend on what combination of constraints you have in your simulation. Note that isn't worse than the elimination case: poor conditioning also causes numerical instability in that algorithm as well.
Excellent suggestion, you definitely know your stuff! I actually did implement Gauss-Seidel but I didn't mention it in the video because I didn't want to confuse people haha... But you're right that iterative approaches are great. Next step will be to implement Conjugate Gradient since that'll be faster and also slightly more robust (for redundant constraints, etc.). Thanks for watching and thanks for the suggestion!
@@AngeTheGreat i saw no Gauss in the video, in fact, I don't think I saw any weapon of _any_ kind!
oooh. nice.
Hey @brandon, what do you think of LevenBerg-Marquadt (probably mis-spelled!). I have read several papers recently where they use that for solving systems (not physics) as it is supposed to be very fast and more 'optimisable', removing zeros etc. Wondering if you thought it would be good for a physics engine?
@@chriswalsh5925 there is only one way to find out... code it and test it! :> There _should_ be implementations online, already.
I've studied physics for 2 years and computer science for another 3 years. I'm already thought of doing something like that, but it's very impressive to see how well you've done it. There are so many layers of complexity to what you're showing
As I'm currently preparing for an upcoming exam in numerical analysis, I find it interesting to see this really cool application of most of the methods I've learned! I'd like to write my own physics-engine right now, if I didn't have to study at the moment 😅
This is incredible. Constraint solving is stuff you do early on in an engineering degree but I never cared for it because I was always into the more computational stuff. Seeing you come at this from the computational side first has given me a whole new perspective.
Interesting to see someone reviving the (at least my) experience of writing a physics engine. It was really a brain crushing journey for me to do this in the 90' with less accuracy, much less computing power, my very immature knowledge of math, let alone internet resources on this topic. But I have strong memories indeed from my eureka moment after real-time simulating a cloth, and a few weeks later seeing the same idea rendered on a Silicon Graphics cluster on a computer fair in Brussels.
Just discovered your channel, and i see a lot of advanced, neat projects that really sparks my interest. This physics engine is very cool ! Im impressed to see that you make all that in C++, it genuinely makes me want to make similar stuff on a low level. That's really inspiring (even the nerdy mathematical details ! Along with the sources in the descriptions, those are the crunchy bit for me). Keeps up the awesome work !
Welcome to the channel! I try to work on projects that really challenge me and I'm glad that you enjoy my content. Hopefully my channel continues to help/inspire you in your software journey. Thanks for watching!
All this goes far over my head but it's so impressive to see someone make things like this and to share it online, even creating a screenrecorder in the meantime. Crazy!
You got a new subscriber. I arrived to your channel by a reddit post with a link to your engine simulation video, and I guess now I'm binge watching all your videos. Amazing work man.
CZcams algorithm please! Your content is an absolute gold mine of well explained experience in technical topics!
You're my new favorite CZcams content creator. WOW! This level of knowledge and expertise is something I rarely see on CZcams. KEEP UP THE GOOD WORK!!!
Where you are from?
I just got recommended this video today, and I am blown away! Can't wait to explore more of your channel's content
Super interesting and nice visuals to boot. It’s a relief to see an actual software application of this linear algebra stuff I’m learning.
These simulations look awesome! Can't wait to hear about the project you're making this for.
Thank you! The follow-up should be out within the next few weeks :)
I really enjoy watching your videos and trying to understand everything. I find that there is something satisfying in the way you explain things. Keep up the amazing work!
every vid you make is just such a joy to watch, from the content to the editing it's just sublime. sincerely, good job.
Thank you, that means a lot to me! Glad you enjoyed it and hopefully I'll put out videos more consistently this year :)
@@AngeTheGreat honestly, consistency isn't something i care about. take it at your own time and i'll enjoy whatever you put out, whenever you put it out.
One of the most underrated channels on youtube. Subscribed immediately with notifications on. Best wishes.
Love this video. You had a great balance between explaining the math deep enough to understand the video, but not too deep to the point where it became a math video and not a physics engine video. I also agree with others that there's a lack of high-quality and highly technical content. I will definitely be going through some of your other videos.
I can’t believe how you just glossed over some of the incredible work you did just to make this, easy sub man you’re killing it
Man, such a good video, I found it genuinely very exciting. For me, this is like the idealized form of Nova, thanks for making it!
Holy hell this is one of the greatest videos I have seen, especially for your sub count. These are better than my uni degree!
Absolutly loved the video. Honestly it is great to have some technical explanation. I have been writing some simple physics engines and now i know how to expand them. Many thanks
Honestly, this video is highly inspirational. Heck, I have even started studying derivatives and I hope to begin learning force constraints (like you were talking about in your video) next. thank you for being so inspiring.
Some constraints (such as rolling constraint, universal joint, etc) can be represented both as an extra body with simpler constraint attached to the bodies that you want to connect to start with, or with a more involved jacobian and no extra body. I recommend initially not wasting time implementing complex jacobians for joints that are not experiencing heavy load and implement them using just an extra body. If/when they become a problem, you can replace the extra body with a page of code for its jacobian, but they must converge to the same exact result in the limit of the extra body having zero mass.
Oh I see, might look into that. I think I might have gotten carried away with the rolling constraint, I really wanted to make it work for some reason lol
man ur videos are so well made, i cant get enough of them
This is bloody brilliant, mate. Awesome video. Going through your github right now. Was looking to learn how to make something as complex as a physics engine, and this came in super handy.
Oh god that first animation you showed triggered my rigid body dynamics ptsd
No but this video is actual gold. Thank you for making this. I’m so glad I found it. Also, thank you for including some of the math.
Yo this is awesome. I know nothing about simulating physics, and am just now getting through the necessary maths and CS skills, so seeing it happen and actually wrapping my head around things is really amazing. Thanks for the cool video!
In the best way you’re content reminds me of those calming sessions in college studying on khan academy. Some things go over my head but your approach is so cool to watch, your content is criminally slept on!’
excellent, I remember trying to understand that witkin paper like 20 years ago, eventually gave up and stuck with rigid body physics for the project I was on. Nice to see someone actually got it working! Great video!
That's an amazing project! I loved the video, even though I couldn't understand the mathematical stuff, it was still entertaining. Great job with your content, I think you should get more attention with how good your videos are made!
Thank you! Don't worry about not understanding the math immediately, I didn't either. It's one of those things where I had to really sit down and study it seriously before I understood. It's also why I didn't talk about it much in the video 😂
probably the best video on programming I've seen
awesome video, I LOVE the mathematical explanations, differential equations are my passion.
Really incredible that these type of information is available for free!
Such a genius, ahhhhh, I'll probably never get there if I wanted to
Good job for your hard work to have gotten to that point!
This is pretty much my favorite kind of content.
Man this is tremendous!! It will be great if you make some tutorial series explaining in detail how build similar engine at least on basic level! Amazing information on your channel!
Writing your own screen capture program? Legendary stuff.
This is epic. Well done. Look forward to seeing more on this.
Keep doing good work Ange, this is what youtube was made for.
Thanks 🙏
Working on my 3D engine in C++, this level of results was always my dream. Thank you for sharing.
4:46 absolute madlad!! obs wasn't working properly and he just became thanos and was like "Fine, I'll do it myself" lmao
This is amazing, This video and the Engine video… Pretty much blew my mind.
Wow, this would make a fantastic tool to teach technical mechanics. I would have loved to have an animation showing me this when learning dynamic
Great work Ange. Keep it up, definitely a useful video!
Thanks Miro, glad it was useful to you and thanks for watching!
This was absolutely incredible -- keep it up!
Really cool to see the math behind it all.
I'm amazed. I aspire to this level of work.
Awesome high quality video and explanation wise, I hope to see more content like this :)
Thank you! There will definitely be more content like this in the future :)
I'm convinced you only uploaded this as a flex. And it worked.
Amazing quality. Subbed!
This is an awesome video for introducing computational methods in dynamics ❤
this was the most informative video on the subject i've ever seen :) triple thumbs up
I think 1 of 3 people who got excited when he talked about the Runge Kutta ODE method. One of the best imo
You deserve so much more subs keep it up man
Great video, hope to see more of you!
This is awesome! I'd love to see further work on this, particularly interested in magnets (and integrating electric component simulation if that's not too crazy)
Great video, please do more content like this, it's entertaining and inspirational
awesome content! gets me inspire in a big way
keep on keeping on!)
Thanks a lot, found your channel today and now im in a C++ rabbit hole for the next 48 hours at least 😂 great video, with down to earth rational explanations 👌
The perfect intersection of Physics, Computer Science and Math
really cool engine!
the sims with the rolling constraint look awesome, so the tedious math was totally worth it 😅
physics aside, i really loved the visuals. great job!
I knew as soon as I started this project that rolling constraints were gonna be a thing, no matter how painful it was haha... Thanks for watching and glad you enjoyed it!
"Oh yeah by the wa. On a completely unrelated sidenote, OBS sucks, so I made my own video capture software." legend
Very good and educational video! Thumbs up.
really great stuff, i may use it on a project eventually
This was super entertaining!
really cool project
Thank you! I've seen some of your videos too and love your work.
the most i've done is remade 3d wireframe projection, and rotation of the camera is still not working, and you can see behind you, etc..
this is impressive and has blow my mind
commenting to boost engagement because wow this is awesome
floored at the casual mention of a c++ mp4 capture software being created because obs was dropping frames
It's actually not that hard, I just used the same encoder used in OBS and did some basic thread synchronization to get it to work in real-time. Thanks for watching!
@@AngeTheGreat just the fact that you've given yourself all the prerequisite knowledge necessary to to look at up, and understand exactly how to implement it in your own project is still flooring me. you've like minmaxed for useful coding skills and creative problem solving.
incredible stuff, great job, looking forward to your next upload!
great video, i was looking into setting up a simulated double pendulum as a learning exercise, but after thinking it through for a bit i realized i would need to know more math.
Long time no see, i've been waiting for ur video since i discovered this channel
Your wait is over! Thanks for watching 🙏
As someone who is learning C++ and is bad at math, this video is really is really giving me motiivation to continue
Dude, elaborate on the math part! It is nice to see the theory I've learned in University applied to create a physics engine! A video on the math explanation would be awesome
very useful and really clear explanations. I think you judged the line between enough explanation vs too much maths exactly correct (for me anyhow!)
I spent a lot of time trying to determine where to draw that line haha... I'm glad that I got it right for at least some people, thanks a lot for watching and commenting!
Loved it! Thank you.
When you talked about the difficulty of differentiating the equations without making small mistakes, i got applied mechanics flashbacks. Oh god the hours I've spent trying to find the mistake only to assess that the problem was a misplaced exponent
Awesome. I love your explain and its great.
You really know what you are doing
Really nice work, Ange. I wonder if you could get more performance by using hardware optimized solvers. I really like analytical mechanics and this is pure gold, keep going :)
Great work!
Just a small nit, here...
There are many ways to discretise the vector system:
dx/dt = f(x,t)
1 - LHS:
--------------
First, we can discretise the lefthand-side using the base definition of the derivative:
dx/dt = (x(t+dt) - x(t) )/dt
This one-side difference is the part they call "Euler". It's first order accurate, with errors being proportional to dt^2.
2 - RHS:
--------------
Where in time you choose to evaluate the RHS is also important. The Forward-Euler method evaluates the RHS at t=t, thus:
(x(t+dt) - x(t))/dt = f(x,t)
look i am a youtube viewer since 2012, and my way of selecting which channel to subscribe is really anything but lenient. But this is a rare occasion when just by watching a few seconds of the video I've hit subscribe. NICE WORK DUDE FUCKING NICE HOW DO YOU DO IT
This did make me go to sleep, but it was 12:30 at night, however, I woke up and rewatched it because it was so interesting
excellent, it would be great to see you tackle open source CAD for engineers. Thank you.
I started to learn Vim at one work experience (who used also Linux like I did privately) and managed to finally code only with Vim. Then I got mocked on my second work experience where they hate everything except the only one thing they use (Windows and just shortcuts in IDEs) and said that I know nothing and Linux is not for Professionals (It's the first time I saw such a dirty code in a company).
It felt great to watch this video and seeing that Vim is used.
I'd love to see a video about your Vim setup!
This makes me wanna dive deep into math and college so I can build stuff like this
This guy is a good coder
dawg u are so smart it is insane
I finally had some time to watch the video as well. You really made some cool stuff Ange.
I realized that my maths got a bit rusty though but you made me excited about trying something into the direction of physics in games as well.
Maybe it would be also a good idea to make a maths course for (game/graphics) programmers, too.
The math looks a bit scary but it actually isn't that bad! I'm excited to get flexed on by your next physics project lol. Also I might look into your idea for making a video about 3D math. Thanks for watching!
damn, seriously impressive stuff
subscribed, epic guy, likes learning things, good at sharing things, good at explaining, epic, video liked.
Dude every time I watch your videos, I am amazed!
What have you studied to learn so much? Very cool vid as always 👍🤙
Thank you and thanks for watching! Well I studied computer engineering in school but I've learned most of what I know from studying on my own. Maybe I just have too much time on my hands 😅
This is actually a great tool for schools.
I don't understand why my English is week but you are explained is amazing 😃😃😃
You deserve millions of views.
Perhaps this will be the video that the algorithm blesses 🙏
@@AngeTheGreat the algorithm will bless your latest engine sound simulator video, it is the most impressive work i have ever seen. Great things and huge potential in your work!