search

yosemitebandit / erik

powering the vertical wall plotter
http://yosemitebandit.com/projects/?y=2011&p=Erik+the+Wall-Plotter
6 stars 2 forks source link

new methods #1

Open yosemitebandit opened 11 years ago

yosemitebandit commented 11 years ago

consider TSP: http://openopt.org/TSP

and: http://visual.k.u-tokyo.ac.jp/~shigeo/pdf/pg2011c-preprint.pdf

yosemitebandit commented 11 years ago

http://www.psychicorigami.com/category/optimisation/

yosemitebandit commented 11 years ago

tsp, ant colony optimization: http://en.wikipedia.org/wiki/File:Aco_TSP.svg

yosemitebandit commented 11 years ago

see the make blogs categories: http://www.makerbot.com/blog/tag/tsp/ and http://www.makerbot.com/blog/tag/tsp-line-art/

yosemitebandit commented 11 years ago

EMSL's stipplegen program: http://www.evilmadscientist.com/2012/stipplegen-weighted-voronoi-stippling-and-tsp-paths-in-processing/

yosemitebandit commented 11 years ago

interesting line-and-wobble method visible here: http://linekernel.net/?s=drawing+machine

yosemitebandit commented 11 years ago

amazing detail: http://www.norwegiancreations.com/category/projects/drawing-machine/

thenoviceoof commented 11 years ago

It does seem like something like cat points | tsp --brute --full-cycle >path should exist (in the sense that there ought to be such a family of utilities)

yosemitebandit commented 11 years ago

a tsp unix utility would be cool, I agree

thenoviceoof commented 11 years ago

AND SO SHALL IT BE: https://github.com/thenoviceoof/np-hard

yosemitebandit commented 11 years ago

I KNEW THIS WOULD HAPPEN!!