Improve feature: optimize Layout, use external library (SVG Nest?)

[Susan Spencer]

Create C++ Library for nesting SVG objects

This SVG-based approach might be needed to implement an efficient, optimized Marker & Layout feature. Issue #416 Marker and Yardage calculator

Github repo for SVGNest javascript project: https://github.com/Jack000/SVGnest There are limitations to this approach, because there can be no interior lines to the SVG objects in this code. This can be remedied by calculating a sophisticated bounding box and using the bounding box as the object to be placed.

[Roman Telezhynskyi]

Susan, i think we don't need this library at all. We have our own approach. Who said we can't use current?

[David Arnold]

I can report calculation of best distribution taking arround 80 mins for a 17 pieces shirt pattern. That is a very long time. my hope is, that additional constraints of future tools such as grainline tool might reduce the option tree a little. I tried to debug and understand what's going on, but all I could see is that there are a hell lot of edges and threads doing something, with a questionable output (I was able to manually optimize it significantly outside the program in 15 mins).

What I liked very much about the linked library is the posibility to limit the iterations. This is a good way to balance time vs raw material.

[Roman Telezhynskyi]

80 mins for a 17 pieces shirt pattern

Please, provide additional information:

• Number of CPU cores/threads.
• Size of RAM.
• Valentina version you used.
• Screenshot of option dialog.
• The file you used.

[David Arnold]

• Intel Core i7
• 8GB RAM
• Version 0.4.3.0 (e915...) File is coming, when internet is working agani (I'm on cellphone)

[David Arnold]

Screenshot didn't make it from cel.

[Amir Hassan]

I'm working on porting svgnest to C++: https://github.com/kallaballa/nestcpp/blob/master/src/util/geometry_util.cpp

At the moment i'm translating one function after the other. Anyone wants to join the effort?

[Roman Telezhynskyi]

Hi @kallaballa ,

At the moment i'm translating one function after the other. Anyone wants to join the effort?

This is very interesting project. What help do you want? I am very busy, but think Valentina will benefit from having a second layout algorithm. Unfortunately i don't have Javascript skills to help you convert. But probably i could help you in some way.

[Amir Hassan]

Well.. i plan on translating the code pretty literally and then write tests until i get it right. I'm not sure how you could help but it would be certainly appreciated

[Roman Telezhynskyi]

I see three links to documents those describe algorithms behind this implementation. Probably i should read them to better understand an idea.