randscapes · zthe algorithmic beauty of sea shells 3rd ed, hans meinhardt, 2003. zthe algorithmic...

13
RandScapes All I need to know I learned from staring at the wallpaper References: RandScapes, Jeremy Smith, 2002 The Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. The Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001. Pattern Formation in Biology, Vision and Dynamics, Alessandra Carbone, Misha Gromov, 2002. The Self-Made Tapestry: Pattern Formation in Nature, Philip Ball, 2001. The Computational Beauty of Nature, Gary Flake, 2000. Slides: 1 2 3 4 5 6 7 8 9 10 11 12 http://www.peak.org/~jeremy/randscape Prev index Next

Upload: others

Post on 11-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

RandScapes

All I need to know I learned from staring at the wallpaper

References: RandScapes, Jeremy Smith, 2002 The Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. The Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001. Pattern Formation in Biology, Vision and Dynamics, Alessandra Carbone, Misha Gromov, 2002. The Self-Made Tapestry: Pattern Formation in Nature, Philip Ball, 2001. The Computational Beauty of Nature, Gary Flake, 2000.

Slides: 1 2 3 4 5 6 7 8 9 10 11 12

http://www.peak.org/~jeremy/randscape

◄ Prev index ▲ Next ►

Page 2: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Next Available Slot

◄ Prev index ▲ Next ►

Algorithm: position pixel on nearest matching colour if position is taken, search sideways for next available slot

Page 3: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

◄ Prev index ▲ Next ►

Perfect

Algorithm: position pixel on closest shade (available)

Page 4: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Perfect

◄ Prev index ▲ Next ►

Algorithm: position pixel on closest (laterally averaged) shade (available)

Page 5: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

◄ Prev index ▲ Next ►

Smoothing

Algorithm: match darkest pixels, then next darkest pixels, and so on.

Page 6: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Peaks

Algorithm: Assign darkest pixels as peaks (say, half of them) position pixel on arbitrary peak if position is taken, search sideways for next available slot

◄ Prev index ▲ Next ►

Page 7: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Settle & Seek

Algorithm: The new row of pixels is laid down completely. For each pixel, closest match is determined - left, center, and right. If left or right is closer then adjacent pixels are swapped, respectively. Lateral value determines swapping scope per pixel (settle). Seek does lateral averaging.

◄ Prev index ▲ Next ►

Page 8: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Mix

Algorithm: process part of row with one algorithm (say, first third - perfect) process part of row with another algorithm (say, remainder - next available slot)

◄ Prev index ▲ Next ►

Page 9: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Icing

Algorithm: match darkest pixels, then next darkest pixels, and so on (Smoothing algorithm). lateral value undulates (min to max) and averaging is inverted (vertical value causes oscillations)

◄ Prev index ▲ Next ►

Page 10: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Second Layer

Algorithm: match darkest pixels, then next darkest pixels, and so on (Smoothing algorithm). but undulates between prior row and row from second layer (undulation controlled by vertical value) (second layer is actually an N/2 prior row)

◄ Prev index ▲ Next ►

Page 11: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Next Available Slot

◄ Prev index ▲ Next ►

Page 12: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

◄ Prev index ▲ Next ►

Settle & Seek

Page 13: RandScapes · zThe Algorithmic Beauty of Sea Shells 3rd ed, Hans Meinhardt, 2003. zThe Algorithmic Beauty of Seaweeds, Sponges and Corals, Jaap A. Kaandorp, Janet E. Kubler, 2001

Icing

◄ Prev index ▲ Next ►