JAVA套料程序_Nest4J是一款基于Java作为开发语言的Nest算法包

最新推荐文章于 2024-09-06 22:19:38 发布

weixin_39849127

最新推荐文章于 2024-09-06 22:19:38 发布

阅读量1k

点赞数

文章标签： JAVA套料程序

本文链接：https://blog.csdn.net/weixin_39849127/article/details/114841759

版权

Nest4J是一个基于Java的Nest算法包，用于解决套料问题，即如何在矩形底板上最优放置多个不重叠的形状。它基于SVGNest改造，支持后台计算服务。用户可以通过简单的步骤配置底板、形状、参数，并利用遗传算法进行计算。Nest4J还提供了SVG可视化输出和一些自定义设置选项。

摘要由CSDN通过智能技术生成

Nest4J

Nest4J是一款基于Java作为开发语言的Nest算法包。可以看做一款能在服务端进行运行计算的Nest算法库。基于SVGNest进行了Java化的改造。

同样这也作为了我本科的毕业设计，让我领略到了计算几何和遗传算法的魅力。

什么是套料？

在给定一个矩形底板和以及一些字母材料时，如何将这些字母材料尽可能的塞进这个矩形底板并且保持字母两两之间并不会重合？通过一些特殊的摆放顺序与位置以及将每个字母旋转到合适的角度，我们可以达到这个目的。而如何去计算出材料与地板之间的位置关系以及材料的旋转角度，或者其他更高的要求，我们将这类问题称之为套料问题。

更多细节请参考SVGNest

效果

我使用了SVGNest的Demo例子让Nest4J进行计算。得出了以下的效果图

如何使用

本算法基于SVGNest,做了Java化的改造，使得这个算法可以运行在服务器环境中进行后台计算服务。

Nest4J的使用方法非常简单。通过以下几步，你就可以轻松掌握如何使用Nest4J

环境

Nest4J使用JDK1.8版本编写而成，使用到了Clipper-java的maven依赖。所以你需要先将Clipper-java下载至本地后打成本地依赖才能将Nest4J打成mvn依赖包。

多边形表示方法

Nest4J的多边形表示方法就是通用的通过点集来表示一个多边形。下面这个例子向我们展示了如何构造出一个矩形的多边形。

值得注意的是，Nest4J表示多边形的方法是基于一个二维直角坐标系，即你需要保证输入的多边形两两之间并不会重合，否则就会引起报错。

NestPath bin = new NestPath();

double binWidth = 511.822;

double binHeight = 339.235;

bin.add(0, 0);

bin.add(binWidth, 0);

bin.add(binWidth, binHeight);

bin.add(0, binHeight);

构造板件素材

当我们知道如何构造多边形时，在构造板件集合时，其实就是构造一个多边形的集合。

List list = new ArrayList();

list.add(inner);

list.add(outer);

list.add(little);

板件的扩展选择

当一个板件被构造出来时，他的默认Rotation属性为0，这意味着我们在套料过程中固定住这个板件，不能使他旋转。为了让他旋转，我们可以设置他的Rotation属性为4，这意味着这个板件在套料过程中可以旋转90°，180°，270°。即当我们设置某个板件的Rotation为N时，这个板件在套料过程中就有旋转**(360/N)*k , k= 0,1,2,3,...N这些选择。同时，你也可以设置每个板件的bid**属性，这将帮助你在套料开始前与套料结束后对你的板件一一对应。

与SVGNest不同，你可以在构造板件过程中自己设置每个板件的旋转角度，使得每个板件的旋转角度选择不同，建议rotation属性设置为360的因数

polygon.bid = id;

polygon.setRotation(4);

空心板件

对于某些存在空心的板件，空心可以不止一个空心。Nest4J表示一个存在空心的多边形也非常简单,只要通过将这个空心的图形通过二维平面直角坐标系描述出来以后，在板件的内部中即可。Nest4J会自动发现板件中存在空心。

NestPath outer = new NestPath();

outer.add(600, 0);

outer.add(600, 200);

outer.add(800, 200);

outer.add(800, 0);

outer.setRotation(0);

outer.bid = 1;