Рандомное расположение объектов в неправильной форме

[Molecula]

Кто-нибудь делал такое?
Нужно в неправильной фигуре расположить элементы разного размера, на картинке прямоугольники, но могу быть и другие.

Я даже не знаю с чего начать, с центра распологать первый элемент, или рандомно их расположить.

Сетку делать что ли, т.е. на сектора разбить так сказать, но я не знаю заведомо, какого размера объекты?

Может кто встречал такое?

[etc]

Думаю, BitmapData тут подойдет.

[Felicast]

очень сильно напоминает задачу о рюкзаке

Добавлено через 11 минут
прошу прощения, поторопился. врядли она вам подойдет

[wer32]

Ну возникла идея, может подойдет:
1. генеришь рандомный обьект (obj1).
2. создаешь невидимый спрайт неправильной формы (как и требуется)
3. ставишь obj1 в рандомное место и проверяешь на hitTest, если совпало то addChild, если нет, то снова генерим координаты

или hitPoint применять

ps идия сходу так что оцените может бредовая.

[Just Alex]

У меня подобная функция работает. Только объекты прямоугольные, поэтому пользуюсь Rectangle'ом для проверки пересечений. Как предложил etc, BitmapData поможет обобщить это и на твой случай. И у меня часть объектов обязательно будут помещены на поле, другая часть может быть игнорирована (например, если после 100 попыток поместить, объект не нашел пустого места).

Алгоритм примерно такой:
1. создается цикл for по количеству объектов, которые надо "впихнуть"
2. задается максимальное кол-во попыток найти пустое место (maxTryCount). Зануляется текущий счетчик (tryCount) и значение emptySpaceFound = true.

В цикле do while:
3. создается/выбирается объект нужных размеров и с нужными координатами (у меня и то, и другое определяются случайно)
4. проверяется наличие свободного места (классы Rectangle и BitmapData дают достаточно средств, чтоб узнать, не пересекается ли создаваемый объект с уже существующими и "стенами")
5. дальше такой кусочек

tryCount++;
if (tryCount > maxTryCount)
{
	emptySpaceFound = false;
	break;
}

6. заканчивается цикл while:

} while (intersect); // объект пересекается с каким-то уже помещенным на поле объектом

7. после while

if (emptySpaceFound)
{
	// добавляем объект в список добавленных на поле, рисуем его и т.д.
}

P.S. для объектов, которые обязательно надо поместить на поле заменяю:

tryCount++;

на

tryCount++;
maxTryCount++;

Но в этом случае нужно добавить другую защиту от бесконечного while.

[VVall]

В том и сложность этой задачи, что выбор случайных координат будет более-менее работать, пока объектов очень мало, а пустого места много. С каждым новым объектом вероятность пересечения со старыми возрастает.

Если фигура более-менее выпуклая, одним из простых возможных решений будет "утрамбовка" объектов "гравитацией".

[Molecula]

Да, чем-то попахивает на задачу о рюкзаке, пока с BitmapData буду ковырять.

[wer32]

А что за подход с BitmapData? Совсем не понимаю идеи реализации.

[etc]

Нуу, пляски с hitTest-ом битмаповским, хотя наврядли он так просто тут поможет.