Omnicolor Images
(2014-10-24)
Given a color palette, make an image that uses each color exactly once.
Obviously, this is not done by placing the pixels in order, as that would make a rather boring image. Nor am I doing so by hand, because Programmatically, for each pixel, I choose the color that is closest to its neighbors.
In psuedo-code, the algorithm is as follows.
frontier = [random_point]
palette = color_palette()
while has_points(frontier){
new_point = choose_location(frontier)
desired_color = average_neighbor_color(new_point)
new_color = find_closest(palette, desired_color)
frontier.remove(new_point)
palette.remove(new_color)
image.set(new_point, new_color)
frontier.grow_around(new_point)
}
Since the algorithm proceeds point by point, one can show the progression as it places pixels. The video below shows how the algorithm proceeds.
By adjusting the choose_location() function, I am able to produce a range of effects, such as the patchwork filling in the above video.
This project was inspired by this stackexchange challenge.