Paintings from Polygons - Revision history

MeesterDaan: /* Paintings */

2021-06-07T11:49:49Z

‎Paintings

2020-09-08T20:05:43Z

‎Misc

2020-09-08T20:05:07Z

‎Misc

2020-06-11T22:28:06Z

‎New Paintings

2020-06-11T22:22:15Z

‎New Paintings

2020-04-24T19:52:06Z

2019-12-26T10:56:53Z

‎PolygonConstellation

2019-12-26T10:56:07Z

‎Errata

2019-12-26T10:55:26Z

‎New Paintings

2019-12-25T14:38:46Z

‎New Paintings

@@ Line 29: / Line 29: @@
 |valign="top" |[[Image:240x180StarryNight.png|frame|The Starry Night (1889) by Vincent Van Gogh.]]
 |valign="top" |[[Image:240x180JacksonPollock.png|frame|Convergence (1952) by Jackson Pollock.]]
-|valign="top" |[[Image:240x180Dali.png|frame|The Persistance of Memory (1931) by Salvador Dali.]]
+|valign="top" |[[Image:240x180Dali.png|frame|The Persistence of Memory (1931) by Salvador Dali.]]
 |}
 </Center>

← Older revision		Revision as of 20:05, 8 September 2020
Line 114:		Line 114:


−	* We got simulated annealing to work in a [http://heuristieken.nl/resources/(2020)Dahmanietal-PFPSimulatedAnnealing paper published at ICCC'20].	+	* We got simulated annealing to work in a [http://heuristieken.nl/resources/(2020)Dahmanietal-PFPSimulatedAnnealing.pdf paper] published at ICCC'20.

← Older revision		Revision as of 20:05, 8 September 2020
Line 111:		Line 111:
	==Misc==		==Misc==

−	A simplified version of the problem was proven to be [http://heuristieken.nl/resources/(2020)VandenBerg-SimplifiedPaintingsfromPolygonsisNPHard.pdf NP-hard] in 2020.	+	* A simplified version of the problem was proven to be [http://heuristieken.nl/resources/(2020)VandenBerg-SimplifiedPaintingsfromPolygonsisNPHard.pdf NP-hard] in 2020.
		+
		+
		+	* We got simulated annealing to work in a [http://heuristieken.nl/resources/(2020)Dahmanietal-PFPSimulatedAnnealing paper published at ICCC'20].

@@ Line 87: / Line 87: @@
 !Lady Ermine
 |-
-|valign="top" |[[Image:180x240SalvatorMundi2.png|frame|Salvator Mundi (1503) by Leonardo da Vinci.]]
+|valign="top" |[[Image:180x240SalvatorMundi.png|frame|Salvator Mundi (1503) by Leonardo da Vinci.]]
-|valign="top" |[[Image:180x240LadyErmine2.png|frame|Lady with an Ermine (1490) by Leonardo da Vinci.]]
+|valign="top" |[[Image:180x240LadyErmine.png|frame|Lady with an Ermine (1490) by Leonardo da Vinci.]]
 |}
 </Center>

@@ Line 87: / Line 87: @@
 !Lady Ermine
 |-
-|valign="top" |[[Image:180x240SalvatorMundi.png|frame|Salvator Mundi (1503) by Leonardo da Vinci.]]
+|valign="top" |[[Image:180x240SalvatorMundi2.png|frame|Salvator Mundi (1503) by Leonardo da Vinci.]]
-|valign="top" |[[Image:180x240LadyErmine.png|frame|Lady with an Ermine (1490) by Leonardo da Vinci.]]
+|valign="top" |[[Image:180x240LadyErmine2.png|frame|Lady with an Ermine (1490) by Leonardo da Vinci.]]
 |}
 </Center>

← Older revision		Revision as of 19:52, 24 April 2020
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.

@@ Line 76: / Line 76: @@
 | colspan="4" |[[Image:240x180StarryNightPoly.png|frame|The Starry Night (1889) by Vincent Van Gogh. (Done with Plant Propagation)]]
 | colspan="4" |[[Image:240x180JacksonPollockPoly.png|frame|Convergence (1952) by Jackson Pollock. (Simulated Annealing)]]
-| colspan="4" |[[Image:240x180DaliPoly.png|frame|The Persistance of Memory (1931) by Salvador Dali. (Done with Hillclimber)]]
+| colspan="4" |[[Image:240x180DaliPoly.png|frame|The Persistence of Memory (1931) by Salvador Dali. (Done with Hillclimber)]]
 |}
 </Center>
 ==New Paintings==

← Older revision		Revision as of 10:56, 26 December 2019
Line 107:		Line 107:
	* 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 (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 ~~uncirrected~~ 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.

← Older revision		Revision as of 10:55, 26 December 2019
Line 82:		Line 82:

	==New Paintings==		==New Paintings==
−
−	~~These are the target bitmaps used in our experimental runs.~~

	<Center>		<Center>