Global optimization of paths for plotting

[quchen]

Minimize pen hovering globally.

Posts by Oleg about optimization might be a good entry point:

• Simulated annealing
• Evolvong nondeterminism; original paper

[quchen]

Most (all?) Plotting instances now start at the end closer to the current pen position. This yields pretty good improvements when doing e.g. hatchings.

[quchen]

Playing around with TSP solvers yielded no significant improvement over naive nearest-neighbour optimization when throwing computational power at the problem. I’m closing this as unnecessary or not worth the effort.