[Metalab] NFP implementation in C++

[Amir]

On 02/11/2018 02:03 PM, Amir wrote:
> I'm currently working on implementing 2D bin packing (nesting) for 
> polygons. Basically it's about packing laser cut or cnc-milling models 
> as tightly as possible to use material as efficient as possible.
> The first step for that to happen is to implement the no-fit polygon 
> optimization - which i did :)
> Currently it runs rather slow because i still have edge case problems 
> with floating point and so I'm using infinite precision (rational 
> numbers), but it works and is robust even for tricky edge cases.
> There's a description and illustration of the no-fit polygon in the 
> README of the GitHub project - Check it out: 
> https://github.com/kallaballa/libnfp
> 

Now amazingly fast with floating point support. rational numbers are 
also still supported - might come in handy to have an nfp implementation 
without fp noise.