Adventures in Computational Art: Moving Points Around Craig S. - - PowerPoint PPT Presentation

▶
adventures in computational art moving points around
SMART_READER_LITE
LIVE PREVIEW

Adventures in Computational Art: Moving Points Around Craig S. - - PowerPoint PPT Presentation

Dec 13, 2022 41 likes •541 views

Adventures in Computational Art: Moving Points Around Craig S. Kaplan School of Computer Science, University of Waterloo FTLOMACS 14 October 2017 Code is an artistic medium. New (non-physical) simulation: Construct Voronoi diagram. Move

slide-1
SLIDE 1

Craig S. Kaplan

School of Computer Science, University of Waterloo FTLOMACS ‧ 14 October 2017

Adventures in Computational Art: Moving Points Around

slide-2
SLIDE 2

Code is an artistic medium.

slide-3
SLIDE 3
slide-4
SLIDE 4
slide-5
SLIDE 5
slide-6
SLIDE 6
slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9
slide-10
SLIDE 10
slide-11
SLIDE 11
slide-12
SLIDE 12
slide-13
SLIDE 13
slide-14
SLIDE 14
slide-15
SLIDE 15
slide-16
SLIDE 16
slide-17
SLIDE 17
slide-18
SLIDE 18
slide-19
SLIDE 19
slide-20
SLIDE 20
slide-21
SLIDE 21
slide-22
SLIDE 22
slide-23
SLIDE 23
slide-24
SLIDE 24
slide-25
SLIDE 25
slide-26
SLIDE 26
slide-27
SLIDE 27
slide-28
SLIDE 28

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

slide-29
SLIDE 29
slide-30
SLIDE 30
slide-31
SLIDE 31
slide-32
SLIDE 32
slide-33
SLIDE 33
slide-34
SLIDE 34

Weighted Voronoi Stippling

[Secord 2002]

slide-35
SLIDE 35
slide-36
SLIDE 36
slide-37
SLIDE 37

The Travelling Salesman Problem (TSP)

slide-38
SLIDE 38
slide-39
SLIDE 39
slide-40
SLIDE 40
slide-41
SLIDE 41
slide-42
SLIDE 42
slide-43
SLIDE 43
slide-44
SLIDE 44
slide-45
SLIDE 45

[Hiller et al., 2003]

Area Voronoi Diagrams

slide-46
SLIDE 46
slide-47
SLIDE 47
slide-48
SLIDE 48

[Dalal et al., 2006]

slide-49
SLIDE 49
slide-50
SLIDE 50

Thank you!

Craig S. Kaplan csk@uwaterloo.ca isohedral.ca www.cgl.uwaterloo.ca/csk @cs_kaplan