1

Looking for a plugin that would automatically distribute irregular shapes on a surface so that bounding box has minimum area. The same asked here, but for Inkscape.

Google doesn't help me much. Maybe I am using wrong terms and key words.

  • 1
    Perhaps you can write a python plugin starting from svgbath, which uses pyglet and seems to be used for collision detection. – Paolo Gibellini Dec 16 '14 at 13:53
  • 1
    This is a hard problem, if you succeed in making one that works fast and can be proven to be optimal let me know (heurestics that guess somewhat optimal do exist). Every engineering company on the planet will buy it from you. – joojaa Dec 17 '14 at 6:46
  • I am a computer science engineer, I know it's NP complete. With this kind of problems there is no 1 solution and you can make solution as close to optimal as possible. But I thought maybe there is someone who did that =) – Aleksandr Motsjonov Dec 17 '14 at 8:58
  • "as close to optimal as possible" or as close as you need. – Aleksandr Motsjonov Dec 17 '14 at 9:21
  • The question you link to asks for keeping gaps constant for a given distribution of objects, afaik. You want allow to change the order of the elements, move them vertically and horizontal and allow to rotate them? I guess this would be a job of extraordinaire work, even for a small numbers of objects and very hard to solve by brute force. – user unknown Sep 5 '17 at 10:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.