CODEWITHSUNDEEP
algorithmpuzzle
Ertai
Ertai

Reputation: 1745

Jigsaw Puzzle, cutting pieces from image

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.

Upvotes: 5

Views: 16265

Answers (3)

Marko
Marko

Reputation: 138

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

Upvotes: 2

PATRY Guillaume
PATRY Guillaume

Reputation: 4337

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

Upvotes: 3

Anil Katti
Anil Katti

Reputation: 1313

Randomization is your savior! Won't randomizing the position of the curve help?

Upvotes: 0

Related Questions