[发明专利]一种拼版方法

权利要求书

1、一种拼版方法，该方法包括以下步骤：

(1)对拼版对象进行轮廓提取；

(2)计算两个拼版对象之间的折线距离D1并按该折线距离D1拼凑好两个拼版对象；

其中计算两个拼版对象的折线距离D1是通过在拼版方向上计算两个拼版对象的局部折线距离来得到两个拼版对象在该方向上的折线距离，所述在拼版方向上计算两个拼版对象的局部折线距离的方法包括以下步骤：

a、在拼版方向上获取两个拼版对象相邻两条折线的所有端点；

b、取其中一个端点并获取该端点的所有潜在碰撞点；

c、根据该端点的所有潜在碰撞点，确定该端点到相邻两条折线中不包含此端点的折线的距离并将其作为两条折线之间潜在的折线距离；

d、重复步骤b和c，确定其它所有端点处两条折线之间潜在的折线距离，且在所有潜在的折线距离中选取最短的作为两个拼版对象轮廓上相邻两折线之间的折线距离即局部折线距离；

(3)按拼凑两个拼版对象的方法拼出一行拼版对象R1；

(4)计算两行拼版对象之间的偏移量，并按两行拼版对象之间的偏移量拼凑好两行拼版对象得到当前拼版方案；

(5)根据当前拼版方案在版内拼出拼版对象并进行截取。

2、如权利要求1所述的一种拼版方法，其特征在于，所述步骤(2)中计算两拼版对象之间的折线距离D1的方法为：将一个拼版对象围绕另一个拼版对象以设定的步长按顺时针方向或逆时针方向移动，计算移动后该位置处两个拼版对象之间的折线距离D1；

所述步骤(4)中，计算移动后该位置处两行拼版对象之间的偏移量，按该偏移量拼凑好两行拼版对象，并判断该拼插结果是否优于当前拼版方案，如果该拼插结果优于当前拼版方案则将该拼插结果作为当前拼版方案；

在步骤(4)之后还包括下面步骤：重复步骤(2)、(3)和(4)，直到一个拼版对象围绕另一个拼版对象转动一周为止。

3、如权利要求2所述的一种拼版方法，其特征在于，步骤(2)中，将一个拼版对象围绕另一个拼版对象的外接矩形以固定的步长按顺时针方向或逆时针方向移动。

4、如权利要求2所述的一种拼版方法，其特征在于，将一个拼版对象围绕另一个拼版对象的外接矩形以不固定的步长按顺时针方向或逆时针方向移动。

5、如权利要求1所述的一种拼版方法，其特征在于，步骤(4)中所述计算两行拼版对象之间的偏移量包括以下步骤：

A、根据步骤(3)中拼出的一行拼版对象R1复制出另外一行拼版对象R2，并将拼版对象R1和R2作为两个新的拼版对象；

B、拼版对象R2沿着拼版对象R1的一侧按设定的步长移动，计算这两个新的拼版对象之间的折线距离D2，此时这两个新的拼版对象之间的折线距离D2就为该位置处两行拼版对象之间的折线距离D2；

C、判断该位置处两行拼版对象之间的折线距离D2是否小于当前两行拼版对象之间的偏移量，如果是则保存该位置处两行拼版对象之间折线距离D2并将该位置处两行拼版对象之间折线距离D2做为当前两行拼版对象之间的偏移量；

D、重复步骤B和C，直到拼版对象R2沿拼版对象R1移动过的距离超过事先设定的阈值。

6、如权利要求1所述的一种拼版方法，其特征在于，步骤(2)的步骤b中所述获取该端点的所有潜在碰撞点具体包括以下步骤：

b1、在该端点处按拼版方向做竖直方向或水平方向的参考线，并将该参考线与不包含此端点的另一折线的交点按与该端点的距离排序，其中距离最小的排在最前面；

b2、取其中所有的奇数点作为潜在碰撞点。

7、如权利要求6所述的一种拼版方法，其特征在于，步骤(2)的步骤c中所述根据该端点的所有潜在碰撞点确定该端点到相邻两条折线中不包含此端点的折线的距离并将其作为两条折线之间潜在的折线距离具体包括以下步骤：

c1、取其中一个潜在碰撞点并判断在该潜在碰撞点处两个多边形是否相交，如果相交则将该点从潜在碰撞点中去掉；

c2、重复步骤c1，直到所有潜在碰撞点考察完为止；

c3、取得所有潜在碰撞点中与该端点距离最远那个作为相邻两条折线之间潜在的折线距离。