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 full-size slide

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

    View full-size slide

  3. Let's talk about puzzles!

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  9. 1. lasers
    2. puzzles
    3. ???

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  16. Let's model some dendrites !!!

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  20. https://youtu.be/JSnM92b0_qg

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  34. ...wait what??

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  38. a brief interlude @
    Recurse Center

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide