Boids • Hacker News Board

Re: Boids

#21

Post by jonbaer » Sat, Mar 28, 2020, 10:34 AM UTC

Re: Boids

#22

Post by ur-whale » Sat, Mar 28, 2020, 10:35 AM UTC

Slightly OT, but this is a very interesting problem to implement on a GPU because it very much resembles in its structure the implementation of exact N-body simulator on massively parallel machines.

Re: Boids

#23

Post by juanuys » Sat, Mar 28, 2020, 10:41 AM UTC

jonbaer wrote: post #8

Boids in 3D Unity: https://github.com/SebLague/Boids and the excellent related video https://www.youtube.com/watch?v=bqtqltqcQhw

Does it use the GPU?

https://github.com/SebLague/Boids/blob/master/Assets/Scripts...

If so, then awesome :)

Re: Boids

#24

Post by glouwbug » Sat, Mar 28, 2020, 11:54 AM UTC

StarCraft 2 used boids, and I'm using boids to rewrite Age of Empires II:

github.com/glouw/openempires

Re: Boids

#25

Post by glouwbug » Sat, Mar 28, 2020, 12:01 PM UTC

ur-whale wrote: post #22

Slightly OT, but this is a very interesting problem to implement on a GPU because it very much resembles in its structure the implementation of exact N-body simulator on massively parallel machines.

Yes boids are great for parallelization. Each boid must compute a stressor imposed by neighboring boids based on the three rules in the paper (separation, alignment, and drifting towards center of mass). The stressor for each boid is simply applied to each boids velocity. Given a thousand threads / cpus / cuda cores, what have you, each unit can be applied to a single boid

Re: Boids

#26

Post by anotheryou » Sat, Mar 28, 2020, 12:48 PM UTC

Beautiful example:

https://twitter.com/OskSta/status/1219340987299966976

https://twitter.com/OskSta/status/1219343599336333319

https://twitter.com/OskSta/status/1225037781858234368

Re: Boids

#27

Post by parhamn » Sat, Mar 28, 2020, 12:57 PM UTC

matsemann wrote: post #7

I have an implementation here [0] if people want to play with it. Supports dynamically changing the controls, has obstacles and predators. Setting weights for separation, alignment and cohesion to zero and then increasing only one of them nicely shows which role each of them plays. It's actually made as a workshop [1] for my company, where the shell is provided and one has to implement it step by step. In Norwegian,…

I had fun playing with the parameters, thanks! Now, I want a wallpaper version of this with low maxSpeeds. Very relaxing.

Re: Boids

#28

Post by mshafer » Sat, Mar 28, 2020, 1:06 PM UTC

anotheryou wrote: post #26

Beautiful example: https://twitter.com/OskSta/status/1219340987299966976 https://twitter.com/OskSta/status/1219343599336333319 https://twitter.com/OskSta/status/1225037781858234368

Oskar’s tweets showing his city-builder are some of my favourite things on the internet. His combination of 3D rendering and artistic style is just black magic to me.

Re: Boids

#29

Post by SanderSantema » Sat, Mar 28, 2020, 1:08 PM UTC

qubex wrote: post #6

I recommend one of my favourite books, Gary William Flake’s 1998 The Computational Beauty of Nature to anybody interested in boids or other computational models of social, chemical, and physical phenomena. Therein the author covers boids extensively and in detail. If I am not mistaken it is in section 16.3 that the author treats boids fairly extensively.

That's right, currently reading it for my uni course :)

Re: Boids

#30

Post by anotheryou » Sat, Mar 28, 2020, 1:13 PM UTC

mshafer wrote: post #28

anotheryou wrote: post #26

Beautiful example: https://twitter.com/OskSta/status/1219340987299966976 https://twitter.com/OskSta/status/1219343599336333319 https://twitter.com/OskSta/status/1225037781858234368

Oskar’s tweets showing his city-builder are some of my favourite things on the internet. His combination of 3D rendering and artistic style is just black magic to me.

A real challenger to the Return of the Obra Din Devlog :)

https://forums.tigsource.com/index.php?PHPSESSID=qvfvkcqtfr9...