добавление объекта в координаты не содержащие другой объект

[mihael_p]

Есть задача - расставить объекты на сцене так, чтобы ни один объект не налезал, не закрывал собой, другой объект. Я вроде начал писать решение и тут же застопорился. Помогите пожалуйста, подскажите как быть?
Вот, что надумал я:


for (var i:int = 0; i < animalsCount; i++)
{
animal = new Animal(nowAnimals.pop(), i);
animal.addEventListener(AnimalEvents.ANIMAL_CHECKED, check);
animal.addEventListener(AnimalEvents.ANIMAL_REMOVED, remCLS);
animals.push(animal);
addChild(animal);
locateAnimals(animal);
}

private function locateAnimals(anim:Animal):void
{

if (animals.length == 0)
{
anim.x = int( 75 + ( Math.random() * ( 600 - 75 + 1 ) ));
anim.y = int( 75 + ( Math.random() * ( 600 - 75 + 1 ) ));
return;
}
var X:int = int( 75 + ( Math.random() * ( 600 - 75 + 1 ) ));
var Y:int = int( 75 + ( Math.random() * ( 600 - 75 + 1 ) ));
anim.x = X;
anim.y = Y;
for (var i:int = 0; i < animals.length; i++)
{
var obj:Animal = animals[i] as Animal;
if (anim.hitTestObject(obj))
{

}else {
anim.x = X;
anim.y = Y;
}
}
}

[GBee]

Где то вроде в блогах забивали круг кружками без пересечений случайно.

[mihael_p]

Хм... что то я не могу найти, по крайней мере поиск не выдал темы где говорилось бы об этом:(

[GBee]

http://www.flasher.ru/forum/blog.php?b=613 Помню же, что Дарк писал.

[mihael_p]

А кроме спирали варианты есть?

[Hauts]

Если animal хорошо вписывается в окружность, можно очень легко решить.

[mihael_p]

Плохо вписывается, там размеры от: 30 * 60 до 80 * 125 разбросаны.

[maincode]

Покажите как выглядит Animals(контур) ?

[mihael_p]

Покажите как выглядит Animals(контур) ?

Простите, а зачем? Какая разница, что позиционировать, главное, чтобы результат был нужным.

[Wolsh]

Какая разница, что позиционироватьМожет, такая? Не все же мыслят только квадратами.
29685

[mihael_p]

Может, такая? Не все же мыслят только квадратами.

Что то я сглупил, простите. В моем случае именно квадраты, как на примере справа.