(algorithms) - ocad universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...torsten reil...

32
(algorithms) DFI: Creation & Computation Dushan Milic

Upload: duonghuong

Post on 08-Jun-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

( a l g o r i t h m s )

dfi: Creation & ComputationDushan Milic

Page 2: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

A f u n n y t h i n g h a p p e n e d …

Page 3: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

is an

algorithm

Page 4: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Well…Alogrithms, "…follow a series of instructions to solve a problem." Dr. Panos Parpas, Imperial College London

A specified, finite number of steps

that calculating a function leading

to a terminal output.

Can run infinitely or randomly.

Require a 'program' to run

repeatedly or addition of random

inputs.

Euclid's

algorithm in

structured

blocks

Page 5: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

This is an algorithm for ‘ambient occlusion’…

… which is the way light reflects off of non-reflective surfaces.

So small, yet so powerful… like Frodo, but moreso.

Page 6: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

And this is a visual mapping of an algorithm’s function.

Page 7: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

But I’m not here to teach you math!We’d be all the dumber…

Page 8: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Alan Turing cracked the Nazi's Enigma Machine

Page 9: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Benoit Mandelbrot’s fractal ‘roughness’, finding patterns within extreme complication.

Page 10: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Tying into next semester's

Digital Theory & James

Gliek's The Information…

Algorithmic prevalence has

risen as theories & analysis

reveal that all things can be

considered 'information' —

possible for computation,

analysis & combination.

With the flood of ‘Big Data’,

algorithms have become an

indespenisble tool.

Page 11: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Processing Creator Casey Reasreas.com

Page 12: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Very useful for large system modelling (or Big Data), like weather prediction.

Their automated nature can cause massive problems, as seen during the stock market 'flash crash' in May 2010 where trading algorithms "raced to the bottom, interacting with each other in an unforseen cascade.

Page 13: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Used as a predictive tool, which has positive & negative potentialities.CRUSH stands for "Criminal Reduction Utilising Statistical History". Translated, it means predictive policing. Or, more accurately, police officers guided by algorithms.theguarDian.coM/science/2013/jul/01/how-algorithMs-rule-worlD-nsa

We risk falling victim to a dictatorship of data… wielded unwisely, it can become an instrument of the powerful, who may turn it into a source of repression, either by simply frustrating customers and employees or, worse, by harming citizens."

Page 14: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

combinatorial use can create surprising results.

Page 15: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Works by Sol Lewitt

One of Casey Reas’ inspirational artists.

Page 16: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Further works by Sol Lewitt

One of Casey Reas’ inspirational artists.

Page 17: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Nature

Page 18: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Vas ist das?

Page 19: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Snow!

Mind.Blown.

Notice the similarities between Greek columns, Gothic cathedrals, the Gugenheim, & Escher drawings.

Images were taken by the "Electron and Confocal Microscopy

Laboratory, Agricultural Research Service, U.S. Department of Agriculture". Beltsville Agricultural Research Center in the Electron Microscopy Unit, Bld. 465, Beltsville, Maryland 20705.

Page 20: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS
Page 21: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Unreal Engine 4Crytek Engine 3

GAMES!

Page 22: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Video game/movie graphics and animations.

Page 23: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Unreal Engine 4Unreal or too real!?

( b u r p )

Page 24: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

The evocation of natural phenomena speaks to our subconscious understanding of a ‘natural order’.

FRACTALS

Page 25: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Ephemeral & sublime: Application of algorithmic behaviours can smooth animations, sound & actions, creating a more naturalistic, comfortable & subconsciously recognizable feeling…

Page 26: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Feather-like form generation.

Page 27: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Repeating Fibonacci spirals reminicent Sea-shells.

Page 28: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Illustrative examples of “attractors” by Peter deJong.

Attractors are part of dynamical systems, usually involving ‘dissipative forces’ (ie. a friction) slowing a particle’s orbit around a point.

For further info, see James Gleik’s book Chaos

Page 29: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

From a 3D fractal photo competition.

Page 30: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

From a 3D fractal photo competition.

Page 31: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

Custom programming by the late Doc Baily centerforvisualmusic.org/Baily.htm

There’s too much to show with near infinite opportunities for exploration… Hopefully this provides a small window into the power & scope of algorithms.

Page 32: (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil  BiOlOGiCAl/ MODUlAR neURAl neTWORkS

How Algorithms Rule the World, The Gardianwww.theguardian.com/science/2013/jul/01/how-algorithms-rule-world-nsa

viDS

dextro.org/dddd/002/d002.html

www.grographics.com/risd/DmIterateToVisualize/

viDeO GAMeSSkyRIM: www.youtube.com/watch?v=OCU862nVpJ0

GTAwww.ted.com/talks/torsten_reil_studies_biology_to_make_animation.htmlwww.naturalmotion.com/www.naturalmotion.com/middleware/endorphin-le/

TORSTen Reilwww.youtube.com/watch?v=H5z42ydLMOo

BiOlOGiCAl/ MODUlAR neURAl neTWORkSwww.youtube.com/watch?v=Tx1G4BNd4dw&feature=relmfu

www.youtube.com/watch?v=xS1xOXerBM0

www.ted.com/talks/kevin_slavin_how_algorithms_shape_our_world.html

TRee evOlUTiOn SiM: www.youtube.com/watch?v=ZpW_ojpmTWk

Game Engines: www.youtube.com/watch?v=9w5RHGBvf9Amycryengine.com/

PROGRAMS: Sporewww.thegnomonworkshop.com/tutorials/speed_color.html

FRACTAlSelectricsheep.org/www.strangeattractors.eu/www.youtube.com/watch?v=0jGaio87u3Aelectricsheep.org/samples

STRAnGe ATTRACTORS/ FRACTAlS.exper.3drecursions.com/ (www.apophysis.org/downloads.html)

Render Script forApophsys, mentioned in tutorial above.exper.3drecursions.com/category/applications/apophysis/ (www.apophysis.org/downloads.html)

Chaoscope is a 3D strange attractors rendering softwarewww.chaoscope.org/

To Produce an animation from it you will need this.www.axoneman.com/Programmes%20fractals.htmlexper.3drecursions.com/category/applications/chaoscope/ (www.axoneman.com/Pro-grammes%20fractals.html)

PROCeSSinGwww.complexification.net/gallery/machines/orbitals/indexB.phpwww.complexification.net/gallery/machines/henonPhaseDeep/www.complexification.net/gallery/machines/selfdividingline/www.complexification.net/gallery/machines/binaryRing/artport.whitney.org/commissions/softwarestructures/map.html\

SnOWFlAkeSemu.arsusda.gov/snowsite/default.html

ARTSOL LEWITT: www.fractalartcontests.com/2011/showentry.php?entryid=607&return=winners

FRACTAl FlAMe eDiTOR FOR WinDOWSwww.apophysis.org/downloads.html

exper.3drecursions.com/2006/11/06/rebirth-a-precious-name-or-a-smile/

Reference