Частицы [particles]
 

Вот, собственно, интересует... кто-нибудь делал, или кому-нибудь попадались исходники с чем-то похожим? Пока даж не могу особенно представить в какую сторону копать.

Т.е. что бы подошло под это определение: предположим, есть битмапдата содержащая произвольную картинку, а в результате нужно получить разлетающиеся ее кусочки, рандомальной либо предопределенной формы.

Вот попадалось http://noregret.org/tutor/pixel/

Почитал, спасибо.
Ну, есть над чем подумать, но, как-то не очень рационально... т.е. по словам автора оптимально отрендерить 300-400 пикселей за кадр... это ж совсем мало... =(

http://www.nekogames.jp/mt/2007/05/post_16.html
Я думаю, многим знакома эта игрушка, там частицы в нескольких аркадах используються (например номер 11). Интересно было бы услышать мнения о том, как это сделано.

Т.е. логическая проблема скорее даже не с тем, как отрисовать или посчитать движение, а как быстро разбить битмапдату (или ее какое-нибудь абстрактное представление) на относительно большое (>100) число частей произвольной формы.

там разбивается на одинаковые частицы все время, тоесть это анимация...

Ок, ну, тогда скажем, что этот пример не самый показательный...
Просто переформулирую задачу:
Есть двухмерный массив, предположим, 100х100, его нужно разбить на подмассивы так, чтобы получилось что-то на подобие тетриса/пазла... т.е. "нарезать" на части, пускай по 10 микроэлементов, таким образом, чтобы каждый получившийся элемент состоял только из смежных микроэлементов. Что-то на подобие фотошоповского встроенного фильтра Stained Glass...

▒▓▓▓▒▒▓▓▓▓
▒▒▓▓▓▒▓▓▒▒
▒▒▓▒▒▒▓▒▒▒
▓▓▒▓▓▓▒▓▓▓
▓▓▒▒▓▓▒▒▓▓
ну и так далее...

я б сам хотел кстати узнать это.. никак времени найти не могу. =)

Ок, ну, по крайней мере выяснил, как алгоритм называется %)
Фрактал... пошел гуглить =)