algorithms for media-artists

8/7/2019 Algorithms for Media-Artists

1/31

Algorithmsfor media-artists

D Perevalov

[email protected]
mailto:[email protected]:[email protected]


2/31

Contents

1. Algorithms everywhere2. Work and structure visualization3. Algorithms-transcoders4. Generative algorithms

5. Collective algorithms6. Aesthetics of discontinuity


3/31

Algorithms everywhere


4/31

What is an algorithm

Algorithm - A sequence of actions.

Algorithms can be- human actions- nature events- inside the computer


5/31

Algorithm for human action whencrossing the street

http://inf5-7.gym5cheb.ru/images/blok_sh_primer.jpg
http://inf5-7.gym5cheb.ru/images/blok_sh_primer.jpghttp://inf5-7.gym5cheb.ru/images/blok_sh_primer.jpghttp://inf5-7.gym5cheb.ru/images/blok_sh_primer.jpghttp://inf5-7.gym5cheb.ru/images/blok_sh_primer.jpg


6/31

Algorithm for human action in the game

http://1mmofun.ru:8138/WWW/content/grafic/2009/june/rogue.jpg
http://1mmofun.ru:8138/WWW/content/grafic/2009/june/rogue.jpghttp://1mmofun.ru:8138/WWW/content/grafic/2009/june/rogue.jpg


7/31

Algorithms in natureAlgorithm is combinatorial concept, invented and used by humans. For the naturethe notion of algorithm is apparently unfamiliar.The nature respects the laws of physics. For example, the rebound of particles in a collision with each other -is the fulfillment of physical law, not the algorithm. Nevertheless, the complex phenomena in the animate andinanimate nature is sometimes possible to describe the algorithms. For example, the mechanisms forconstructing the protein of the cell's DNA. At the physical level, they are simply manifestations of the forcesof molecular attraction, but the "large" time interval visible stage of this process, which can be called analgorithm.

DNA Transcription and Protein Assemblyhttp://www.youtube.com/watch?v=983lhh20rGY
http://www.youtube.com/watch?v=983lhh20rGYhttp://www.youtube.com/watch?v=983lhh20rGY


8/31

Algorithms in computer

In programming - algorithms are atomic units for constructing

modules and programs.


9/31

Work and structure visualization


10/31

Sorting algorithm

The task is to order list of numbers:

3, 2, 5, 3, 1, 4 -> 1, 2, 3, 3, 4, 5


11/31

Display of work sorting algorithm

A dance movement that defines the sorting algorithmhttp://www.youtube.com/watch?v=CmPA7zE8mx0

Video of the working algorithmhttp://www.sorting-algorithms.com/

Video + Audio performance of the algorithmhttp://www.youtube.com/watch?v=t8g-iYGHpEA- Eachpermutation defines the sinusoid modulation

Representation of the algorithm on the image, each numbershown by its color.http://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.png
http://www.youtube.com/watch?v=CmPA7zE8mx0http://www.sorting-algorithms.com/http://www.youtube.com/watch?v=t8g-iYGHpEAhttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://flowingdata.com/wp-content/uploads/2010/07/quicksort-algorithm-visualized.pnghttp://www.youtube.com/watch?v=t8g-iYGHpEAhttp://www.youtube.com/watch?v=t8g-iYGHpEAhttp://www.youtube.com/watch?v=t8g-iYGHpEAhttp://www.youtube.com/watch?v=t8g-iYGHpEAhttp://www.sorting-algorithms.com/http://www.sorting-algorithms.com/http://www.sorting-algorithms.com/http://www.youtube.com/watch?v=CmPA7zE8mx0


12/31

Structure visualization programMaintaining the big programs, in which the number of lines of code more than 1 million, require specialtools for analysis and visualization of their structure and development process.

Structure visualization program. The rings show modules, lines show the calls.

http://www.complex-software.com/
http://www.complex-software.com/http://www.complex-software.com/http://www.complex-software.com/http://www.complex-software.com/


13/31


14/31

Algorithms - transcoders


15/31

Transcoding

Almost all types of data (visual, auditory, tactile) - except odors

can now be represented in digital form.

Therefore, using algorithms, you can convert and processinformation of different types.

In particular, it is possible to convert from one data type toanother. For example, Image in Sound.


16/31

Image in the soundBrightness of the pixels scanned row by row,from bottom to top and turn in the amplitude of

the sound.

Video:http://www.youtube.com/watch?v=2GMxaJrTyPsOriginal image:http://thumbs.dreamstime.com/thumblarge_503/127366232431XqYB.jpg
http://www.youtube.com/watch?v=2GMxaJrTyPshttp://thumbs.dreamstime.com/thumblarge_503/127366232431XqYB.jpghttp://thumbs.dreamstime.com/thumblarge_503/127366232431XqYB.jpghttp://www.youtube.com/watch?v=2GMxaJrTyPs


17/31

Generative algorithms


18/31

Generative algorithms

Algorithms that do not convert the information, and generate it can be called

generating.

"Simple" algorithms are able to generate complex structures.It is possible if the algorithm simulates an unstable process, or building a self-similarstructure (fractal), or uses a random number generator.

http://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---a
http://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---ahttp://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/s1600-R/http---a


19/31


20/31

Algorithm 1

1. Draw a short line.

2. Rotate Left 10 degrees3. Go to 1.

This is Circle!


21/31

Algorithm 2

A= 0 // rotation angle

B= 0 // velocity changing of the rotation angle

1. Draw a short line.2. Rotate right on A degrees3. A = A + B4. B = B + 0.55. Change the color of paint every 100 steps6. Go to step 1.

Which figure will be drawn?


22/31

Algorithm 2

First second

Al i h


23/31

Algorithm 2

Second second

Al i h 2


24/31

Algorithm 2

Tenth of second

Al ith 2


25/31

Algorithm 2

If in line

4. B = B + 0.5 ?

instead of 0.5 use different numbers?

What happens?

Al ith 2


26/31

Algorithm 2

0.5

17

4

21


27/31


28/31

Collective algorithms

Collective algorithms


29/31

Collective algorithmsCollective algorithms - a phenomenon that occurs when you run multiple algorithmssimultaneously.

Even if the algorithms does not interact, we can obtain interesting effects.

Most often with the help of such algorithms the behavior of physical phenomena such aswater, fire and fog is simulating. Each particle is described by an algorithm special tunedparameters.

Fire, 50 particles. The effect of changing images of particles on the overallpicture is shown.

http://www.youtube.com/watch?v=JQbAqzBd2I4
http://www.youtube.com/watch?v=JQbAqzBd2I4http://www.youtube.com/watch?v=JQbAqzBd2I4


30/31

Aesthetics of discontinuity

Aesthetics of discontinuity


31/31

Aesthetics of discontinuityDiscontinuity is normal for digital information, and today it is normal for modern media-art.Features of Aesthetics of discontinuity:1) The discontinuity, discreteness due to the digital representation of information.2) Avoiding the smooth graphics and sound.

3) Avoiding the continuity of images in time.

In particular, the sign is the use of the imperfection of algorithms:- "Aliasing", "pixelizing" in the graphics,and "glitch" and "8-bit in sound.

Vadim Smakhtin, Unity Deformhttp://vimeo.com/7580344

Skyence - INSCThttp://vimeo.com/16219591
http://vimeo.com/7580344http://vimeo.com/16219591http://vimeo.com/16219591http://vimeo.com/7580344

algorithms for media-artists

Documents