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