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
   

   View Slide

2. Hi, I'm Bonnie.
   ● SWE @ Twitter
   ● NYC Resistor member
   ● @brindelle
   ● blog.bonnieeisenman.com
   ● I like: knitting, languages, lasers,
   generative art
   

   View Slide

3. Let's talk about puzzles!
   

   View Slide

4. https://pixabay.com/en/jigsaw-puzzle-colorful-clipart-2758828/
   

   View Slide

5. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
   

   View Slide

6. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
   

   View Slide

7. LASERS!
   

   View Slide

8. https://n-e-r-v-o-u-s.com/blog/?p=6042
   

   View Slide

9. Things you can laser
   ● Wood
   ● Plastic (acrylic, Delrin)
   ● Paper
   ● Leather (sometimes)
   ● Pie
   

   View Slide

10. 1. lasers
    2. puzzles
    3. ???
    

    View Slide

11. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

12. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
    

    View Slide

13. https://n-e-r-v-o-u-s.com/shop/product.php?code=181
    

    View Slide

14. 1. lasers
    2. puzzles
    3. ???
    4. PROFIT???
    https://n-e-r-v-o-u-s.com/
    

    View Slide

15. What makes a good puzzle?
    ● Relative size, shape, and tiling of pieces
    ● Distinctiveness & "clickiness" of piece boundaries
    ● Novelty of shapes & whimsies
    ● Pretty pictures
    

    View Slide

16. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
    

    View Slide

17. Let's model some dendrites !!!
    

    View Slide

18. dendrites! in zinc.
    http://www.phase-trans.msm.cam.ac.uk/2004/z/z-Pages/Image0.html
    

    View Slide

19. dendrites! in ice.
    http://www.phase-trans.msm.cam.ac.uk/2004/HIT1/HIT1-Pages/Image25.html
    

    View Slide

20. View Slide

21. ✓ Looks cool
    ✓ Strong interlocking
    ✓ Well-documented modeling
    techniques
    

    View Slide

22. https://youtu.be/JSnM92b0_qg
    

    View Slide

23. https://doi.org/10.1080/10586458.1994.10504577
    

    View Slide

24. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

25. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

26. https://nanohub.org/tools/vkmlggs
    

    View Slide

27. try it yourself
    https://nanohub.org/tools/vkmlggs
    

    View Slide

28. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

29. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

30. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

31. View Slide

32. https://simple.wikipedia.org/wiki/Five_color_theorem
    

    View Slide

33. OK but now how do I make a
    puzzle out of this??
    

    View Slide

34. https://n-e-r-v-o-u-s.com/projects/albums/generative-puzzle-system/content/puzzle-simulation/
    

    View Slide

35. What makes a good puzzle?
    ● Relative size, shape, and tiling of pieces
    ● Distinctiveness & "clickiness" of piece boundaries
    ● Novelty of shapes & whimsies
    

    View Slide

36. View Slide

37. View Slide

38. View Slide

39. https://en.wikipedia.org/wiki/Fortune%27s_algorithm
    

    View Slide

40. View Slide

41. View Slide

42. ...wait what??
    

    View Slide

43. https://n-e-r-v-o-u-s.com/projects/albums/generative-puzzle-system/content/puzzle-simulation/
    

    View Slide

44. https://n-e-r-v-o-u-s.com/shop/product.php?code=167
    

    View Slide

45. View Slide

46. dart-throwing for blue noise
    generation → voronoi
    polygons → sinusoidal edge
    perturbation → graph coloring
    → multiphase dendritic
    solidification
    

    View Slide

47. a brief interlude @
    Recurse Center
    

    View Slide

48. View Slide

49. View Slide

50. View Slide

51. View Slide

52. View Slide

53. View Slide

54. View Slide

55. WHIMSIES!
    

    View Slide

56. https://www.libertypuzzles.com/about
    https://www.wentworthpuzzles.com/bestsellers/product_59c5496dad048.htm
    

    View Slide

57. https://n-e-r-v-o-u-s.com/education/papers/nervousSystem_2012-jigsaw-puzzle-paper.pdf
    

    View Slide

58. View Slide

59. https://en.wikipedia.org/wiki/K-d_tree
    

    View Slide

60. View Slide

61. View Slide

62. View Slide

63. https://blog.bonnieeisenman.com/
    projects/clojure-puzzles/
    https://github.com/bonniee/
    svg-puzzle-gen
    

    View Slide

64. Things I learned
    ● Piece boundaries are just one part of the equation
    ● Seed placement and distribution matters a lot
    ● Math!!!
    

    View Slide

65. Future experiments
    ● Whimsy deformation
    ● Piece collision & interlocking
    ● Different seed distributions
    ● Other kinds of initial boundaries
    

    View Slide

66. https://n-e-r-v-o-u-s.com/blog/?p=7821
    

    View Slide

67. https://elifesciences.org/articles/32794
    

    View Slide

68. Arabidopsis
    thaliana
    (mouse-ear cress)
    https://en.wikipedia.org/wiki/Arab
    idopsis_thaliana
    

    View Slide

69. https://elifesciences.org/articles/32794
    

    View Slide

70. https://elifesciences.org/articles/32794
    

    View Slide

71. https://www.goodreads.com/book/show/6879545-the-algorithmic-beauty-of-sea-shells
    

    View Slide

72. Thanks!
    Come find me on
    the internet →
    @brindelle
    :
    http://bit.ly/pwl-puzzles
    

    View Slide