Question

I need to randomly scatter a variable number of objects in a Flash movie. Just randomly choosing locations doesn’t result in a visually pleasing output. Objects end up on top of each other, all clumped together on one side, etc.

I’m looking for something similar to the algorithm that Photoshop uses to create a Difussion Dither when converting an image to Bitmap mode.

Answer 1

If you don’t have that many objects, this is crude but workable:

var myObjects:Array;

...

for (var i = 0; i < myObjects.length; ++i) {
    var overlaps:Boolean = true;
    while (overlaps) {
        // Pick a random location
        myObjects[i]._x = Math.random() * WIDTH;
        myObjects[i]._y = Math.random() * HEIGHT;

        // Make sure it doesn't overlap any object that has been placed
        overlaps = false;
        for (var j = 0; j < i; ++j) {
            if (myObjects[i].hitTest(myObjects[j])) {
                overlaps = true;
                break;
            }
        }
    }
}

Some caveats:

• If you have a lot of objects (thousands or more), this might take a while, since it has to check all the other objects.
• It’s possible this method will result in an arrangement where the next object cannot be placed anywhere because all possible locations result in an overlap. In that case, the program will hang. This problem is more likely when there are more objects and/or the objects are large.

Edit: Revised code slightly so it’s for AS2, not AS3