基于可变夹角链码的二维轮廓排样方法

摘要

一种基于可变夹角链码的二维轮廓排样方法，其内容是：提取排样边界和待排样轮廓的Beamlet曲线，分别按分割层次参数进行分割，连接各分割点生成曲线，进行凹特征点和凸特征点的判断，生成凹区间和凸区间；利用区间端点重新提取Beamlet曲线，将母材的凹区间/凸区间的Beamlet曲线和将要与之匹配的待排样的凸区间/凹区间的Beamlet曲线按照相同的分割层参数进行分割，生成母材凹区间和待排样的所有凸区间的夹角链码以及成母材凸区间和待排样的所有凹区间的夹角链码；利用所得的夹角、夹角链长度以及将区间端点连接形成的面积，用着三项差异度的加权之和计算差异度，选择差异度最小的区间进行匹配，完成靠接。