Name
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1145/2630397.2630405 | NPAR |
Keywords | Field | DocType |
line and curve generation,fabrication,interlocking constraint,physically based modeling,jigsaw puzzles,aesthetics,self intersection elimination in planar curves,minimum width enforcement | Computer vision,Engineering drawing,Interlocking,Computer science,Design choice,Image content,Algorithm,Interlock,Artificial intelligence,Jigsaw | Conference |
Citations | PageRank | References |
2 | 0.36 | 14 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Cheryl Lau | 1 | 2 | 0.36 |
| Yuliy Schwartzburg | 2 | 153 | 6.23 |
| Appu Shaji | 3 | 1980 | 55.52 |
| Zahra Sadeghipoor | 4 | 27 | 3.61 |
| Sabine Süsstrunk | 5 | 4984 | 207.02 |