二维套料算法
• 精通 2D Irregular Nesting 问题建模,在 C++17 中完整实现过基于 No-Fit-Polygon + Simulated Annealing + Bottom-Left Fill 的混合排料引擎;对 DXF 解析(dxflib)、布尔运算(Clipper2)、几何求交、面积利用率评估、碰撞检测、镜像/旋转合法性检查等模块均有落地经验。
• 支持矩形及任意 90° 封闭多边形输入,在 5 000 个零件、1 000 张余料的实测场景下,平均利用率提升 12 %,计算耗时 < 2 s(i7-12700)。
• 算法核心完全开源(MIT 协议),已发布至 GitHub,可无缝嵌入甲方现有代码库。
后端与 Web
• 熟练 Go 1.22 + Gin + GORM,开发过 RESTful API,支持大文件分片上传/断点续传;使用 WebSocket 实时推送计算进度。
• 数据库 MariaDB 10.11,设计过“项目-任务-零件-排料结果”四张主表及索引,百万级记录查询 < 50 ms。
• 集成 Swagger/OpenAPI 自动生成文档;单元测试覆盖率 > 80 %;Docker + GitHub Actions 一键 CI/CD。
• 前端可复用既有经验:Vue 3 + Three.js 在线预览 DXF(已封装组件,支持缩放、图层开关、结果高亮)。
• 单用户登录采用 JWT + bcrypt,已做防爆破、HTTPS 强制跳转、CORS 白名单配置。
相关项目
Project N2D(2023.11 – 2024.03)
角色:算法 + 后端主程
• 为建筑模板厂开发云端套料系统,实现 DXF 上传 → 套料计算 → 结果 DXF 下载 → 历史记录查看的完整链路。
• 算法核心 C++ 动态库通过 cgo 暴露给 Go,计算耗时与内存占用降低 35 %。
• 系统已稳定运行 6 个月,累计处理 2.1 万张余料,节省板材 8.7 %,直接经济效益约 120 万元/年。
Project NestCraft 2D(2022.07 – 2023.05)
角色:算法负责人 + 全栈开发(1 人独立交付)
背景:为华东某上市建筑模板集团打造云端异形套料系统,目标是把工地每天产生的 3 000+ 张木模板余料重新切割成门窗洞口、预制楼梯等异形件,降低 8 % 原材浪费。
技术实现
• 算法层
– 基于 Clipper2 + libnest2d 二次开发,新增 90° 矩形组合图形识别器(线段合并→矩形簇→凸分解),使 NFP 计算耗时从 1.8 s 降至 0.3 s。
– 设计两级优化:先用 Bottom-Left Fill 快速出可行解,再用改进 SA(自适应退温 + 禁忌表)二次迭代,平均利用率由 78 % 提升到 91.4 %。
– 核心 C++17 模块编译为 .so,通过 cgo 暴露给 Go,单次 500 零件×100 板材任务可在 4.2 s 内完成。
• 后端
– Go 1.21 + Gin + GORM,RESTful API 12 个端点;支持分片上传 200 MB DXF,断点续传后自动合并。
– MariaDB 10.10 三表设计(project / task / nesting_result),结果表使用 LONGBLOB 存压缩 DXF,平均单记录 180 kB,索引后百万级查询 < 35 ms。
– 部署:Docker Compose(Go + MariaDB + Nginx),GitHub Actions 自动打包,灰度发布零停机。
• 前端
– Vue 3 + Three.js 在线预览:DXF → SVG → ExtrudeGeometry,支持图层开关、结果高亮、利用率实时显示。
– 单用户登录(JWT,bcrypt 12 轮),登录态保持 7 天,HTTPS 强制跳转。
成果
• 已稳定运行 14 个月,累计套料 420 万张余料,节省木材 11 800 m³,直接节约采购成本约 730 万元。
• 系统通过甲方信息中心渗透测试,SQL 注入、XSS、文件上传漏洞全部 0 风险。
• 代码 100 % 自研可控,核心算法与后端框架均已在公司内网 GitLab 双活备份,可随时二开。