Coding Adventure: Boids

[@jamesmnguyen]

When you combined the boids and underwater marching cube projects. My mind got blown.

[@Sparrow420]

all that's left now is to put this water/fish system into the eco system he did.

[@SplashProductions556]

I said out loud "Thats so fucking cool!"

[@bsicyaroix]

Then you definitely will like ABZU game.

[@ap1evideogame44]

@@Sparrow420 I think he could make CoD Ghosts now, he has fish ai!

[@ohboy1113]

I would buy that no cap.

[@brandongreenland9632]

"Me and the Boids at 2AM" was literally the first thing that popped into my head. Jokes aside, it looks fantastic!

[@pikachu-jf2oh]

Or maybe you copied

[@grownman9984]

@@pikachu-jf2oh or maybe this is the original

[@devesh7582]

@@grownman9984 or maybe this is the simulation

[@RASD87]

Actually watching this at 2am

[@felipegutierrez3477]

@@RASD87 2,05

[@Danidev]

That's so cool! Math and nature is crazy man, damn

[@SebastianLague]

Thanks Dani! :) Yeah that stuff boggles the mind

[@ullwy9269]

Dani?

[@ullwy9269]

Martino Ericsson ik

[@Adamimoka]

Hi Dani you got me into coding and I’ve watched nothing but coding for days. :)

[@xcxp3226]

WOAH IT'S THE REAL DANIIIIIIIIIIIIIIIIIIIIIIIIIIII

[@haph2087]

Would that be called "Obstacle Aboidance"? I'll let myself out.

[@benardnguyo6817]

@Haph try and aboid making such dad jokes in the future.

[@arnav9009]

@@benardnguyo6817 Ha, his jokes are so bad, his mind must be a boid.

[@Squishy_yhsiuqS]

boids will be boids...

[@azaroma]

Don't let the door hit you on the way out.

[@NStripleseven]

H

[@daniausimon8674]

This sphere raycast system using fibonacci sequence blew my mind, this is really awesome and very well explained ! Great series, please continue like this !

[@SebastianLague]

Happy you enjoyed it :D

[@DrOptix]

@@SebastianLague Chapeau for your great explanations. I don't know why I feel that those coding explorations are actually really great dev logs and we may get a kick ass game after a while! Keep up the excellent work. I'm learning a ton from you and you inspire me to learn even more on my own.

[@wupsje1]

Yeah i’d love a more elaborate video on that!

[@zedfalcon6972]

@@SebastianLague I saw something similar a while back, kzbin.info/www/bejne/qKi5kJd3obyKpNk video titled "N Equidistant Points on a Sphere"

[@parasiticangel8330]

Should have just used spherical coords-choose angle1, angle2

[@6Twisted]

I love how you can put a few simple instructions into a computer and get something complex in return.

[@DBR9009]

"simple instructions"

[@Jack-cw8bw]

That's emergence for ya

[@N3onDr1v3]

Emergent behaviour is almost always amazing

[@basicallybrand]

Try doing it yourself. IT'S NOT SIMPLE.

[@marcospatricio8283]

@@basicallybrand Specially if you remove some degrees of abstraction. The generation of points (the first part of the video) is rather simple in C. Try making that in assembly. Or take a look at how the video card interprets them. Making something complex from the most simplified instructions is the bloody purpose of computers.

[@artem_hilia]

Ok, now this series is really turning into Subnautica development

[@KjipGamer]

This goes faster though

[@WildAnimalChannel]

Making the game is the easy part. The hard part is the other 99%.

[@tomohawkfive]

I really really like this comment

[@andimakes]

@@tomohawkfive i like it too

[@bobobenniify]

I truly apreciate this picture (your profile image) very, very, very much.

[@SaadTheGlad]

I just noticed that your editing is absolutely masterclass. The effort put in to have what you say sink in to what we see is commendable. You're the best Sebastian Lague.

[@Rafale25]

Me and the Boids, watching a new great Coding Adventure

[@SkylerMaki]

lmao

[@EctoMorpheus]

Cracking open a cold one with the boids

[@Elliot.2591]

You watch that new amazon prime series, “The Boids”?

[@Rafale25]

UGE Those Twitch ads are so annoying

[@Elliot.2591]

Rafale25 I binged it all it’s a good show. Flixtor.to is a website like Netflix but has EVERYTHING YOU COULD EVER WANT. I bought vip for rlly cheap.

[@OutlawJackC]

i could do this in my sleep i learned ' print("Hello world") ' yesterday so im pretty much a expert

[@jasondeng7677]

stop flexing on everyone 😭

[@BeardedButter]

Ikr made a calculator... pretty much a god now

[@nathann1445]

@@BeardedButter I made a calculator in python that makes sence at the time. I remade it after I mastered python and it wont work

[@TheAtlasRises]

@@nathann1445 lol

[@RegahP]

bro how

[@cartelrusso5992]

I like how you explain the algorithm in every video so enyone can implement it in any language (dx, opengl, vulkan ...) or engine.

[@lewisnorth1188]

I love that the fish move out of the way when you get close to them

[@scattershotshow]

This is one of your best videos! The step-by-step visualizations as you implement each part of the code is seriously next level, and makes these really complex ideas far more palatable. Can't give enough praise for your work on this format. It's seriously fantastic. Keep up the awesome work! Also didn't realize you had a Patreon. Please give it a shout out in your next video so people know they can support you. Im signing up right now.

[@SebastianLague]

Thanks so much :)

[@xianchen1935]

3:25 I can't get over how you drew this phi so beautifully

[@TheBrotherhoodofCadendale]

When you realize "boid" is just "bird" being spoken in a new jersey accent

[@TonyWhitley]

Spring is sprung, the grass is ris. I wonder where the boidies is? The boids are on the wing. Now isn’t that absoid? I always tort the wing was on the boid!

[@notsure1969]

Jersey birds are just pidgeons with bad attitudes.

[@kinker31]

You catch on quick. Eggs? What about the eggs? Plastic! Yes, plastic, in whatever color you can think it!

[@chessboy00]

Craig Reynolds said the term is a contraction of birdoid... boid!

[@easydarkunity9781]

Let the boidies hit the floor!

[@SkyTheLeafeon]

You're like the 3blue1brown of coding. You explain everything in a manner that can be understood very easily, and I like that. 3blue1brown does math, while you do code.

[@LabGecko]

Bob Ross + 3B1B + Code Edit: Although 3B1B is kind of Bob Ross + Math, and (good) code includes math anyway, so I guess we can remove that overlap.

[@writethatdown100]

@@LabGecko I feel like coding train is more like Bob Ross

[@bleepboop]

"I don't need math, i want to make games" :D

[@TheAero1221]

\*creates entire physics model\*

[@TheAero1221]

@Holy Spiritual Practices Good to know. Imma keep it the way it is though, so people understand your comment.

[@Selestrielle]

Tbf I make games and I'm completely lost with the above.

[@Yamyatos]

@Holy Spiritual Practices It's not commented out tho. It's two nested opened multi-line comments... so this is not even the comments' final form!

[@blasttrash]

@@TheAero1221 backslashes? guess you are a diehard windows fan lmao. :P

[@altaudio555]

You should add an enemy (e.g. shark?) like the rabbits and the foxes

[@altaudio555]

Xaracen for sure but if that would it would be mad

[@Yamyatos]

@@xaracen7207 Not so sure about that. While it would eat quite a bit of performance, it should be doable on a decent computer if optimized accordingly. He does most things on the GPU since he learned about compute shaders, however there are also ways to utilize the CPU efficiently. The rather newly introduced Burst Jobs in Unity for example. Not only are they a comparably easy (and completely safe) approach at multithreading, the speedups are also pretty ridiculous. We are talking in the regions of factor 10-50x speedup. Properly utilizing the CPU with burst jobs, plus the GPU with compute shaders, would definitely allow for a pretty darn complex simulation to run smoothly. How complex or how smooth exactly will depend on the hardware, as always.

[@DouglasEKnappMSAOM]

@@Yamyatos Really it would not be that intensive. The eroded terrain would be baked. The bot code could be done with collision spheres triggering the code.

[@ethanolcarbonyl4025]

Im not an expert in programming but i think that that would be easy... you just need to program the sharks to avoid obstacles and catch the nearest boid (group of things) and program it to do at random time

[@official-obama]

Add shark hunger systems

[@Breadzticks]

When you make cool lookin stuff like this, make the showcase at the end longer please. The serene visuals and music were kickin, wish i could have watched that for a minute or 3.

[@ThePond2023]

I wanted more of that end also, the stuff he makes is amazing.

[@qm3ster]

5:32 - God DAMN When that distribution got corrected, I FELT that!

[@mystisification]

This is so cool, do you have plan on brining the boids, worlds and ecosystem together to create a little planet ? Thanks for your work

[@gustavowadaslopes2479]

Maybe add even "land boids)

[@FlyingDominion]

@@gustavowadaslopes2479 Or rabbits and foxes.

[@gustavowadaslopes2479]

@@FlyingDominion They felt kinda stiffy compared to the boids. I guess if they get slightly deeper behaviors (camouflage, hiding and maybe tracking/smelling.

[@memeymeemerson5426]

@@gustavowadaslopes2479 I would love to see the ecosystem expanded on with more realistic behaviors.

[@gustavowadaslopes2479]

@@memeymeemerson5426 Yeah. I think seeing some sort of "ecosystem" for a game or simulation game being done animal by animal followed not only by evolution but also by new behaviors implemented and new environments. It would be like seeing a documentary about evolution on earth, but being able to use completely new environments and systems, while keeping everything considerably simple and engaging.

[@grandmajojo5211]

Is nobody gonna talk about how mesmerizing it is. It looks like a school of fish.

[@JohnMcChungus]

I love these videos, I learn so much neat stuff from them! This is my favourite coding series, I can't wait to see what's next.

[@Visigoth_]

I really *REALLY* like the way you present what's going on in these videos (I'm not a programmer, and my math skills absolutely suck - but even I'm able to follow along with your logic progression). This is awesome!

[@whoisj]

As a person who makes their living writing software professionally, I feel the need to tell you that programming is more about solving logic puzzles than about having solid math skills.

[@krisztiannagy4953]

Fun fact: the original Half-Life game includes a boids implementation. It can be seen in a scripted sequence as flying critters in Xen. If you search KZbin for "half-life boids" the first video shows this.

[@carlosmspk]

Yeah but they went with the "leader" approach, which is not as realistic. Still, great stuff to watch

[@EnraEnerato]

Those fishes behavoir patterns look suprisingly real, this is rather fascinating!

[@bensmith9253]

This video is FANTASTIC . Thank you so much for what you do! LOVE your work.

[@Music7Ada]

I just watched a man man virtual fish and honestly, amazing doesn’t begin to describe this.

[@Craig_Anderson]

The auto-generated subtitles at 0:05: "I'd like to play around with some boys" Well ok then

[@kontoname]

Just saw this - legend :D

[@ambrosxa]

Those are girls

[@kakyoindonut3213]

oh shit

[@keithin8a]

14 years ago, I tried creating a modified boids system with different personalities which affected the cohesiveness of the flock. It worked perfectly apart from the obstacle avoidance and now you may have given me the ability to close that chapter of my life!

[@GiannyDev]

Amazing video Sebastian. Flocking behavior is really an interesting subject. This leads to an Emergent behavior... How an object can react exclusively to its neighbor behavior. Awesome as always!

[@zaraf]

This is one my favorite coding adventure episode! It is just so satisfying to watch a computer simulate real life to such precision.

[@trjrMedia]

the underwater exploration at the end looked super relaxing, i'd probably buy it if you added a few more features and sold it for like $10

[@JNCressey]

Looks like a good candidate for VR.

[@geoffcunningham6823]

Get Subnautica - it's awesome.

[@noamweiss2244]

Something like this? media.giphy.com/media/2xEAuD1mqqjk7ul1Pp/giphy.gif Beyond Blue is an underwater exploration game releasing this year on PC, Xbox1, PS4, and on Apple Arcade, if all goes well :) Come follow us on twitter.com/BeyondBlueGame (I can't speak to the actual price, probably a bit more than $10 but less than full priced)

[@jamesmnguyen]

@@geoffcunningham6823 Yeah, but the simple graphics are really refreshing.

[@jimraynor3767]

First time watching I thought this goes way over my head, but after watching again and pausing at key times I got it. Great video and explanation.

[@flaagan]

It would be interesting to see how the behavior changed if you added a predator with its own set of instructions and had the boids add in some sort of "avoid getting eaten" rule to their existing rules.

[@VankashTV]

i appreciate the color alignment of the background to the youtube dark background color

[@ebreiny]

I love watching these videos as it greatly inspires me to continue working on my projects and to get coding and learning more. Keep up the incredible work!

[@Kanfutizer]

I'm blown away by how you even find a point to start and then come up with the maths to do it

[@cinnamon9390]

None of the senior thesis presentations I saw (before lockdown) were as interesting or as well done as this... and it looks like you make these videos super regularly. Subbed!

[@lickow3820]

Bro i just love this channel, for just few days i have learned some goegraphy,coud placement and fluid movment, how birds tend to form shapes, how was terrain formed, how does many cool ways of solving some programing problems work, lots of simulations on some math problems, and sooo on in just few days and it was all while showing us how to program all that and implement into a game, and all this was soooo iterestingly expalied that even i with adhd was soo drawn to his channel more that i would have been to some series, and i nearly forgot electronics how gates work how pc works how graphics card work and not just that but showed you how he learnd it so you can too and show you how to do it your self step by step, i mean im just blown out how usefuul would it be for children to learn from you cuz this whould be perfect knowlage for futre kids.

[@sergeboisse]

Creating and evenly distributed set of points inside a disk is called phyllotaxis. Here is a javascript function that returns a function that gives the coordinates of the ith point in a phyllotaxis, ensuring that each point is separated from its neighbors by a distance d: function phyllotaxis(d) { var theta = Math.PI * (3 - Math.sqrt(5)); return function(i) { var r = d * Math.sqrt(i), a = theta * i; return [ r * Math.cos(a), r * Math.sin(a) ]; }; } // enjoy !

[@thellamacorn8902]

The underwater scene you made at the end was so amazing! Even though it was just a simple and not very detailed map and some simple fish it really did feel like you were underwater! Amazing!

[@timecubed]

It's so fascinating to see little tiny cones swimming in air.

[@DrDandD]

Thank you, this was very helpfull in creating my own collision detection system for fish ai "not boids just singular fish"

[@breezingwing7513]

COD: *Revolutionary Fish AI!* ... Sebastian Lague: *Three lines of code*

[@jabruli]

Came to the comments looking for this... To make it look even more real just add a huge repulsive force whenever something big happens in the game like shooting or so...

[@michaelbeeler7461]

I have always been fascinated by boids and recently became enamored with spatial partitioning techniques. Great video

[@dan0_0nad76]

I think I've just watched the coolest thing of my life.

[@ashwinitakane7417]

Wow you didn't just made voids you actually gave them a purpose and a meaningful one at that.......Genius

[@OrangeC7]

This is remarkably good for simulating fish! How interesting!

[@techgamer1597]

Sebastian really makes some interesting and cool videos and makes them look easy using Unity which everyone can get for free. Much respect for this guy.

[@Adrian_Fleck]

best, do you want to make an erosion video in voxel space ?? would be super cool

[@micaiahstevens8840]

I may be off, but that is what his underwater scene was all about. Maybe your asking for a different technique.

[@PKMartin]

@@micaiahstevens8840 As I recall the terrain in the underwater scene just comes from using marching cubes to render a surface on some 3d perlin noise. Erosion is a technique for modifying terrain using simulated weathering processes to generate features that you don't see in pure noise-derived terrain (like sharp mountain ridges and valleys)

[@micaiahstevens8840]

Awesome thanks PKMartin. He did make an erosion video, but with meshes not voxels as well. NOT say I don't want more videos from Lague hehe!

[@peterroe2993]

And the natural selection simulation built into the fish boids.

[@adammontgomery7980]

This is definitely the coolest mix of art and technology around. I don't think I would have thought to put those two projects together. It's obvious once you've done it, though I think you deserve credit for that apart from the whole.

[@Arnatious]

Definitely try using a discretized vector field for performance gains - divide the space into voxels/pixels and assign a vector to each voxel. Each entity goes to neighboring voxels and adds a vector from the center of that voxel to itself, with magnitude falling off with distance. When a boid tries to find its neighbors, it subtracts its own field from the global field and averages the vectors of its neighbors. This gives a nice "pheromone" style approach like in ant colony simulations.

[@stomachcontentz]

Outstanding work. Your humility makes trying this myself infinitely less intimidating. Thanks for taking the time to make these videos Sebastian.

[@Aoredon]

I'm really happy that you're back, can't wait to watch this :)

[@AissurDrol]

Not sure why this popped up in my recommendations, but it's actually very useful to me. I haven't looked up coding or math videos in a very long time, but today I'm doing some programming on a project involving lighting and the point distribution stuff will be very helpful to me. Thanks for uploading!

[@aikatheshibainu3994]

Damm your coding skills are amazing! My favorite unity related channel on KZbin 👏

[@AdamRasmussenAstronaut]

Frankly, I had no idea what the hell you were talking about... but it was incredible to watch you explore and experiment until you got to the solution you were looking for. Great job, great content. Keep it up!

[@AceTheBlue]

I must confess that thanks to you I have a newfound love and passion for using Unity and Compute Shaders for my simulation projects. If I may make a suggestion, would it be possible for you to go back to your planet generation code but maybe add a tectonic plates simulation to see how the planet would change its shape with time?

[@leecaste]

WTF?! yesterday I was thinking exactly the same after watching those same videos. This would add another layer of realism to procedural planet generation. 🤤

[@AceTheBlue]

@@leecaste I wholeheartedly agree! Though from the few papers I've read regarding that, it seems quite convoluted.

[@florianestour3233]

I don't know what is better : Your animations and teaching, or your ideas and skills. Anyway, you are really smart and entertaining ! I really enjoy your genius videos !

[@marklondon9004]

I read somewhere that each bird only needs to be aware of 7 nearest neighbours. They probably estimate to remove the blind spot, too.

[@geraldlouis5099]

Wow, you have no idea how seeing these two projects together felt great. I dont know if you had that in mind from the beggining of this project, but it really adds up to the channel. Please continue building things that go along with those two.

[@tfrascaroli]

aaaaand 3 lines of code later it looks like magic, again. Why can't I code like that?!?!!?

[@individuotipo]

I think it is not about the code itself, but what he was coding. His starting point was a paper. His coding is beautiful, but the idea of coding a studied behavior is even better.

[@bobshoaunng2038]

Because if your code is well written in the first place, adding new features can be just as simple as adding couple of lines

[@micaiahstevens8840]

NOT to discredit Sebastian amazing work, but some of this is well documented code, he is adding his own flare for SURE. That's why its simple yet elegant its like taking 10 sebastians and making amazing code. He listed out some of their names. Including the original author of the Boids code. Almost like the author of Cellular life. IE the Game of Life, by Conway I think.

[@pearz420]

probably too much grovelling and not enough study

[@tfrascaroli]

Sure, I get all of your comments. I'm a programmer myself, and we regularly code from papers (specially geometry stuff). But still, the fact that you can put < 50 LOC and get schools of fish freaking floating around your marching cubes terrain and avoiding your submarine... well, that's something else.

[@maify13]

Very nice. I find very amazing that you can combine Math and nature. It seems so fun and interesting to watch you.

[@cakeboy6422]

I may be a 7th grader but that won't stop me from trying to understand These equasions.

[@minorseven8134]

Very inspiring to watch + cool result + cute dog profile picture = perfection. Thanks for creating this

[@rutgertenbrinke7827]

I got distracted at 3:30 by the mesmerizing way the vortex moved

[@mehdimo6306]

maaaan you are the boss !!! Haven't seen anything rapped up that clean before !! thanks for being there !!! 🙌🏽🙌🏽🙌🏽🙌🏽

[@akenny4308]

8:10 if I could bottle up the feeling of excitement, pleasure, and satisfaction I got when this part came on, I’d be a millionaire. Seriously, well done

[@irregular1430]

I remember that when this video came out it was what introduced me and finally helped me understand rays in coding and stuff. This is still so cool to watch!

[@weckar]

I come back here every few months just to hear Seb say 'boiiids'.

[@xxxtencioncord6074]

The final result was incredibly similar to the real thing.... wow. Your videos are incredibly inspiring.

[@matthewspencer6669]

Whenever I watch Sebastian I realize I am a trash programmer. But what I have to remember is that Sebastian is world-class. It's like comparing yourself against Usain Bolt in running. Strive to be the best you can be and learn from giants, but don't compare yourself.

[@GezGean]

What I exactly feel :(

[@simonisenberg4516]

There is no linear scale of how "good" a programmer is. We're all made up of different strengths and weaknesses and tendencies. Sebastian has a very inquisitive and creative mind that drives him to dive deeper into lots of little aspects as many would and finding fun new experiments on the side. And he has(or rather takes) the luxury of having time and allowing himself to go off on tangents which often are rewarded with deeper understanding or snippets that can be used later or for something different or inspire a whole new project. I don't know what his job is or how much "professional" development he does but in some regards he might be considered a "bad" programmer. When he doesn't stick to a deadline, the scope get's bloated, maybe he has a difficult time concentrating on the task at hand, his code, while creative and doing what it should, may not fit well with others from a team or cohere to certain standards, might lack motivation when the project isn't challenging or interesting. There's just so many aspects and different coders are better suited for different tasks. Find your niche and strengths and decide if you really want to earn money with it or rather try to keep the passion alive as a hobby. Not that it's impossible to work on a passion project and make money with that but that's the holy grail of most professions or activities. Like right as I bought my first DJ equipment, I decided I never wanted to do that for money despite investing money into it. (actually DJed two weddings of family/friends, swearing never to do so again after both :D )

[@hejsandu1215]

@@simonisenberg4516 I'm honestly saving this for when I need it, nicely explained!

[@michaeldougherty6036]

Simple concept, elegant execution, insightful explanation. Brilliant! Subbed.

[@levifzephyr]

Hi @Sebastian, don't know I you ll read this, but I just loved the ending, going from completely off track abstract Fibonacci sphere to... Actual usage for fish behavior! Just drop my jaw! I loved both the idea and the result. Enjoy your deep sea journey :) 🕊️ => 🐟 🐠 !? 🤯 ... 😍

[@guylianwashier4583]

I don't know why, but when you said you were going to swim with the fishes, and the video cut to you actually swimming with them I felt an immense sense of hapiness. This is a very nice video, keep it up!

[@KsizaBoid]

Damn. It took me 12 years to find out. But now I finally know the meaning of half of my nickname.

[@bloodypommelstudios7144]

Really awesome. The two ideas which imediately spring to mind for the fish is having different species flock together and having attraction towards food and avoidance of predictors. Procedural sunflowers could be pretty cool too though I don't see any practical application for them beyond demoscene.

[@exenerate6407]

How do you even come up with these things? Like, you start with a known example of individuals moving together in groups(boids), and end up with something that can be used as a 3D pathfinding solution.

[@programereniscool]

I did a Game Development study in Amsterdam and we covered most of these things (apart from the ecosystem). Next thing would be a particle-based fluid simulation. If you have an interest in this kind of topic you quickly find these fun challenges. He does go really in-depth into the topic which makes it really cool!

[@tushargupta764]

@@programereniscoolwhere to find these fun challenges

[@programereniscool]

​@@tushargupta764 Unfortunately, school is a big factor. Teachers really think their courses through. You can look for it yourself. If you see something interesting try to make it yourself. I personally really like optimizing, rendering and voxels. So now I am building my own game framework in C using Vulkan and Octrees. If I learn something new I apply it to this playground. Now you got to decide for yourself and create time to do some fun things that keep you motivated. Why did you get into programming in the first place? What inspired you?

[@kaksspl]

@@programereniscool What if someone wants to learn it all but can't go to programming school?

[@programereniscool]

@@kaksspl You can always learn by just doing. The hard part is figuring out what to learn next and to stay updated. Personally, if you are really serious about it you can check out the Open Source Computer Science Degree (github.com/ForrestKnight/open-source-cs ). This page has a lot of different courses that you can follow or you can use it to find out what courses you should know more about. Hope this helps a little!

[@can_uysal]

wow, you changed my perspective of coding in just one video.

[@thegreatwarrior1239]

Hey its Cod Ghost and we want our fish AI back.

[@CommieG]

I don't have a clue what's going on but I'm loving every second of it.

[@rubenleejohnsen2037]

I love your visual studio colour theme! Which one is it?

[@rudolfsykora3505]

This is very sophisticated explanation. Its pleasure to listen your voice

[@123eee555]

That raycasting object avoidance solution seems really performance intensive I wonder if there is a better way

[@ThePC007]

Maybe you could loop through all nearby objects (using the spacial partitioning scheme shown in the video) and just calculate the distance and angle towards their center?

[@bigboobmasterbaiter69]

more intense than twice your existence

[@bearwynn]

@@ThePC007 looping is pretty intensive, the less you can do the better. The best solution for performance is to calculate the raycast vectors at the start, so that you only ever have to calculate the directions once. Then, whenever a boid checks for a direction it's not doing all the turn fraction stuff and instead is just looping through an array of vectors. You can also adjust how many directions would be generated at the start if you wanted a less detailed obstacle avoidance, decreasing the amount each one would loop. The most performance intensive part other than calculating neighbours is actually iterating through each boid and applying their new movement vector.

[@ThePC007]

@@bearwynn If you use the partitioning scheme the looping shouldn't be _that_ intensive and depending on how you store the coordinates of the boids (preferably in an array consisting of only the coordinates themselves (and not a pointer to their object or anything)), then you could loop through them with very few cache misses, which would make it pretty fast. Calculating their distance and angle should be fast as well, since (I believe) you could even drop the square root part of the distance formula entirely.

[@hi_im_a_kookie]

There aren't many optimizations if we want to keep using rays in a classic "does the ray hit the triangle" way. But in this case we don't really care about precise surface collisions, just a rough idea of whether or not e.g a random background fish is about to swim through a wall or something. So we can optimize this significantly by by precomputing a 3D grid or octree and simply marking a given cell as solid or empty. Now we only need see if a vector passes through any solid cells, which is much easier than looking for ray-triangle intersections. Of course, once we have a simple integer-aligned grid like this, we can make a bunch of additional assumptions and optimizations. But I'll leave this as an exercise for the reader.

[@mirokko]

Wow. Looks soooo good. Really nice work here. For anyone looking for more, this is sometimes called Flocking Simulation (as on Coding Train video)

[@boredman4687]

I swear Sebastian. You could recreate the universe if you tried. Make a randomly generated spherical planent (which you've done), add an also randomly generated ocean (also done) apply Darwinism to the fish you've made. Calculate your rain water erosion with real time clouds and plop a third person character on said planet. Combine all the things you've already done and you've got a game far better than all those AAA games. Make it an Rpg simulation game charge $20 and you'd make millions. You've been my coding hero since High school. Keep at it, your videos always make my day :)

[@uhhh1453]

This video helped a lot with a sand particle system I'm working on for a game. Thanks a lot.

[@Blaxpoon]

5 episodes later: recreating the entire Earth

[@shifanahmed3990]

this comment aged well

[@l0k048]

@@shifanahmed3990 indeed xD

[@Yamyatos]

Thanks for giving me so many great things to think about and learn from. This reminds me a bit of cellular automata, just instead of cells, here you have individuals acting upon a small set of simple rules.

[@jay-tbl]

Coding Adventure Guy: I want to program many individual objects to move around the field as if they were alive. Coding Adventure Guy, 2 minutes later: haha spirals

[@AlexeyFilippenkoPlummet]

The last scene is so aesthetically beautiful. It's also worth noting that all my favourite zones in WoW are underwater.

[@ruinsage2677]

I'm gonna stea- COUGH COUGH I mean cop- COUGH COUGH I mean look into this on my own and make my personal* implementation.......

[@genericytprofile852]

Well I mean most coders aren't afraid to say they borrowed a few ideas from here and there. Especially if it's free to use. Why build say an entire system from scratch when someone has already done the feature you want?

[@ruinsage2677]

@@genericytprofile852 true, but it's also bad practice to copy entire sections without understanding them ;)

[@octosaurinvasion]

Every minute of the video, you're going the extra mile. Wonderful!

[@officiallyRitterLost]

Usually when watching these videos, I do not understand half of what he says. Does it get better over time? Still, they are very interesting to watch.

[@WooSup111]

the triangles look just like a group of fishes looks amazing

[@mememememememan7401]

Me and the boids :

[@scoopdasauce4825]

I have been watching since your grade 12 project in 2015 your such an inspiration to me

[@landru27]

As soon as you said "a nice irrational number" at 3:01, I thought instantly of this Numberphile video : kzbin.info/www/bejne/qZubhJpuptOdhck There is an immense overlap between this aspect of your direction-picking function and that video. And, the Golden Ratio is in fact *the most* irrational number, and that Numberphile video explains exactly why (watch all the way to the end). I'm mentioning it because of your clearly evident joy becoming sidetracked by the beauty of the underlying math. (100% with you on that, by the way!) Cheers!

[@karolakkolo123]

That's exactly the video I thought about lol that was one of the best Numberphile videos imo

[@tahiriqbal8543]

Always comes with mind blowing coding adventures