A parallel genetic algorithm for Roger Alsing’s EvoLisa problem (triangles)
93Genetic algorithms can solve a multitude of optimization problems by the digital modeling of natural selection, mutation and recombination. This algorithm attempts to draw a faithful representation of the Mona Lisa using only a few triangles. It is implemented in C++ and OpenGL and takes less than 400 lines of code. It is also a parallel implementation of a genetic algorithm, therefore it uses multiple CPU cores. The entire code is available for download below.
Code and details for this project are available here:
http://cg.tuwien.ac.at/~zsolnai/gfx/mona_lisa_parallel_genetic_algorithm/
Roger Alsing's original work:
http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/
Subscribe → http://www.youtube.com/subscription_center?add_user=keeroyz
Web → https://cg.tuwien.ac.at/~zsolnai/
Twitter → https://twitter.com/karoly_zsolnai
Other Videos By Two Minute Papers
| 2015-03-25 | TU Wien Rendering #6 - Snell's Law and Total Internal Reflection |
| 2015-03-25 | TU Wien Rendering #5 - The Fresnel Equation and Schlick's Approximation |
| 2015-03-25 | TU Wien Rendering #4 - Diffuse, Specular and Ambient Shading |
| 2015-03-25 | TU Wien Rendering #3 - BRDF models, The Rendering Equation |
| 2015-03-25 | TU Wien Rendering #2 - Radiometry Recap, Light Attenuation |
| 2015-03-25 | TU Wien Rendering #1 - Introduction |
| 2015-03-07 | Google DeepMind's Deep Q-learning playing Atari Breakout! |
| 2015-02-20 | Procedural Generation of Hand-drawn like Line Art |
| 2015-02-02 | Control of Newtonian fluids with minimum force impact using the Navier Stokes equations |
| 2015-02-02 | Real-time Control and Stopping of Fluids by Károly Zsolnai and László Szirmay-Kalos |
| 2015-02-02 | A parallel genetic algorithm for Roger Alsing’s EvoLisa problem (triangles) |
| 2015-02-02 | Volumetric path tracing with equiangular sampling in a 2k binary |
| 2015-02-01 | Separable Subsurface Scattering - Unofficial talk by Károly Zsolnai |