adventures in computational art: moving points around · 2020-03-24 · adventures in computational...

50
Craig S. Kaplan School of Computer Science, University of Waterloo FTLOMACS 14 October 2017 Adventures in Computational Art: Moving Points Around

Upload: others

Post on 12-Jul-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

Craig S. Kaplan School of Computer Science, University of Waterloo

FTLOMACS ‧ 14 October 2017

Adventures in Computational Art: Moving Points Around

Page 2: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

Code is an artistic medium.

Page 3: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 4: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 5: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 6: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 7: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 8: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 9: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 10: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 11: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 12: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 13: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 14: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 15: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 16: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 17: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 18: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 19: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 20: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 21: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 22: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 23: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 24: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 25: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 26: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 27: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 28: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

New (non-physical) simulation:

Construct Voronoi diagram. Move each point to the centroid of its

Voronoi region. Repeat until points stop moving.

AKA Lloyd’s Method

Page 29: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 30: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 31: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 32: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 33: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 34: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

Weighted Voronoi Stippling [Secord 2002]

Page 35: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 36: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 37: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

The Travelling Salesman Problem (TSP)

Page 38: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 39: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 40: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 41: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 42: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 43: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 44: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 45: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

[Hiller et al., 2003]

Area Voronoi Diagrams

Page 46: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 47: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 48: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

[Dalal et al., 2006]

Page 49: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:
Page 50: Adventures in Computational Art: Moving Points Around · 2020-03-24 · Adventures in Computational Art: Moving Points Around. Code is an artistic medium. New (non-physical) simulation:

Thank you!Craig S. Kaplan [email protected] isohedral.ca www.cgl.uwaterloo.ca/csk @cs_kaplan