Craig Kaplan
"Leo"
Digital Print, 10"x13", 2005
"Islamic Metamorphosis #2"
Digital print, 6"x13" , 2005
Craig Kaplan, University of Waterloo
"Leo": portrait of Leo Khachiyan, a computer scientist who contributed a great deal to the study of <
the Traveling Salesman Problem. The portrait was created by scattering a collection of sample points
over the portrait, where sampling density was controlled by the darkness of the underlying image.
The sample points were then fed as cities to a heuristic TSP solver,
which produced the near- optimal tour drawn in the portrait.
For more information,
see Kaplan and Bosch, "TSP Art", in the proceedings of Bridges 2005.
"Islamic Metamorphosis #2": An "Islamic Parquet Deformation": a smooth metamorphosis between two well-known Islamic star patterns.
The original star patterns are both based on a tiling by regular decagons and irregular bow-tie-shaped hexagons.
They lie in a continuum of patterns derivable from that tiling using a single, real-valued parameter.
For more details, see Kaplan, "Islamic Star Patterns from Polygons in Contact", Graphics Interface 2005
web page: http://www.cgl.uwaterloo.ca/~csk/