Jigsaw Puzzle, cutting pieces from image

Question

I'm trying to make an application that cuts image into jigsaw puzzles. My problem is that I don't know how to do this (any kind of algorithm). I do want to have male and female endings of puzzles, but not in the same place all the time (like in the middle of puzzle border) so this: https://stackoverflow.com/questions/2755389/how-to-create-jigsaw-image-puzzle-using-c solution doesn't fit me.

Is there any kind of "smart" algorithm to make this happens. I was thinking about using bezier curves, but I don't know how to do this right.

Solution 1

You could use a random offset. You store for each side the kind of interaction (ie male or female), the anchor type (you could use a set of different looking "anchors" (don't know the name), and the offset.

This make for easy check : you must have same anchor, same offset and different kind for the two piece to be able to link.

regards
Guillaume

Solution 2

There is a sketch of how I'd approach it here: How to create jigsaw puzzle from an image using javascript