[发明专利]基于轮廓骨架特征的二维轮廓排样方法

权利要求书

1.一种基于轮廓骨架特征的二维轮廓排样方法，其特征在于：该方法内容包括以下步骤：

步骤1根据最左最下原则将排样母材离散成排样优选点；

步骤2在离散排样优选点中选择初始排样点；

步骤3读入排样轮廓到此方法中，对排样轮廓凸特征进行提取；

步骤4采用中轴变换的方法计算排样轮廓的骨架线，并且拟定图形重心处骨架线的交点为图形中心，以背离图形中心并沿着骨架线的方向作为骨架线端点指向；

步骤5根据骨架线端点指向对排样轮廓进行旋转，每旋转一次得到一个新的排样姿态，确定3个靠接姿态；

步骤6判断所有的靠接姿态是否有合适的排样点，如果有则将轮廓沿重力方向进行靠接；如果没有，则返回步骤3；

步骤7选择轮廓重心最低的排样姿态作为当前轮廓的最终排样姿态；

步骤8判断所有轮廓是否都已经完成排样，如果完成则结束，如果没有完成，则返回步骤3。

2.根据权利要求1所述的一种基于轮廓骨架特征的二维轮廓排样方法，其特征在于：在步骤1中，所述根据最左最下原则将排样母材离散成排样优选点，其内容包括以下步骤：

⑴计算排样母材的包围盒，确定离散间距，根据离散间距离散包围盒；

⑵删除包围盒离散点中位于母材轮廓外的点，得到排样母材离散点；

⑶根据最左最下原则，将排样母材离散点存储为具有优先级的排样母材离散点一维队列中，越靠下的排样母材离散点具有越高的优先级，同样高度的排样点，越靠左优先级越高，从而得到具有优先顺序的排样母材离散点。

3.根据权利要求1所述的一种基于轮廓骨架特征的二维轮廓排样方法，其特征在于：在步骤5中，所述根据骨架线端点指向对排样轮廓进行旋转，其内容包括以下步骤：

⑴根据步骤4计算排样轮廓的骨架线而得到各个端点指向，计算各个端点指向与重力方向的夹角θ_i：，i＝1，2，…n，i为骨架线端点个数；

⑵根据旋转排样轮廓，使骨架线端点指向与重力方向同向。