Line Drawing Minimum Draw

  dogbreath1 18:52 26 Jan 2011

First off, apologies for the thread title.

I'm looking for software to calculate the minimum possible draw necessary to complete a line drawing without taking pen off paper. The start and end points need to be co-terminus but it would be permitted to overdraw the same line twice.

Example can be found click here

  onionskin 23:37 26 Jan 2011
  dogbreath1 20:06 27 Jan 2011

Thanks for trying, but that algorithm only works out the shortest possible travel between a number of nodes.

What I am trying to do is analogous to the above but adding in other random inter node connections.

Essentially, I am trying to find the most efficient way to draw a multi-line design whilst complying with the following rules.

1. The drawing needs to be completed without taking pen off paper.

2. Doubling back is permitted but must be minimised.

3. The start and end points need to be co-terminus.

I suppose that it's more of a mathematical problem than a computer one, but I hoped there may be a piece of software out there that might help.

Your link was useful, however, in as much as it alluded to the large amount of processing power that would be required as the number of node points increase. Ultimately, the problem might be difficult to solved using a domestic PC.

This thread is now locked and can not be replied to.

Elsewhere on IDG sites

Best Amazon Echo: What’s the best Alexa speaker?

Kano Computer Kit Complete review: A fun DIY 'laptop' that teaches kids to code

Best pro photo editors for Mac 2018

TV & streaming : comment regarder les Jeux olympiques d’hiver 2018 ?