二维异形装箱问题木板套料算法（2D Irregular... ￥ 1万~5万

一、项目背景
在建筑施工过程中，大量木模板用于浇筑结构墙体等构件。为提升材料利用率和降低成本，企业希望通过套料算法，实现对异形加工件与**原料板（余料）之间的智能匹配与最优套排。
该问题本质属于二维异形装箱问题（2D Irregular Nesting），具有复杂图形识别、空间优化与排版决策的多重挑战，适合引入图形处理与智能优化算法。

二、需求目标
1、套裁算法
1.1）开源+自研2D套裁算法，核心算法模块用C++语言实现，以加快运算速度。
1.2）分两路分别输入工件板图纸、原料板图纸，输出套裁方案图纸，输入输入全部使用DXF文件格式。
1.3）只考虑2D图形套裁，不考虑厚度等3D数据。
1.4）只考虑由线段封闭、所有角度均为90度的情况（即矩形、矩形组合的图形或者异形如扇形）。
2、Web界面
2.1）Web后端用Go语言+MariaDB实现。
2.2）计算操作。上传输入的两路DXF文件，启动计算，下载输出的DXF文件。
2.3）查看计算历史记录。可以查看历史计算的列表，下载历史输出的DXF文件。
2.4）界面展示DXF文件图纸。
2.5）固定单用户+密码登录，不做权限分级控制。 文档下载