MeesterDaan (talk | contribs) (→PolygonConstellation) |
MeesterDaan (talk | contribs) |
||
| Line 107: | Line 107: | ||
* In equation (9), the factor 9v/4 is incorrect; the experiments were done with 13v/5. The factor 1/nmax from the same formula was never in the experiment (see organisms.py, line 143). It is most likely a uncorrected textual remnant from an earlier probe. In general, we have been looking for a good way to transfer the PPA-algorithm to this problem, and many adaptations are possible. | * In equation (9), the factor 9v/4 is incorrect; the experiments were done with 13v/5. The factor 1/nmax from the same formula was never in the experiment (see organisms.py, line 143). It is most likely a uncorrected textual remnant from an earlier probe. In general, we have been looking for a good way to transfer the PPA-algorithm to this problem, and many adaptations are possible. | ||
| + | |||
| + | |||
| + | ==Misc== | ||
| + | |||
| + | A simplified version of the problem was proven to be [http://heuristieken.nl/resources/(2020)VandenBerg-SimplifiedPaintingsfromPolygonsisNPHard.pdf NP-hard] in 2020. | ||
Revision as of 19:52, 24 April 2020
This page is dedicated to the EVOSTAR'19 publication "Paintings, Polygons and Plant Propagation".
Paintings
These are the target bitmaps used in our experimental runs.
| Mona Lisa | Mondriaan | Klimt | Bach |
|---|---|---|---|
 Mona Lisa (1503) by Leonardo da Vinci. |
 Composition with Red, Yellow and Blue (1930) by Piet Mondriaan. |
 The Kiss (1908) by Gustav Klimt. |
 Portrait of Johann Sebastian Bach (1746) by Elias Gottlieb Haussman. |
| Dali | Jackson Pollock | Starry Night |
|---|---|---|
 The Starry Night (1889) by Vincent Van Gogh. |
 Convergence (1952) by Jackson Pollock. |
 The Persistance of Memory (1931) by Salvador Dali. |
Painting provenance (recovered 31-9-2018):
BACH: Wikipedia, Public Domain (https://en.wikipedia.org/wiki/Johann_Sebastian_Bach)
DALI: Wikiart, Fair Use (https://www.wikiart.org/en/salvador-dali/the-persistence-of-memory-1931)
MONA LISA: https://www.wikiart.org/en/leonardo-da-vinci/mona-lisa
MONDRIAAN: https://www.wikiart.org/en/piet-mondrian/composition-with-red-blue-and-yellow-1930
POLLOCK: https://www.wikiart.org/en/jackson-pollock/convergence-1952
STARRY NIGHT: https://www.wikiart.org/en/vincent-van-gogh/the-starry-night-1889
KLIMT: https://www.wikiart.org/en/gustav-klimt/the-kiss-1908
Get all the painting bitmaps in one zip file.
PolygonConstellation
These are the constellations from our last figure:
 Mona Lisa (1503) by Leonardo da Vinci. (Done with Simulated Annealing) |
 Composition with Red, Yellow and Blue (1930) by Piet Mondriaan. (Done with Hillclimber) |
 The Kiss (1908) by Gustav Klimt. (Done with Plant Propagation) |
 Portrait of Johann Sebastian Bach (1746) by Elias Gottlieb Haussman. (Done with Hillclimber) |
 The Starry Night (1889) by Vincent Van Gogh. (Done with Plant Propagation) |
 Convergence (1952) by Jackson Pollock. (Simulated Annealing) |
 The Persistence of Memory (1931) by Salvador Dali. (Done with Hillclimber) |
New Paintings
| Salvator | Lady Ermine |
|---|---|
 Salvator Mundi (1503) by Leonardo da Vinci. |
 Lady with an Ermine (1490) by Leonardo da Vinci. |
Resources & Media
A movie clip of the algorithm at work.
- [graph typicalruns][graph best end results][link to data records] ... available on request.
- Here's our source code.
Errata
- In equation (7), the factor (1−fi) should be just (fi). The typo is just in the paper, not in the source code, and therefore doesn't affect the results (see organisms.py, line 138).
- In equation (9), the factor 9v/4 is incorrect; the experiments were done with 13v/5. The factor 1/nmax from the same formula was never in the experiment (see organisms.py, line 143). It is most likely a uncorrected textual remnant from an earlier probe. In general, we have been looking for a good way to transfer the PPA-algorithm to this problem, and many adaptations are possible.
Misc
A simplified version of the problem was proven to be NP-hard in 2020.