Skip to content

Commit

Permalink
people have been asking what the applications are.
Browse files Browse the repository at this point in the history
added some context
  • Loading branch information
bmtm committed Jan 18, 2016
1 parent b4f217d commit a544f70
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,12 +19,13 @@ Given a square piece of material and some letters to be laser-cut:

We want to pack all the letters into the square, using as little material as possible. If a single square is not enough, we also want to minimize the number of squares used.

You may also know this as the bin packing problem and stock cutting problem.
In the CNC world this is called "nesting", and [software](http://www.mynesting.com/) that [does this](http://www.autodesk.com/products/trunest/overview) is typically targeted at [industrial customers](http://www.hypertherm.com/en/Products/Automated_cutting/Nesting_software/) and [very expensive](http://www.nestfab.com/pricing/).

SVGnest solves this problem with a geometric approach and genetic algorithm for global optimization. It works for arbitrary containers and concave edgecases:
SVGnest is a free and open-source alternative that solves this problem with a geometric approach, using a genetic algorithm for global optimization. It works for arbitrary containers and concave edge cases, and performs on-par with existing commercial software.

![non-rectangular shapes](http://svgnest.com/github/shapes.png)


## Usage

Make sure all parts have been converted to outlines, and that no outlines overlap. Upload the SVG file and select one of the outlines to be used as the bin.
Expand Down

0 comments on commit a544f70

Please sign in to comment.