More
See all Show me
Well, I had a day off of studying for finals so I decided to spend it working on a monstrous flocking algorithm. This video shows the progressive iterations over the day. I eventually got this O(n^4) complexity algorithm. It really blows up around n=200 and these clips are with 10,000 boids so they are not realtime. I need to optimize this and get it from 2D to 3D space. I am pretty sure I can get it down to O(n^2).

Sound --> Autechre

Credits

36 Likes

  • Schuyler Kelly 1 year ago
    Looks wonderful.
  • beckel 1 year ago
    Thanks man. I like your stuff.
  • Schuyler Kelly 11 months ago
    You're welcome, and thank you.
  •  
  • George Toledo plus 1 year ago
    Ah this is cool, so I can definitely say that the stuff I have been doing IS flocking... what I'm not sure what the precise difference between flocking and swarming is?

    What you are doing here has a great density and a great subtlety of color as well. Your patterns are really dramatic.

    But are these objects programmed to "avoid" each other? That is what I have only recently been figuring out in qc, and I would have not a clue how to do it in Processing.
  • LukeNoonan 8 months ago
    seperation vs. alignment vs. cohesion are all required factors (or the flock will collapse or go random etc.)
    The ratio between the importance of those factors is what gives a flock like this its paticular behaviors.

    There is a great flocking example sketch in the Processing examples if you want more info.
  •  
  • idFlood 10 months ago
    Nice sketch! You got me interested in flocking and swarming.
  •  
This conversation is missing your voice. Take five seconds to join Vimeo or log in.

Advertisement

4 Related collections

Statistics

  •  
    plays
    likes
    comments
  • Total
    plays 946
    likes 36
    comments 6
  • Dec 15th
    plays 0
    likes 0
    comments 0
  • Dec 14th
    plays 3
    likes 0
    comments 0
  • Dec 13th
    plays 0
    likes 0
    comments 0
  • Dec 12th
    plays 2
    likes 0
    comments 0
  • Dec 11th
    plays 2
    likes 0
    comments 0
  • Dec 10th
    plays 3
    likes 0
    comments 0
  • Dec 9th
    plays 2
    likes 0
    comments 0
  • Dec 8th
    plays 4
    likes 1
    comments 0
Previous Week

Downloads

Please join Vimeo or log in to download the original file. It only takes a few seconds.