Good morning.

Afternoon.

Whatever time it might be, It's morning for me.

Hi, it's Friday.

Something exciting to tell you.

Look way um how are you?

Eyes my mic on when Mike is on, music is playing.

I am so excited for today's live street because I'm going.

I have a plan.

I've thought about it.

I'm not exactly prepared.

But I spent I spent some time on the subway doing some reading and watching some videos to think about what it is I'm going to do today.

And the first thing that I'm going to do has to do with this box of toothpicks.

Could there possibly be What could possibly on the coating train related to a box of toothpicks you might be asking?

Well, soon, I will tell you first, let me do some housekeeping here, um, and talk to you about what's happening for the rest of the year on this YouTube channel that you are watching.

So there are only two Maur live streams in 2018 both of which are happening next week.

And then I will be off for quite a while until January.

So I believe here whips.

If I go to a website youtube dot com slash the coating train.

I will see first that I am streaming life, and then I want to show you these two things.

So two things are set for next week.

On Monday at about 3 p.m. Eastern time, I will be coming to you live from not this room, but from about five floors down.

On the fourth floor is the program called I T.

P.

That's the graduate program.

The undergraduate program is called I Am A.

These are both programs at Testicle the Arts in New York University.

The end of the semester show is coming over hundreds projects made by an incredible set of talented students from all over the world.

So I'm gonna walk around with my phone and somebody to help me on interview students and show project so you can tune in for that.

If you miss it, don't worry, it will all be archived, and I also will produce.

Probably the whole lifetime will probably about two hours, but typically after that's done, I produce about a 20 minute, kind of like edited, compilation highlight reel of a bunch of the projects by the way.

If you have any experience life's treating that might that you might have some tips for me I'm looking into currently getting I have Ah, gimble.

I have a person is gonna help me hold the camera.

I have a variety, different microphones that I'm looking at using.

But I'm looking at getting one of those kits for Mike that goes with the camera and a handheld thing and all that sort of stuff.

So if anybody has and experience or some things, you want to suggest that I get that I could get between now and Monday, let me know, then coming to you next Thursday at about 10:30 a.m. In the morning.

Um, I will be doing my annual processing foundation holiday Total bi annual.

I mean, second annual Did it last year, Spur of the moment last year.

I'm a little bit more planned this year, although I don't actually have any topics in mind.

But I am looking for you to suggest stuff.

So let's let's move over here for a second if I go to and I want to come back to this in a second.

But if I go to, uh Look, I don't want to import my bookmarks.

Go away.

Whatever.

If I go to get hub dot com slash website slash rainbow topics, I think I need to rename this report.

You know it?

No.

Oh, no coding.

Train coating, train slash rainbow topics.

This is a repositories where I kind of keep a list of things of suggestions of things that I might do in a video on a live stream.

And currently there are 877 everything.

Look at this.

Suggested four days ago.

Toothpick patterns, Toothpick, toothpick, tooth, pigs.

Nice.

Nice sponsor.

Um, so, uh, I'm gonna do the toothpick challenge today, but I am thinking what I would like to do is at a label, um, goto labels.

I'm gonna create a new label.

I'm gonna call it Holiday Telethon.

Probably be.

Should be some red ish.

Oh, I like that green.

I can't hold on.

We'll get there eventually.

Yeah, that's not really very Ah, that's that's good.

Um, so that's very dark, but holiday telethon label.

I will.

So I'm looking for holiday themed coding challenge ideas.

For example, one that I will most likely due next week is the Koch snowflake, which looks like any of these patterns.

Whoa!

I've never seen it done like this, so we're gonna have to figure that out.

So this is something like things that are wintry holiday themed.

That's my plan for next week.

Hey, start up, guy.

Thank you for the super chat from India.

The other thing.

I'm trying to get working, but I don't believe that I'm gonna get it unlocked.

Unfortunately, there is a YouTube as a feature called Super Chat for good, which is a way of sending super chat donations directly to a nonprofit 50 N.

C.

Three organization of which the Prospect Foundation is one.

So I've been in contact with YouTube to see if I could get that enabled for my account for next Thursday.

But I don't know if that's gonna be possible.

So just to be aware, I'll be asking people if you're if you have, if you are able to make your donation through crossing foundation dot ord slash the port.

But anyway, that'll be next Thursday.

Um and, um Ah, Bill Jeet McGee.

And the chat asks.

You really came up with this video after smarter every day?

Yes.

So I mean, uh, So I I was I had the honor was lucky to get to actually meet Destin at Thinker Con, which was a conference that he organized a little while back in Huntsville, Alabama, and I've been obsessively tuned into his channel ever since.

On the for a serious video.

I also want to show in reference the three blue one brown Siris on for a serious, which is also excellent.

And that's something that I had tuned into quite a while ago and re watched.

So I want to get started with that Simon Tiger is saying I'm pronouncing Koch wrong.

I know, I know.

I'm pronouncing it wrong, but sometimes in life, we just have to pronounce things wrong to get through the day.

Um, Okay.

Now, uh, smarter Every day just said hello in the chat.

What up?

48 people.

Okay, so this is what I'm looking for for next week your holiday themed, uh, coding ideas.

I have purchased a new ukulele.

I have purchased a new ukulele, which, if you can stomach your way through about an hour from now, if you're still actually watching or two hours from now, I might actually, Unbox, I hear Unboxing is like a thing.

I never mind.

I'm just gonna, like, forget this coding thing and just make unboxing ukulele videos.

But, uh, we'll see.

I'm gonna open up my new ukulele and try it out because I will be singing very badly next Thursday, a coding themed holidays.

It's really a terrible idea.

But as you donate to the wonderful A nonprofit, the Process Foundation, So I'm also looking in addition to suggestions for holiday themed coding challenges, I'm looking for your lyrics, lyric submissions of holiday music with coding lyrics.

And I had a bunch of them from last year.

Thank you to me.

I am C.

M.

Samy, who wrote a whole bunch of those.

All right, so that's what I have to say Now, One thing I want to do is I want to briefly, before I get started with the first coding challenge, I want to show some of the projects that the community has made.

So I'm gonna go to the coding train here on the most recent coding challenge I did was this flocking simulation.

Oh, and I was, uh, recently speaking with Nikki Case, who was one of my absolute favorite Internet artists ever.

If you do not know the work of Nick in case you should check their work out.

But, um, explore, Nikki Case reminded me explore a bles website.

I hope this is gonna come up.

Here we go explore.

Alexa nations.

Do not.

Does anybody recognize that?

That those air Boyd's right there on the explora ble Explanations website.

So if you want to know how to code these this boy's algorithm, you can go right here and watch the flocking simulation one.

Now, I'm gonna go to this page here and we have a couple.

Look, we have a bunch of submissions from the community, so, as you know, as he might not know.

But if you watch where my coding challenges that make your own version of it, you can submit it over here.

So I'm gonna click through these.

There was also one that isn't submitted here, but came through the comments, have to dig it up and find it.

Somebody made a flocking simulation in unity, which kind of like blew my mind.

So let's before I get started with the coding challenge, let's take a look at a few of these.

So I'm to go here.

This one I love.

I'm gonna go to the full view of it.

What this one is here is the tasteful, toasty love.

These Internet names took my flock in coding challenge and combined it with my quad tree coding challenge.

This definitely gets a four.

I really like a person in their forties who hasn't train whistle on the Internet.

Okay, um but so what?

This combination is one of the things you might notice if I go to just my actual coding challenge.

Let's let's actually Oh, shoot.

See it live.

No view Code Web editor.

So I wanted it.

So I'm gonna run this, and I'm going to add This is 200 Boyd's.

Thank you, Daniela.

Still a row for the super chat?

I feel also awkward about these super chats, but thank you.

That is really, really nice of you.

I appreciate that.

Okay, So what I want to show here is see how there are 200?

Boyd's flocking right now.

If I increase this to even just like 500 look how slow that's running.

This is because every single Boyd has to check every other Boyd in relation to where it is.

If you watch the coding talent, that's what I went through.

How did these boys move?

According to their neighbors, this is incredibly slow.

If you could do the math 500 check Boyd's.

Each one checking every other 500 is 500 times 500 which is a number that I could get the answer to on a calculator or in my head.

But it's too stressful when your live streaming.

Um, so if I made this 1000 look at that, it can barely go now.

This is not a limit of a computer to draw, right, if I do, if I comment out this line, look at this.

If the computer is no problem drawing 1000 circles quadratic complexity, thank you, I always say exponential, which is absolutely wrong.

It is quadratic.

Thank you on DSO here.

Now, if I go back to this, this what this is doing is it's using a quad tree algorithm.

What is a quad tree?

It's a way of sectioning, a computer graphics window or any two dimensional space.

You can have an OC tree in three dimensional space into various buckets and all the voids register themselves in particular buckets.

And then when it's time to look at the neighbours, it doesn't have to look at everyone.

It could look at just the ones that are within its bucket, and this is called quadri optimization.

It's very fancy, but it's not that it's a thing you can do.

You can actually did.

Squat is called Quadri because you can actually keep subdividing subdividing based on how many boys are in any particular area.

But you could also just do what's called Spatial Subdivision like we could just divide the screen into equal parts.

And that would also be worked well for flocking.

Now I should go back to the code, and I changed this.

Look, that's already 500.

Let's change this to 1000 you can see like Okay, it's not running super fast.

That's because there's still a lot of stuff to do, and this is Java script in the browser.

But this is a reasonable animation with 1000 which is really wild, and there's probably a lot of like, further authorizations you could do like there's tons of stuff in my coat where I'm doing on this extra square root calculations in that type of thing.

Um okay, so I am going to, um sorry.

I'm distracted by multiple chats going on.

I'm gonna just traces back to 500 which is a nice number for us to see.

Look how fluid and thank you.

Tasteful, toasty for doing this, eh?

So I'm gonna leave now.

I'm gonna go back to where was I here to find the other ones where the Internet is a hard thing.

There we go.

Let's look at colorful wreck regular polygons flocking by Juan Carlos.

Um on Let's click on that.

This I love to see a couple things about this I love one is a nice new interface.

That's a little that's quite a bit more nicely designed with actual labels to play with the different rules.

And then, you know, a lovely designed take on this instead of just using circles to use different polygons with different colors.

Wonderful work.

Um, let's move on to three for three D.

Does this involve quite attorney ins?

Three D Boyd's with Quad Tree on this one.