Creating Personalized Jigsaw Puzzles
Inhaltsverzeichnis
Reference
Cheryl Lau, Yuliy Schwartzburg, Appu Shaji, Zahra Sadeghipoor and Sabine Süsstrunk: Creating Personalized Jigsaw Puzzles. In: Computational Aesthetics 2014.
DOI
http://dx.doi.org/10.1145/2630397.2630405
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.
Extended Abstract
Bibtex
@inproceedings{Lau:2014:CPJ:2630397.2630405,
author = {Lau, Cheryl and Schwartzburg, Yuliy and Shaji, Appu and Sadeghipoor, Zahra and S\"{u}sstrunk, Sabine},
title = {Creating Personalized Jigsaw Puzzles},
booktitle = {Proceedings of the Workshop on Non-Photorealistic Animation and Rendering},
series = {NPAR '14},
year = {2014},
isbn = {978-1-4503-3020-6},
location = {Vancouver, British Columbia, Canada},
pages = {31--39},
numpages = {9},
url = {http://doi.acm.org/10.1145/2630397.2630405 http://de.evo-art.org/index.php?title=Creating_Personalized_Jigsaw_Puzzles },
doi = {10.1145/2630397.2630405},
acmid = {2630405},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {aesthetics, fabrication, interlocking constraint, jigsaw puzzles, minimum width enforcement, self intersection elimination in planar curves},
}
Used References
Radhakrishna Achanta , Appu Shaji , Kevin Smith , Aurelien Lucchi , Pascal Fua , Sabine Susstrunk, SLIC Superpixels Compared to State-of-the-Art Superpixel Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.34 n.11, p.2274-2282, November 2012 http://dx.doi.org/10.1109/TPAMI.2012.120
Armstrong, B. 1997. Jigsaw puzzle cutting styles: A new method of classification. American Game Collectors Association, Game Researchers' Notes 25.
do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Pearson Education Canada.
Yuki Igarashi , Takeo Igarashi , Jun Mitani, Beady: interactive beadwork design and construction, ACM Transactions on Graphics (TOG), v.31 n.4, p.1-9, July 2012 http://doi.acm.org/10.1145/2185520.2185545
Satoshi Iizuka , Yuki Endo , Jun Mitani , Yoshihiro Kanamori , Yukio Fukui, An interactive design system for pop-up cards with a physical simulation, The Visual Computer: International Journal of Computer Graphics, v.27 n.6-8, p.605-612, June 2011 http://dx.doi.org/10.1007/s00371-011-0564-0
Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International Journal of Computer Vision 1, 4, 321--331.
Junhwan Kim , Fabio Pellacini, Jigsaw image mosaics, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002 http://doi.acm.org/10.1145/566654.566633
Xian-Ying Li , Tao Ju , Yan Gu , Shi-Min Hu, A geometric study of v-style pop-ups: theories and algorithms, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964993
Liberty Puzzles, 2014. About us. Accessed June 2014. http://www.libertypuzzles.com/about.
Kui-Yip Lo , Chi-Wing Fu , Hongwei Li, 3D polyomino puzzle, ACM Transactions on Graphics (TOG), v.28 n.5, December 2009 http://doi.acm.org/10.1145/1618452.1618503
Maekawa, T. 1999. An overview of offset curves and surfaces. Computer-Aided Design 31, 3, 165--173.
Mathematica StackExchange, 2013. How can I calculate a jigsaw puzzle cut path? Accessed July 2013. http://mathematica.stackexchange.com/questions/6706/how-can-i-calculate-a-jigsaw-puzzle-cut-path.
McAdam, D., 2014. History of jigsaw puzzles. American Jigsaw Puzzle Society. Accessed 2014. http://www.jigsaw-puzzle.org/jigsaw-puzzle-history.html.
Niloy J. Mitra , Mark Pauly, Shadow art, ACM Transactions on Graphics (TOG), v.28 n.5, December 2009 http://doi.acm.org/10.1145/1618452.1618502
Yuki Mori , Takeo Igarashi, Plushie: an interactive design system for plush toys, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007 http://doi.acm.org/10.1145/1276377.1276433
David Mould, Image-guided fracture, Proceedings of Graphics Interface 2005, May 09-11, 2005, Victoria, British Columbia
Diana Pekerman , Gershon Elber , Myung-Soo Kim, Self-intersection detection and elimination in freeform curves and surfaces, Computer-Aided Design, v.40 n.2, p.150-159, February, 2008 http://dx.doi.org/10.1016/j.cad.2007.10.004
Ravensburger AG, 2008. Ravensburger values. Accessed July 2013. http://www.ravensburger.com/us/about-ravensburger/brand-philosophy/ravensburger-values/index.html.
Schwartzburg, Y., and Pauly, M. 2013. Fabrication-aware design with intersecting planar pieces. Comput. Graph. Forum 32, 2.
Peng Song , Chi-Wing Fu , Daniel Cohen-Or, Recursive interlocking puzzles, ACM Transactions on Graphics (TOG), v.31 n.6, November 2012 http://doi.acm.org/10.1145/2366145.2366147
Nobuyuki Umetani , Danny M. Kaufman , Takeo Igarashi , Eitan Grinspun, Sensitive couture for interactive garment modeling and editing, ACM Transactions on Graphics (TOG), v.30 n.4, July http://doi.acm.org/10.1145/2010324.1964985
Nobuyuki Umetani , Takeo Igarashi , Niloy J. Mitra, Guided exploration of physically valid shapes for furniture design, ACM Transactions on Graphics (TOG), v.31 n.4, p.1-11, July 2012 http://doi.acm.org/10.1145/2185520.2185582
Shiqing Xin , Chi-Fu Lai , Chi-Wing Fu , Tien-Tsin Wong , Ying He , Daniel Cohen-Or, Making burr puzzles from 3D models, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964992
Links
Full Text
http://infoscience.epfl.ch/record/199960/files/lau_2014_CreatingPersonalizedJigsawPuzzles.pdf
