[Metalab] NFP implementation in C++
Amir
amir at viel-zu.org
Sun Feb 11 14:03:17 CET 2018
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
greets,
amir
More information about the Metalab
mailing list