research-article

Creating personalized jigsaw puzzles

Authors:

Yuliy Schwartzburg,

Zahra Sadeghipoor,

Sabine SüsstrunkAuthors Info & Claims

NPAR '14: Proceedings of the Workshop on Non-Photorealistic Animation and Rendering

Pages 31 - 39

https://doi.org/10.1145/2630397.2630405

Published: 08 August 2014 Publication History

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.

References

[1]

Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., and Süsstrunk, S. 2012. Slic superpixels compared to state-of-the-art superpixel methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 11, 2274--2282.

Digital Library

[2]

Armstrong, B. 1997. Jigsaw puzzle cutting styles: A new method of classification. American Game Collectors Association, Game Researchers' Notes 25.

[3]

do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Pearson Education Canada.

[4]

Igarashi, Y., Igarashi, T., and Mitani, J. 2012. Beady: Interactive beadwork design and construction. ACM Trans. Graph. 31, 4, 49.

Digital Library

[5]

Iizuka, S., Endo, Y., Mitani, J., Kanamori, Y., and Fukui, Y. 2011. An interactive design system for pop-up cards with a physical simulation. The Visual Computer: Int. J. of Comput. Graph. 27, 6--8, 605--612.

Digital Library

[6]

Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International Journal of Computer Vision 1, 4, 321--331.

[7]

Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. Graph. 21, 3, 657--664.

Digital Library

[8]

Li, X.-Y., Ju, T., Gu, Y., and Hu, S.-M. 2011. A geometric study of v-style pop-ups: Theories and algorithms. ACM Trans. Graph. 30, 4, 98.

Digital Library

[9]

Liberty Puzzles, 2014. About us. Accessed June 2014. http://www.libertypuzzles.com/about.

[10]

Lo, K.-Y., Fu, C.-W., and Li, H. 2009. 3d polyomino puzzle. ACM Trans. Graph. 28, 5, 157.

Digital Library

[11]

Maekawa, T. 1999. An overview of offset curves and surfaces. Computer-Aided Design 31, 3, 165--173.

[12]

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.

[13]

McAdam, D., 2014. History of jigsaw puzzles. American Jigsaw Puzzle Society. Accessed 2014. http://www.jigsaw-puzzle.org/jigsaw-puzzle-history.html.

[14]

Mitra, N., and Pauly, M. 2009. Shadow art. ACM Trans. Graph. 28, 5.

Digital Library

[15]

Mori, Y., and Igarashi, T. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. 23, 3, 45.

Digital Library

[16]

Mould, D. 2005. Image-guided fracture. In Graphics Interface, 219--226.

Digital Library

[17]

Pekerman, D., Elber, G., and Kim, M.-S. 2008. Self-intersection detection and elimination in freeform curves and surfaces. Computer-Aided Design 40, 2, 150--159.

Digital Library

[18]

Ravensburger AG, 2008. Ravensburger values. Accessed July 2013. http://www.ravensburger.com/us/about-ravensburger/brand-philosophy/ravensburger-values/index.html.

[19]

Schwartzburg, Y., and Pauly, M. 2013. Fabrication-aware design with intersecting planar pieces. Comput. Graph. Forum 32, 2.

[20]

Song, P., Fu, C.-W., and Cohen-Or, D. 2012. Recursive interlocking puzzles. ACM Trans. Graph. 31, 6, 128.

Digital Library

[21]

Umetani, N., Kaufman, D., Igarashi, T., and Grinspun, E. 2011. Sensitive couture for interactive garment editing and modeling. ACM Trans. Graph. 30, 4.

Digital Library

[22]

Umetani, N., Igarashi, T., and Mitra, N. 2012. Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. 31, 4, 86.

Digital Library

[23]

Xin, S., Lai, C.-F., Fu, C.-W., Wong, T.-T., He, Y., and Cohen-Or, D. 2011. Making burr puzzles from 3d models. ACM Trans. Graph. 30, 4, 97.

Digital Library

Cited By

Elber GKim M(2021)Synthesis of 3D jigsaw puzzles over freeform 2-manifoldsComputers & Graphics10.1016/j.cag.2021.10.014Online publication date: Oct-2021
https://doi.org/10.1016/j.cag.2021.10.014
Kita NMiyata K(2020)Computational design of polyomino puzzlesThe Visual Computer10.1007/s00371-020-01968-5Online publication date: 7-Sep-2020
https://doi.org/10.1007/s00371-020-01968-5
Birsak MRist FWonka PMusialski P(2018)String Art: Towards Computational Fabrication of String ImagesComputer Graphics Forum10.1111/cgf.1335937:2(263-274)Online publication date: 22-May-2018
https://doi.org/10.1111/cgf.13359
Show More Cited By

Index Terms

Creating personalized jigsaw puzzles
1. Computing methodologies
  1. Computer graphics
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Jigsaw puzzle solving techniques and applications: a survey
Abstract
A jigsaw puzzle is a recreational activity that involves assembling a certain number of pieces into a combined and well-fitting unit without creating gaps between adjacent pieces. Two-dimensional puzzles are divided into two main categories, the “...
A shape and image merging technique to solve jigsaw puzzles

This paper proposes an algorithm for solving subsets of typical (canonical) jigsaw puzzles. This algorithm combines shape and image matching with a cyclic "growth" process that tries to place pieces in their correct positions. First, the jigsaw pieces ...
Robust Solvers for Square Jigsaw Puzzles
CRV '13: Proceedings of the 2013 International Conference on Computer and Robot Vision

A jigsaw puzzle solver reconstructs the original image from a given collection of non-overlapping image fragments using their color and shape information. In this paper we introduce new techniques for solving square jigsaw puzzles (with no prior ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NPAR '14: Proceedings of the Workshop on Non-Photorealistic Animation and Rendering

August 2014

79 pages

ISBN:9781450330206

DOI:10.1145/2630397

General Chair:
David Mould
Carleton University

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

COSYM
Seventh Framework Programme

Conference

Expressive '14

Sponsor:

SIGGRAPH
EUROGRAPHICS

Expressive '14: The joint symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering

August 8 - 10, 2014

British Columbia, Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
342
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Elber GKim M(2021)Synthesis of 3D jigsaw puzzles over freeform 2-manifoldsComputers & Graphics10.1016/j.cag.2021.10.014Online publication date: Oct-2021
https://doi.org/10.1016/j.cag.2021.10.014
Kita NMiyata K(2020)Computational design of polyomino puzzlesThe Visual Computer10.1007/s00371-020-01968-5Online publication date: 7-Sep-2020
https://doi.org/10.1007/s00371-020-01968-5
Birsak MRist FWonka PMusialski P(2018)String Art: Towards Computational Fabrication of String ImagesComputer Graphics Forum10.1111/cgf.1335937:2(263-274)Online publication date: 22-May-2018
https://doi.org/10.1111/cgf.13359
Miguel ELepoutre MBickel B(2016)Computational design of stable planar-rod structuresACM Transactions on Graphics10.1145/2897824.292597835:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925978
Annett MGrossman TWigdor DFitzmaurice GLatulipe CHartmann BGrossman T(2015)MoveableMakerProceedings of the 28th Annual ACM Symposium on User Interface Software & Technology10.1145/2807442.2807483(565-574)Online publication date: 5-Nov-2015
https://dl.acm.org/doi/10.1145/2807442.2807483

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents