Gubachelier am 5. November 2015 um 20:23 Uhr

2015-11-05T20:23:15Z

Gbachelier: Die Seite wurde neu angelegt: „== Reference == Cheryl Lau, Yuliy Schwartzburg, Appu Shaji, Zahra Sadeghipoor and Sabine Süsstrunk: Creating Personalized Jigsaw Puzzles. In: Computatio…“

2015-01-25T14:48:35Z

Die Seite wurde neu angelegt: „== Reference == Cheryl Lau, Yuliy Schwartzburg, Appu Shaji, Zahra Sadeghipoor and Sabine Süsstrunk: Creating Personalized Jigsaw Puzzles. In: Computatio…“

Neue Seite

== 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 ==

== 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

[[intern file]]

=== Sonstige Links ===

← Nächstältere Version		Version vom 5. November 2015, 20:23 Uhr
Zeile 15:		Zeile 15:

	== Bibtex ==		== 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 ==		== Used References ==

Creating Personalized Jigsaw Puzzles - Versionsgeschichte

Gubachelier am 5. November 2015 um 20:23 Uhr

Gbachelier: Die Seite wurde neu angelegt: „== Reference == Cheryl Lau, Yuliy Schwartzburg, Appu Shaji, Zahra Sadeghipoor and Sabine Süsstrunk: Creating Personalized Jigsaw Puzzles. In: Computatio…“