Antonio Sanchez Chinchon builds a shortest-path portrait generator:

In this experiment I apply an heuristic algorithm to solve the TSP to

drawa portrait. The idea is pretty simple:

Load a photo

Convert it to black and white

Choose a sample of

*black*pointsSolve the TSP to calculate a route among the points

Plot the route

Click through for the code. This is an interesting application of the traveling salesman problem.

Kevin Feasel

2018-04-05

R, Visualization