Всем добрый вечер.

Имеется задача 2D: необходимо разместить объекты произвольной формы (и размера) внутри объекта произвольной формы (ограничивающая область). 

1. Количество и размеры объектов которые нужно разместить известно заранее (возьмем случай когда все объекты круги разного размера). 
2. Ограничивающая область известна заранее (абсолютно любая фигура, возьмем в виде формы ладони).
3. Неизвестен факт - поместятся ли данные объекты в эту область.

1. Размещаемые объекты (их размеры и цвет) формируются на основании статистических данных.
2. Ограничивающая область определяется из картинки (отрисована область определенного цвета), т.е. в алгоритме можем проверять на вхождение в область попаданием в пиксел нужного цвета.
3. В случае если при размещении поместились не все объекты, необходимо уменьшить внутренние объекты на некоторую величину, и попробовать применить алгоритм заново.
4. Существует еще одно ограничение, объекты должны упаковываться сгруппировано (по какой-то категории объекта). Т.е. к примеру сначала пойдут синие объекты, далее зеленые и тп.

Оптимальность решения тут не нужна, нужно любое размещение, удовлетворяющее ограничениям. Можно конечно полным перебором, но получится долго. Алгоритмы в основном в инете про размещение прямоугольников в прямоугольнике, можно конечно и круги свести к такой задаче через их ограничивающую область, но получится не совсем то.

Прошу поделиться своими идеями на этот счет.

Спасибо.

Идеи - потом. Сначала - предложение: могу сделать.

Нет. Спасибо.

Неужели нет тут людей, которым приходилось решать подобную проблему