Bonnie Eisenman on Multiphase Numerical Modeling... for Jigsaw Puzzle Generation

This paper explores expansions on the stylistic variety of handmade and artisanal jigsaw puzzles through the application of techniques from natural simulation. Typical jigsaw puzzle designs reflect the manufacturing constraints of die-cut, mass-production methods, but novel families of puzzle forms can be generated by applying a phase field approach to the simulation of dendritic solidification (http://www.phase-trans.msm.cam.ac.uk/dendrites.html). Existing models of solidification with multiphase methods are extended to satisfy aesthetic and geometric considerations specific to jigsaw puzzle design.

It's a mixture of math, physics, and good old-fashioned puzzling.

Transcript

1. Multiphase numerical modeling for jigsaw generation Bonnie Eisenman @ PWL NYC Slides @ http://bit.ly/pwl-puzzles
2. Hi, I'm Bonnie. • SWE @ Twitter • NYC Resistor member • @brindelle • blog.bonnieeisenman.com • I like: knitting, languages, lasers, generative art
3. Let's talk about puzzles!
4. https://pixabay.com/en/jigsaw-puzzle-colorful-clipart-2758828/
5. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
6. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
7. LASERS!
8. https://n-e-r-v-o-u-s.com/blog/?p=6042
9. Things you can laser • Wood • Plastic (acrylic, Delrin) • Paper • Leather (sometimes) • Pie
10. 1. lasers 2. puzzles 3. ???
11. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
12. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
13. https://n-e-r-v-o-u-s.com/shop/product.php?code=181
14. 1. lasers 2. puzzles 3. ??? 4. PROFIT??? https://n-e-r-v-o-u-s.com/
15. What makes a good puzzle? • Relative size, shape, and tiling of pieces • Distinctiveness & "clickiness" of piece boundaries • Novelty of shapes & whimsies • Pretty pictures
16. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
17. Let's model some dendrites !!!
18. dendrites! in zinc. http://www.phase-trans.msm.cam.ac.uk/2004/z/z-Pages/Image0.html
19. dendrites! in ice. http://www.phase-trans.msm.cam.ac.uk/2004/HIT1/HIT1-Pages/Image25.html
21. ✓ Looks cool ✓ Strong interlocking ✓ Well-documented modeling techniques
22. https://youtu.be/JSnM92b0_qg
23. https://doi.org/10.1080/10586458.1994.10504577
24. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
25. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
26. https://nanohub.org/tools/vkmlggs
27. try it yourself https://nanohub.org/tools/vkmlggs
28. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
29. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
30. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
32. https://simple.wikipedia.org/wiki/Five_color_theorem
33. OK but now how do I make a puzzle out of this??
34. https://n-e-r-v-o-u-s.com/projects/albums/generative-puzzle-system/content/puzzle-simulation/
35. What makes a good puzzle? • Relative size, shape, and tiling of pieces • Distinctiveness & "clickiness" of piece boundaries • Novelty of shapes & whimsies
39. https://en.wikipedia.org/wiki/Fortune%27s_algorithm
42. ...wait what??
43. https://n-e-r-v-o-u-s.com/projects/albums/generative-puzzle-system/content/puzzle-simulation/
44. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
46. dart-throwing for blue noise generation → voronoi polygons → sinusoidal edge perturbation → graph coloring → multiphase dendritic solidification
47. a brief interlude @ Recurse Center
55. WHIMSIES!
56. https://www.libertypuzzles.com/about https://www.wentworthpuzzles.com/bestsellers/product_59c5496dad048.htm
57. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
59. https://en.wikipedia.org/wiki/K-d_tree
63. https://blog.bonnieeisenman.com/ projects/clojure-puzzles/ https://github.com/bonniee/ svg-puzzle-gen
64. Things I learned • Piece boundaries are just one part of the equation • Seed placement and distribution matters a lot • Math!!!
65. Future experiments • Whimsy deformation • Piece collision & interlocking • Different seed distributions • Other kinds of initial boundaries
66. https://n-e-r-v-o-u-s.com/blog/?p=7821
67. https://elifesciences.org/articles/32794
68. Arabidopsis thaliana (mouse-ear cress) https://en.wikipedia.org/wiki/Arab idopsis_thaliana
69. https://elifesciences.org/articles/32794
70. https://elifesciences.org/articles/32794
71. https://www.goodreads.com/book/show/6879545-the-algorithmic-beauty-of-sea-shells
72. Thanks! Come find me on the internet → @brindelle : http://bit.ly/pwl-puzzles