1.一种基于临界多边形的二维平面排样优化方法，其特征在于，包括以下步骤：(1)基于明可夫斯基法计算图形与图形间的NFP；

(2)计算各图形与母版之间的IFP；

(3)基于遗传算法确定图形之间的放置顺序；

(4)基于放置顺序计算CFR；

(5)确定每个图形的放置策略，其中，CFR作为表示图形的所有可放置位置，对于CFR所有可行解，在CFR的凹点位置，图形与图形只有一个交点，将该点舍弃；随后将图形依次放置在CFR的简化点、简化边，若CFR不存在简化点和简化边，则将图形放置在CFR的左下点。

2.根据权利要求1所述的基于临界多边形的二维平面排样优化方法，其特征在于，在步骤(1)中，计算NFP的具体步骤为，将样片A固定，样片B绕其旋转一周，通过计算公式：得到NFP。

3.根据权利要求1所述的基于临界多边形的二维平面排样优化方法，其特征在于，在步骤(2)中，计算IFP的具备步骤为，在母版BIN是矩形的前提下，IFP表示样片A完全放置在母版内的位置集合，通过计算公式：

得到IFP。

4.根据权利要求1所述的基于临界多边形的二维平面排样优化方法，其特征在于，在步骤(3)中，确定放置顺序的具体步骤为，基于遗传算法，包括个体的编码，定义利用率适应度函数，设计交叉变异过程。

5.根据权利要求1所述的基于临界多边形的二维平面排样优化方法，其特征在于，在步骤(4)中，计算CFR的具体步骤为，在母版BIN内，已放置n个样片，第n+1个样片可放置的位置集合即为可放置区CFR，通过计算公式：CFR(BIN，P，Pn+1)＝IFP(BIN，Pn+1)‑∪NFP(Pi，Pn+1)得到CFR。

6.根据权利要求1所述的基于临界多边形的二维平面排样优化方法，其特征在于，在步骤(5)中，CFR由多边形、简化边和简化点组成，CFR的简化点和简化边来自于计算NFP时产生的简化点和简化边，也就是采用明可夫斯基法计算NFP过程中产生的简化点和简化边，这个点和边合并时被保留。

7.根据权利要求1所述的基于临界多边形的二维平面排样优化方法，其特征在于，在步骤(5)中，CFR由多边形、简化边和简化点组成，CFR的简化点和简化边来自于计算NFP时产生的简化点和简化边，也就是合并NFP布尔运算时产生的简化点和简化边，这个点和边合并时被保留。