Creating personalized jigsaw puzzles

Cheryl Lau, Yuliy Schwartzburg, Appu Shaji, Zahra Sadeghipoor, Sabine Süsstrunk
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="" style="color: black;">Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - NPAR &#39;14</a> </i> &nbsp;
Figure 1 : Our tool creates custom jigsaw puzzles that are aesthetically interesting and challenging to assemble. Taking as input a user-defined curve that describes the general shape of a piece edge, our method optimizes for puzzle cuts that follow the main color lines of the image, subject to interlocking, intersection, and minimum width constraints. The resulting puzzle is physically realizable; it can be fabricated by current laser cutters and assembled and disassembled multiple times.
more &raquo; ... nal image courtesy of Flickr user outdoorPDK. Abstract 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1145/2630397.2630405</a> <a target="_blank" rel="external noopener" href="">dblp:conf/npar/LauSSSS14</a> <a target="_blank" rel="external noopener" href="">fatcat:3rjchwsmmbhizcgcbgpcgzgp7a</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>