(algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil...

32
(algorithms) DFI: Creation & Computation Dushan Milic

Transcript of (algorithms) - OCAD Universityblog.ocad.ca/wordpress/digf6l01-fw201302-01/files/2013/...TORSTen Reil...

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