Implementing a Flood Fill Algorithm From Scratch
Vložit
- čas přidán 25. 06. 2024
- Project Repository: github.com/conaticus/percolation
Discord: / discord
Github: github.com/conaticus
Twitter: / conaticus
Join this channel to get access to perks:
/ @conaticus
0:00 The Problem
0:51 Union Overview
2:01 Basic Union Implementation
3:44 Improved Union Implementation
5:26 Creating C Project
8:07 Union Optimizations - Věda a technologie
the production quality of this video is INSANE! keep it up 🔥🔥🔥
Thank you! Not my editing
Quality is top notch as always. Can't wait to see more!
A bit late here, but definitely like this style of explainer video, and props to the editor for the amazing visuals, too! Congrats on 50K, and here's to more awesome content in the year to come!
Thanks so much ♥
Well done, had to rewatch some parts multiple times, but eventually got it!
Coool buddy
Love the new stile Con, keep the great work up!!
This is incredible! The explanation is worthy of praise on its own but with the animations, visuals, SFXs it is beyond amazing. Good job!
This video editing makes it fun to watch and learn.
Eyyy new Conaticus upload! Love your vids haha
First: video and edition and clear to understand
Secound: wow, i would never be able to think for myself of the top and bottom "virtual nodes" that you added. One simple solution to make it from O(n^2) to O(n) :)
awesome video. super interesting !
when you check for the connection you can also assign each node its grandparent, doubles the complexity for the first search but will drastically lower all consequent searches :)
great video
I think this is kind of a bad example, it makes more sense with disjointed nodes than a grid, since you're essentially writing a slower depth first search.
It essentially becomes a path-finding problem where you don't care about the speed of the path itself but the time it takes to find any path.
But got some ideas on how it can be sped up even further with the specific requirements above, might try and make a video on it.
Awesome animations!
The animations are insane
Flood fill algorithm: Allow me to introduce myself
Thank you! You are genuinely the first person to point out the name of this to me 😂
@@conaticus Hahaha yeah, I was so confused like why isn't he just using flood fill... and then I was like ohh... he is using flood fill 😂
hy you implemented this all by your self ???
When a new video is coming vro
Or just make a compute shader for the simpler scenario or even better make the optimised scenario a complete shader
Optimization is pretty worthless without benchmarks, unless you can tell the difference clearly.
Please include actual benchmarks before you say recursion is slow.
While I didn't do benchmarks, bare in mind this is not my own solution or algorithm. These optimizations have been made by very smart people and have been proven to be very effective for production level applications. Feel free to look into it to find out the performance improvements :)