Creating Personalized Jigsaw Puzzles

Designing aesthetically pleasing and challenging jigsaw puzzles is considered an art that requires considerable skill and expertise. We propose a tool that allows novice users to create customized jigsaw puzzles based on the image content and a user-defined curve. A popular design choice among puzzle makers, called color line cutting, is to cut the puzzle along the main contours in an image, making the puzzle both aesthetically interesting and challenging to solve. At the same time, the puzzle maker has to make sure that puzzle pieces interlock so that they do not disassemble easily. Our method automatically optimizes for puzzle cuts that follow the main contours in the image and match the user-defined curve. We handle the tradeoff between color line cutting and interlocking, and we introduce a linear formulation for the interlocking constraint. We propose a novel method for eliminating self-intersections and ensuring a minimum width in our output curves. Our method satisfies these necessary fabrication constraints in order to make valid puzzles that can be easily realized with present-day laser cutters.

Published in:
Proc. 12th International Symposium on Non-Photorealistic Animation and Rendering

 Record created 2014-06-23, last modified 2018-01-28

External links:
Download fulltextURL
Download fulltextPreprint
Download fulltextn/a
Rate this document:

Rate this document:
(Not yet reviewed)