Computational complexity and shape nesting

前端 未结 2 1367
广开言路
广开言路 2020-12-17 01:11

I have SVG abirtrary paths which i need to pack as efficiently as possible within a given rectangle(as less waste of space as possible). After some research i found the bin

2条回答
  •  难免孤独
    2020-12-17 01:15

    You can start with a variant of the rectangle bin-packing algorithm and add rotation. There is a method "Guillotine bin packer" and you can download a paper and a library at github.

提交回复
热议问题