Complete and robust no-fit polygon generation for the irregular stock cutting problem E.K. Burke, R.S.R. Hellier, G. Kendall, G. Whitwell * University of Nottingham, School of Computer Science & IT, Jubilee Campus, Nottingham NG8 1BB, UK 2006

注意 该库是项目的一部分。 您可以在找到原始版本。 该存储库是原始项目（实际上是一个fork）的延续，其中包含向后移植的稳定更改，并且对试验性的新功能开放。 介绍 Libnest2D是2D装箱问题的库和框架。 该项目从 Javascript库启发而来，是在C ++ 11中从头开始构建的。 该库的编写策略是，它应该通过一个非常简单的界面即开即用地使用，但也必须针对其核心进行自定义。 仅以模板格式的几何类型以标头方式定义算法。 这些几何可以具有自定义的或已经存在的实现，以避免复制或具有不必要的依赖关系。 如果该库的用户只想直接使用它而无需其他集成，则提供默认后端。 该后端相当快且健壮，建立在增强几何图形和库的基础上。 使用此默认后端意味着依赖于这些程序包，但也仅依赖其标头。 该软件仍然功能不完善，并且缺少完整的文档以及一些必不可少的算法。 在此阶段，它在不考虑Kong和凹面的情况下，对于

This application is to demonstrate the two-dimensional automatic nesting algorithms.

Applying Meta-Heuristic Algorithms to the Nesting Problem Utilising the No Fit Polygon