Нужен алгоритм разбиения растровой фигуры на выпуклые части

[ori]

Добрый день!

Нужен алгоритм разбиения растровой фигуры на выпуклые части.

Буду рад любой информации - собственно алгоритму, его названию, имени автора или ссылке.

PS как это сделать для векторной фигуры, я знаю. Но не хочется делать преобразования растр --> вектор --> разбиение --> растр. Может быть, есть решение для растра?

Если вопрос не в тему - подскажите, пожалуйста, куда его переместить.

С уважением - ori

 

[uis99]

Для: ori
Из своей практики - делал игрушку "15", делил рисунок по пикселам на 16 частей (4х4) и осветлением-затемнением краев частей придавал им объем.

Сама игрушка на сайте /в личку/
На картинке нейтральный пример с числами, а вообще по заказу были паззлы из девушек в ню виде