Skip to content

mwdchang/tsp-fourier

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP Fourier

In this demo we perfom image synthesis by convolving the original image and reformulate it as a graph TSP problem, then just for fun, we transform the TSP problem into a Fourier epicycle approximation.

preview

Process

Given an image we run the following steps

  • Apply greyscale transform
  • Apply sobel edge detection
  • Invert the colour space
  • Apply Guassian blur
  • Apply dodge effect on grescaled image and blurred image
  • Apply stippling effect

At this stage we can think of the stipples as graph nodes

  • Run a TSP-solver to create a traversal path
  • Run Fourier transform on the path to create periodic epicycles