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

摘要

本发明公开了一种基于轮廓骨架特征的二维轮廓排样方法，其内容包括根据最左最下原则将排样母材离散成排样优选点；在离散排样优选点中选择初始排样点；读入排样轮廓，对排样轮廓凸特征进行提取；采用中轴变换的方法计算排样轮廓的骨架线并确定骨架线端点指向；根据骨架线端点指向对排样轮廓进行旋转，每旋转一次得到一个新的排样姿态，确定3个靠接姿态；判断所有的靠接姿态是否有合适的排样点，如果有则将轮廓沿重力方向进行靠接；选择轮廓重心最低的排样姿态作为当前轮廓的最终排样姿态。本发明排样填充率高，排样效率高。

主权项

一种基于轮廓骨架特征的二维轮廓排样方法，其特征在于：该方法内容包括以下步骤：步骤1根据最左最下原则将排样母材离散成排样优选点；步骤2在离散排样优选点中选择初始排样点；步骤3读入排样轮廓到此方法中，对排样轮廓凸特征进行提取；步骤4采用中轴变换的方法计算排样轮廓的骨架线，并且拟定图形重心处骨架线的交点为图形中心，以背离图形中心并沿着骨架线的方向作为骨架线端点指向；步骤5根据骨架线端点指向对排样轮廓进行旋转，每旋转一次得到一个新的排样姿态，确定3个靠接姿态；步骤6判断所有的靠接姿态是否有合适的排样点，如果有则将轮廓沿重力方向进行靠接；如果没有，则返回步骤3；步骤7选择轮廓重心最低的排样姿态作为当前轮廓的最终排样姿态；步骤8判断所有轮廓是否都已经完成排样，如果完成则结束，如果没有完成，则返回步骤3。