Save 37% off PRO during our Black Friday Sale! »

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

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.

66402e897ef8d00d5a1ee30dcb5774f2?s=128

Papers_We_Love

March 28, 2018
Tweet

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

  20. None
  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

  31. None
  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
  36. None
  37. None
  38. None
  39. https://en.wikipedia.org/wiki/Fortune%27s_algorithm

  40. None
  41. None
  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

  45. None
  46. dart-throwing for blue noise generation → voronoi polygons → sinusoidal

    edge perturbation → graph coloring → multiphase dendritic solidification
  47. a brief interlude @ Recurse Center

  48. None
  49. None
  50. None
  51. None
  52. None
  53. None
  54. None
  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

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

  60. None
  61. None
  62. None
  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