Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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.

Papers_We_Love

March 28, 2018
Tweet

More Decks by Papers_We_Love

Other Decks in Technology

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