基于轮廓骨架特征的二维轮廓排样方法

摘要

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