Teaching myself C so I can build a particle simulation
Вставка
- Опубліковано 3 чер 2024
- Pezzza's video: • Writing a Physics Engi...
Verlet Algorithm: www.algorithm-archive.org/con...
Verlet Integration: physics.drexel.edu/~valliere/P...
Icospheres: en.wikipedia.org/wiki/Geodesi...
This codebase is a mess but if you're curious about the implementation or what libraries I used:
C Version :: github.com/marichardson137/Ve...
Python Version :: github.com/marichardson137/Py...
Thanks for watching!
Timestamps
0:00 Introduction
0:25 Python Version
1:17 Verlet Integration
2:37 Implementation
3:29 Collisions
4:17 Issues
4:55 Optimization 1
5:43 Optimization 2
6:45 Optimization 3
7:45 Coloring Particles
8:52 Linking Particles
11:24 Outro
Music sourced from Epidemic Sound
Sonar - David Celeste
Radiance - Amber Glow
Watercolor Motion II - Trevor Kowalski
A Gentle Pulse - Imprismed
Hi everyone! Glad to hear you're enjoying the video, it means a lot. I added the source code in the description for those who asked (it's kind of a mess). My semester just ended so I should have some time to work on another graphics project. Let me know what you guys wanna see below! - Cheers
heyy, i really enjoyed your video about computer graphics. Im currently researching sources for my Bachelor Thesis from computer graphics and i would like to ask you, if you could share some insights on how you research topics. It would be really helpful, couse i have no idea where to find sources and mainly what to search for.
@@simonzanta1403 Public code repositories were certainly my best friend during this project! If I ever needed inspiration for some feature or felt myself getting stuck, I would do a quick search on UA-cam or Google for something similar and that was usually enough to get me through. Another tip is to try breaking down your research into smaller pieces that will be easier to source (ie. "OpenGL instance rendering" as opposed to "OpenGL particles"). Hope that helps!
third
hello there, really liked your video! I'm a first year computer science student, I would like to know more about what you do and how you got here, I'd love if you'd upload a video talking about yourself, your work and your journey, it would really help and inspire me! Thank you for this great video!
i love the work, why dont u make gravity simulation using nueton's thurd law of motion, i tryied to do it in unity, it kinda works but somehow the particles after attracting to each other and colliding they start to repeal each other (using barn's hut algorithm , no error in my code) , maybe u can do a simulation and explain the optimization method u choose.
The editing in this video is incredible
You can achieve the same using an open source python library called manim
Super cool video! Always funny to see we all encounter the same bugs along the way :D
first
I know what I'm doing in summer now. Thanks for the inspiration!
me too gonna start college in august so im gonna learn C and make this happen good luck to you too
@@_Rie_Good luck! C is a tough language in the beginning, but it's so satisfying to use once you've conquered the main pitfalls.
This is super impressive! Casually glossing over the fact that you taught yourself *not just C* but also how to render things with openGL is no small feat. Your in-depth knowledge of particle simulation is also pretty impressive, requiring at the very least knowledge of relatively advanced calculus and physics. And, on top of all of that, this video was very well written and edited. Overall great job, keep it up!
this was an awesome video! C is my favorite programming language and I love seeing graphics programming projects like these :)
This is pure art. Amazing work bro.
This is a great video, and it is surprisingly well edited! I am not interested at all in physics simulation but the way you explained it really made me start paying attention and it was interesting how you used each optimisation technique to achieve even better results!
Can you pls open-source this
In the description now
Gotta pay for all the spilled sweat
Good luck for your success on yt. We need more content like this.
Mesmerizing! You did a fantasic job with this program and video, keep it up :)
Yay another channel with my favourite type of content
dude, you're so incredible. I'd like to see more videos. keep doing them :3
Gradience, this video is absolutely astonishing. Putting aside the great editing and video structure, the flow of your story and the way you tell it is both fascinating, and so intriguing. I adore computer science as a whole, and this is possibly one of my all time favorite videos now. What a masterpiece you've made. Subscribed, and hope to see more of what you do! :)
Amazing, can’t wait to see more videos!
Awesome! Thanks for sharing your journey.
Very nicely done! I like that you said what you did and kept it rather high level for the video. Whereas, if needed, and if you haven't already, then you can make a more detailed video for the code and maths. Great paste and keep at it!!
Absolutely stunning, more videos using C please😮
Instantly subscribed! My god this is good.
this video is amazing
it feels like it's been made by a channel with at least a few hundred thousand subs
keep it up !!
Awesome video, Man I could watch this stuff all day 😅
Yoooooo amazing video!! I learned so much from it
Man it's a fantastic video, it's just great, love this
Great video and very interesting project, will try to do it on my own. Also, I’m impressed for the quality of the video!
I clicked because of C!
I took a graduate level numerical methods course (my prof contributed to some popular CFD software) and it was very cool to see the different algorithms used. Great job !
that's great c code if you've really just learned it! good job
This is such an awesome project! Glad to see a fellow NC State student doing cool things!
hello. i am a beginner in all those things and have just found this channel....can't say how grateful I am to you. You, my friend, are an inspiration. You are Knowledge. You are Greatness. You hold the Power.
Thank you so much. Thanks. Would like to see more of these simluations, math-physics-chemistry-related programs and such.
Thank you.
I am here with you also a noob
Very cool and informative video. Thanks for the effort.
Fantastic work!
Halfway through this video i feel kms cuz I don’t see myself getting this good anytime soon. Man you’re awesome.
This channel is going to be massive
Very cool video, top notch editing
Amazing Video! Definitley learned something new :)
Love this!
This is the best video I've seen all year
this is a great video mate. this video remainds me of sabastian lague's videos. when ever i have thoughts about why i chose programming as a career i think of these kind of videos which boost my happiness and i say to myself that this is why i chose programming as a career to build cool stuffs.
thanks mate. Great job !!
That was awesome! My favorite part was when you found the linear algebra text and got your change of basis on.
That's simply amazing
Awsome work!
I literally just stumbled on this video, amazing and very fun to watch. Made want to actually learn C and take a break from JS for while lol
I have had this as a future project in my mind for years. I never went to third dimension due to the fear of linear algebra. This is really impressive and inspirational. Thanks for sharing.
really beautiful video . i can now see the importance o mathemetics in programming
love the video! good stuff
The new Sebastian Lague!
Excellent video!
Very interesting, thank you!
Great video!
Great video! Keep it up!
Good job, man!
Another awesome programmer I have to subscribe xD
Great work
super cool job. Very inspiring i wish i could do something like this
Cant wait for more videos😊
Excellent video
And here I am, struggling with a simple pyramid c code
Feel you
me fr fr
Its okay, I'll get harder in arrays, and pointers 💀💀
انا
@@wardingward4884 linked lists is where I gave up willingly
Mesmerising
I have studied physics in 1991-1995, and I had a semester on Fortran in the university. Then at 2004 I learned a little C, and the following years I was slowly reading a few books on C and C++ (mainly I was reading stuff about networks and linux for my jobs) . Since late 2023 I became a junior C++ developer. A few weeks I started learning OpenGL (I can give suggestions to who ever is interested). But I know that I am nowhere near the level to make such simulations! I am so impressed that you are still a university student and can produce those videos!
Good work man!!
this video deserves much more than 2.7 k views
Very nice video ! You might want to also look at fluid simulation using particle called Smoothed Particle Hydrodynamics. Basically you replace the collision algorithm with a constraint on the density modulated by a kernel. It sound bad like this but you already did 90% of the work there. Keep up the good work ! See you next video.
You got my sub sir!
Very good video !
Just what I was looking for
very enjoyable video
great work
Amazing Work ! Post more content.❤
this was amazing :)
dang you're a legend if you used a physical Linear Algebra textbook to solve your problems. Subbed!
Great channel potential, subbed
This is going to be a fantastic springboard for my own physics sim ideas! Starred, will fork when this makes it to the top of my project queue (it's about number 3 I'd say, but full disclosure, it might also never happen 😛)
I hope this isn't going to be one of those channels that uploads 3 fire videos and then disappears for years
Keep going bro 💯
good job b!
amazing video
Sick good work man. Makes me remember why I chose computer science
A new Sebastian Lague!
Keep going!
Inspiring, makes me want to drop all my JS projects and return to low level.
Now I want to do this by myself.
Great video
Cool Bro!
This is soo cool
awesome possum my guy
Engineers make a small number of good UA-cam videos then dip back into the void to do their job. This is the good shit.
Insane nice work
Literally turned on all notifications, its people like you that keep me eager to learn more and more. Without you i'd be dull
This video is amazing! It reminds me of Sebastian Lague’s video’s.
yea very similar project
Amazing 😮
Great video, graphics engine, and physics engine :)
Dude we have the same story. I spent 2 years building a physic engine because I saw that one video. But mine is in JS. it's terrible. I love it. Great video BTW.
Really Enjoyed the video
Very cool!
I had the same vibe from you as 3Blue1Brown.
thats so cool bro
its amazing
we need the long version of this please
great content keep going
love it!
One more was to implement optimization is to compare the length squared (in handle collision) instead of competing the length. It means you replace a square root call (expensive) with two multiplications (one of the radius is the same), which can even be pre computed once if every sphere has the same radius:
x²+y²+z² < 2r²
That was my initial thought as well! The only issue is that to "resolve" the collisions, you still need to push each particle apart by half their separation so you would need to compute the distance regardless. I tried moving the square root function inside that condition but it didn't make too much of a difference :)
@@gr4dience true, haven't thought about the fact that you need the value later.
Still interesting though that it makes almost no difference when computed inside the if body. I think that means the grouping into chunks optimization to not check every sphere against every other has a good grid size and already avoids most checks, so most checks have to do the sqrt anyways.
Very good
If you are working with grids, the paper "Compact, fast and robust grids for ray tracing" is very worth reading to optimize further
I'll check it out!
This is what gets you hired. Fantastic work.
heyy man i really appreciated your video , i'd like to know the music you used t really got me hooked and i think it would be great to code ( with C ofc ) listening to it
I was also inspired by similar videos like yourself and having just watched this I'll definitely start play around having finished exams! How do you recommend I start? I was planning on jumping into C++ and OpenGL or Unreal (I've been wanting to learn C++ for this reason) but I saw you used some Python, I have some experience with python but its mostly scripting for data analysis and ML.
very cute!