基于轮廓主成分分析特征提取的二维轮廓排样方法

摘要

本发明公开了一种基于轮廓主成分分析特征提取的二维轮廓排样方法，该方法首先将排样母材轮廓进行离散，然后对排样母材轮廓读取处理并进行主成分分析，得到母材待排样区的第一主成分和第二主成分；然后提取待排样轮廓的所有凸特征，再用主成分分析法对轮廓的这些凸特征进行主成分提取及表达；然后将所有主成分单位化，并相应将特征值比例赋予主成分权重，得到反映真实轮廓凸特征的主成分；然后分别计算待排样区域和待排样轮廓凸特征第一主成分，第二主成分的比值，选择第一主成分比值以及第二主成分比值相近的作为排样方案，最终完成二维轮廓的排样。本发明算法实现简单，不需要传统方法的分度旋转靠接即可找出对应的最优排样方案，而且排样精确，填充率高，排样效率高。