The Traveling Horse Salesman

horse traveling salesman problem animation

I traced the famous Muybridge horse in Flash, exported as a PNG series, processed each frame with the wonderful StippleGen2, opened each resulting .svg file in illustrator, copied back into Flash, removed stray lines by hand, and exported this animated .gif. The manual corrections are cheating and break up the single line I wanted, but StippleGen’s TSP optimizer left more lines crossing the body and legs of the horse than I could stand:

Theo’s going to see if Mathematica’s TSP optimizer with some additional restrictions works any better.

Share

Author: Nina Paley

Animator. Director. Artist. Scapegoat.

2 thoughts on “The Traveling Horse Salesman”

  1. I feel an urge to quilt these as a film strip. Are you familiar with the decorative stitches of Japanese quilting?

Leave a Reply

Your email address will not be published. Required fields are marked *