mwdchang / tsp-fourier

TSP-Fourier Art

Home Page:https://mwdchang.github.io/tsp-fourier/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

TSP-Fourier Art

https://mwdchang.github.io/tsp-fourier/


Languages

Language:HTML 51.4%Language:JavaScript 48.6%