A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="https://infoscience.epfl.ch/record/199960/files/lau_2014_CreatingPersonalizedJigsawPuzzles.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Creating personalized jigsaw puzzles
<span title="">2014</span>
<i title="ACM Press">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/d4jb7hgc3jcrhc4mpjx74ohmza" style="color: black;">Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - NPAR '14</a>
</i>
Preserved Fulltext
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.
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2630397.2630405">doi:10.1145/2630397.2630405</a>
<a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/npar/LauSSSS14.html">dblp:conf/npar/LauSSSS14</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3rjchwsmmbhizcgcbgpcgzgp7a">fatcat:3rjchwsmmbhizcgcbgpcgzgp7a</a>
</span>
more »
... 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.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706133357/https://infoscience.epfl.ch/record/199960/files/lau_2014_CreatingPersonalizedJigsawPuzzles.pdf" 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="https://blobs.fatcat.wiki/thumbnail/pdf/55/9b/559beeff66c60d53c3f6df30607c415dded12ff2.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2630397.2630405">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
acm.org
</button>
</a>