# 二维切割
OptVerse提供二维切割算法，用于解决面向订单的材料切割问题，该问题寻求如何在原材料上合理布局成品的切割方案，在满足订单中成品规格需求的情况下，减少原材料的消耗，简化切割加工过程。
#### 问题描述
面向企业的材料切割问题，在原材料上合理布局成品的切割方案，在满足订单中成品规格的情况下，减少原材料消耗，简化切割加工过程。
#### 已知参数
- 方形件切割 切割前原材料的形状为矩形、原材料的尺寸，切割后的成品形状为矩形，具体请求参数包括成品的尺寸、修边距等，详情请参见[《API参考》\>方形件-电子锯](https://support.huaweicloud.com/productdesc-optverse/nottoctopics/zh-cn_topic_0000002063931088.html#ZH-CN_TOPIC_0000002063931088__section111346552219)的请求参数。
  
- 异形件切割 切割前原材料的形状为矩形、原材料的尺寸，切割后的成品形状为简单多边形，具体请求参数包括成品的旋转角度、零件间距等参数，详情请参见[《API参考》\>异形件-服装切割](https://support.huaweicloud.com/productdesc-optverse/nottoctopics/zh-cn_topic_0000002100248013.html#ZH-CN_TOPIC_0000002100248013__section111346552219)的请求参数。
  
 
#### 约束条件
- 方形件切割 切割方式需满足边到边的贯穿式切割，且待切割的成品之间不可发生重叠。
  
- 异形件切割 待切割的成品之间不可发生重叠，且具有有限个旋转角度。
  
 
#### 优化目标
- 利用率优先：优先考虑材料利用率，使材料利用率最高。
- 效率优先：优先考虑切割效率，平衡时间成本与材料成本，使总成本最低。
 
#### 支持功能
|   特性    |         描述         |
|---|---|
| 材料利用率优化 | 算法应能最大化材料利用率，减少废料。 |
| 原料形状    | 支持矩形原料             |
| 原料修边距   | 零件距离原料最小边距，要求长度相同  |
| 零件形状    | 支持矩形以及异形零件         |
| 裁片旋转    | 裁片90、180度旋转        |
| 裁片翻转    | 裁片翻转               |
| 裁片间距    | 裁片之间间隔相等距离         |
| 锁定排料    | 裁片固定在面料上           |
| 组合排料    | 控制多个裁片之间的位置关系      |
| 避瑕疵排料   | 自动避开布料上设定的瑕疵区域     |
| 分行排料    | 不同套裁片在面料上下不同区排版    |
| 分列排料    | 不同套裁片在面料左右不同区排版    |
| 同套同方向排料 | 同套裁片有相同的旋转角度       |
| 空洞套料    | 优先在大零件内部空洞排版小零件    |
| 共线切割    | 形状相同的2个零件直线边共线切割   |