基于骨架线匹配的二维不规则轮廓排样方法,该方法首先将母板和待排样件的轮廓进行多边形逼近,然后提取样件的所有骨架线;将得到的所有骨架线通过计算Hu矩匹配进行相似性检查,将形状近似的骨架线进行合并,得到轮廓简化后的骨架线;然后通过计算简化骨架线与母板轮廓之间的Hu矩,按照母板与样件的匹配程度降序并使排入样件的高度最低的原则下,确定样件的排样顺序,最终完成任意二维轮廓的排样。本发明算法实现简单,不需要多次对样件进行旋转与迭代计算,只需要一次匹配就能得到理想的排样结果,而且排样填充率高,耗费时间少,具有非常理想的技术效果。