Optimize fast movement in vectorized job

[HomineLudens]

This should optimize travel distance when executing
quite extreme example:

10 minutes

to
4 minutes

I'm using VS2017 and to avoid upgrading the solution I've made all changes by hand (designer and resx files). So I've not modified the resources files for multi-language, that should be easy to fix.

Also the name for the option is ambiguous with other "optimizations"

please feel free to refactor the way you prefer

[arkypita]

I really like your submit!

[arkypita]

Look like it doesn't work if you have only one path. Fixed adding

private List<List<CsPotrace.Curve>> OptimizePaths(List<List<CsPotrace.Curve>> list)
{
    if (list.Count == 1) return list; //mange single path
    [...]
}

[arkypita]

Benchmarking your algorithm I see that can really speed up engraving, but at cost of waiting some minutes to optimization computing. Optimizing the attached image (2200 point/path) require more than 2 minutes:

Could be some way to speed up the computation?

[arkypita]

i.e using this algorithm that look faster: http://parano.github.io/GeneticAlgorithm-TSP/

[HomineLudens]

Yes, there are some drawbacks in my approach. I think I can find a way to optimize or at least limit the iterations to a maximum. From the first tests the greatest benefits already arrive on the frist iterations. Thank you for this useful software. 2018-03-20 0:01 GMT+01:00 arkypita <[email protected]>:

…

Benchmarking your algorithm I see that can really speed up engraving, but at cost of waiting some minutes to optimization computing. Optimizing the attached image require more than 2 minutes: [image: c8a3387e38465e99432eeb5e0e4de231] <https://user-images.githubusercontent.com/8782035/37626740-72dd510e-2bd1-11e8-8f98-64730dd9d626.jpg> Could be some way to speed up the computation? — You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub <#305 (comment)>, or mute the thread <https://github.com/notifications/unsubscribe-auth/AA9dn0-HmQf_6hb7WMvu4uFQ6mCCro--ks5tgDi8gaJpZM4Sw6Fz> .

-- Filippo