Как можно нарезать картинку на куски: создать паззл?

Question

[xmoonlight]

Всем привет.
Подскажите, куда копать, чтобы так нарезать куски из изображения для дальнейшего использования в Puzzle-играх?
Не суть, но резать планирую на GD2.
Т.е. вопрос про формулы.
Спасибо!

Answer 1

[Сергей Протько]

mathematica.stackexchange.com/questions/6706/how-c...

Comments

[xmoonlight]

Спасибо, но не то... Сергей, посмотрите форму и сетку на картинке. Там вообще снежинка почти... Т.е., что-то вроде кривых Бизье (или), пущенных по правильному многоугольнику, в которую вписан кусок-квадрат...

[Сергей Протько]

xmoonlight: в вашем случае проще всего сделать алгоритм следующим образом:

1) у нас есть соединения для каждого фрагмента, обычно их 4 разных.
2) делим изображение на фрагменты
3) генерируем соединения для каждого случайным образом, что бы соседние подходили друг к дружке.
4) формируем изображения (можно например сгенерировать альфа-маску и вырезать банально).

[xmoonlight]

Сергей Протько: все так то так, только вот анализ показал, что там у них кривые Бизье по 12 опорных точек на одну грань. Вот как свести их по углам - вот пока вопрос....