Comments on: Laboratory output n°66 Connections

By: simo

simo — Sun, 29 Nov 2009 16:57:42 +0000

nicoptere: Yes it’s efla running there. I’m thinking what would be an efficient way to split the 3D space since it could be infinite large. I think it’s mandatory to set limits where objects can move if I want to benefit the power of gridding.

By: Tweets that mention simppa.fi/blog » Laboratory output n°66 Connections -- Topsy.com

Sun, 29 Nov 2009 16:39:23 +0000

[...] This post was mentioned on Twitter by nicoptere and Simo Santavirta, なんとかリーダーB. なんとかリーダーB said: すごく奇麗だな http://bit.ly/8kfZXM [...]

By: nicoptere

nicoptere — Sun, 29 Nov 2009 16:35:57 +0000

the “abstract connections” thing is just beautiful.
do you use your efla algo to draw ?
object pooling & space splitting are both very dense fields, can’t wait to see what you’ll come up with :)

By: simo

simo — Sat, 28 Nov 2009 16:40:00 +0000

mrdoob: Very interesting area this gridding. There are much to achieve with the concept. I’m definitely going to read about octree too.

sq2: this is how it goes in 2D:
First you create the grid:

loopsize = 0;

for(var _x:int = 0; _x < gridSize; _x++)

{

 for(var _y:int = 0; _y < gridSize; _y++)

 {

  posGrid[loopsize] = new Vector.<Particle>();

  loopsize++;

 }

Then on loop after you have moved the particles you push them into the right Vector:

dx = int(particle.x / width * gridSize);

dy = int(particle.y / height * gridSize);

pos = int(dx + dy * gridSize);

posGrid[pos].push(particle);

You may also want to push them to the neighbor Vectors to have seamless effect when dealing with connect lines.

And after this make a new loop where you go trough all grid (posGrid) Vectors and check distances of particles found in individual Vector.

By: Mr.doob

Mr.doob — Sat, 28 Nov 2009 15:14:21 +0000

Next level is called octree.

By: sq2

sq2 — Sat, 28 Nov 2009 15:07:16 +0000

can you ellaborate on “split the scene into grid and push objects into those blocks according their coordinates” …?