Make: Online
with the editors and authors of MAKE Monday September 6, 2010
More Posts
Suggest a Site!
Craig Kaplan and Robert Bosch turned the Traveling Salesman Problem - a famous and important problem from computer science - in to a way of rendering halftone images, called TSP Art.

The goal of the Travelling Salesman Problem (TSP) is, given a list of cities, to determine the shortest tour that visits each city exactly once. The ability to solve this problem is important in a variety of fields, from logistics planning to electronics to DNA sequencing. Kaplan and Bosch generate "cities" with a density proportional to the density of an image and then apply the TSP. Two properties of the approximate solution they find make this visualization work -- first, the density of the routing tends to mirror the density of the cities (and thus the density of the original picture), and second, the path never crosses itself (which gives the result a unique look).
TSP Art: short version or the full paper (pdf).
via hacker news
Posted by John Maushammer | 9:46 AM in
Arts, Photography |
| Discuss (0)
Robert Schneider modified a Mindflex EEG toy to become the Teletron, a theremin that plays a Moog analog synth via thought control. The second video shows how to do it. [Via Pitchfork, thanks Jeremy!]...
Read More
Thing about folding tables is, the tops--which are commonly made of cheap particle board--tend to wear out much faster than the legs--which are usually made of steel. So the world is full of old folding tables with mutilated tops and perfectly serviceable legs. If you know where to look, good-looking hollow-core doors can be had for a song, and make for great replacement tabletops for those old folding legs if you know how to mount them correctly. Here's how I did it, using XRS Molly bolts with expanding adhesive foam blown in for reinforcement.
Read More
Evan Roth wants a Graffiti Markup Language tag recorder badly enough to pay 1200 euros for one. GML Field Recorder Challenge An easily reproducible DIY device that can unobtrusively record graffiti motion data during a graffiti writer's normal practice...
Read More
It's a LEGO world, we just live in it. 'Miracle on the Hudson' to be featured... Several large exhibits built with Lego blocks will be on display Sept. 11 and Sept. 12 at the Clermont County Fairgrounds. Ken Osbon...
Read More
This is a blast from the past, an old school "Classic Castle" fortress. It looks like someone made this in 1975, but it still rocks! I love how the creator has as story to tell about each room. Follow...
Read More
This gregor calendar by Patrick Frey seems to be the spiritual opposite of the knitting clock that we covered previously.
Read More
Pete McKenna and Steve McGrath, with help from others, have built a multi-tool CNC at the Hack Factory in Minneapolis. It began as a CNC inspection machine that someone donated to the hackerspace. When I was at the HF...
Read More
The $5 iPhone Microscope Mod by Crabfu!...
Read More
It's a great honor for me to be able to use this Maker Birthdays forum to offer up an entry-day shout-out to one of my favorite living makers, Jeri Ellsworth. If ever there was someone for whom the fire...
Read More
Chicago artist Kris DeGraeve tweeted: I needed (2) 12" clamps, but I made (6) 4" clamps do the job. Great work!...
Read More
Yes, sometimes simplicity is king. But other times, you want your tools to have so many moving parts and adjusty bits that people will stop and stare. If you find yourself in the latter position, this freaky Expand-O pliers...
Read More
Fun LED binary calculator via Syst3mX writes - You can't calculate binary values "as is" on most handheld calculators and using the windows one is just a pain, so i decided to make my very own (binary only) calculator....
Read More
While visiting Pumping Station: One in Chicago, I noticed that member Tomer had a curious device: a soldering iron that plugged into his laptop.
Read More
Life-long maker Matt Gryczan conceived of and documented the how-to for the Gyrocar in the current issue of MAKE, Volume 23, and I had the privilege of meeting him and his family at Maker Faire Detroit in July. Matt...
Read More
Here are a few of our favorite new offerings on Make:Projects. If you haven't registered yet, done a project, or posted one, what are you waiting for? Here's how to get started. Projects from MAKE magazine and Make: Online:...
Read More
Rob Cockerham--who has previously brought us spring shoes, a sweet Doc Ock costume, and How Much is Inside?, among other delights--wanted to serve a six-pack out of a solid block of ice. The block had to be cast with openings that would hold the bottles tightly but still let them slip loose when somebody wanted one. It took a bit of trial and error, but he eventually got the process figured out. The whole story is here. Rob hasn't tried it yet, but he thinks, as I do, that one of these will probably float in a swimming pool fully loaded. Nice work, Rob! [via Boing Boing]
Read More
Alan Argondizza of Ithaca, NY, wrote in to share the super cool skateboards that he builds from scratch using sheets of birch plywood cut with a jigsaw and hand-held router, then decorated by hand with paint pens, spray paint,...
Read More
Nick Brewer's looking for support for his documentary on kickstarter: Last December, in 70 cities across four continents, thousands gathered to celebrate Santacon. There are rules... you must wear a Santa suit, or some other holiday attire, a hat...
Read More
More Posts
Suggest a Site!