专利名称：一种用于手工拼版防重叠的自动定位方法和装置的制作方法
技术领域：
本发明属于计算机排版技术中的手工拼版领域，具体涉及一种用于手工拼版防重叠的自动定位方法和装置。
背景技术：
在计算机排版技术领域中，拼版的目的是为了充分利用介质(如胶片，CTP等介质)，以达到减少生产成本和提高生产效率的目的。目前，自动拼版很好地解决了节约介质并且够快捷方便的进行输出，自动化程度高，不需要太多人工干预。但是这种自动拼版方法仍然存在一定的缺陷，在对某些图元进行拼版时，会造成输出介质的浪费。比如，按图元作业顺序排版时，当下一个作业不能在当前页面放置时，这需要重新开辟一个新的页面，导致上一页面有太多浪费。手工拼版则能很好解决这个问题，不但可以节约介质，而且还可以根据需要任意组合所有图元。因而，手工拼版是对自动拼版的有利补充。
图像光栅化处理(Rip，Raster Image Processor)后的点阵进行拼版的主要目的是节约耗材，忠实地输出页面点阵，这就要求所有的小页Rip后的页面点阵不能发生重叠。常见方法是在输出端增加检测大版中的小页之间是否发生重叠的步骤。当有重叠时给用户提示出错信息，不允许用户输出当前页面，然后用户必须返回到拼版状态，重新调整小页之间的位置关系，确保小页之间不会再产生重叠；而在调整的过程中，当重叠发生时，系统会自动将小页放回拖动前的位置。为了靠近减少调整次数，用户需要将大版界面放大到足够大的倍数，然后再仔细手动定位小页的具体位置，如此一来，无形中增加了用户的工作量。为了解决小页的重新精确定位问题，另外一种方法是通过定位标尺测量。具体的步骤是先通过大版页面的横向和纵向标尺测量版面已放置好的小页的拼接点的坐标0(x，y)，然后将需要拖动的小页的相应拼接点的坐标位置设为0(x，y)，通过小页在版面中的平移达到精确定位的目的。但是这种方法必须人为保证空白区域能够放置下当前小页，操作过程也比较繁琐，过多需要用户干预。调整当前小页后，为了浏览版面的整体效果，还必须通过缩小大版的预显界面。如果多个小页发生重叠放置时，需要重复上述过程依次调整每个小页的相对位置，拼版的效率会变得异常低下，并且随着版面中小页个数的增多，手动调整地难度相应增大。
发明内容
针对现有技术中存在的上述问题，本发明的目的是提供一种运算简单、运行效率高的手动拼版防重叠自动定位方法和装置，拼版过程中当拖动图元和大版中其他图元发生重叠时，该方法能够进行自动定位，而且能够降低手工拼版的复杂度，并在大版预显界面上能够无觉察的自动定位图元到用户希望的位置。
为达到以上目的，本发明采用的技术方案是一种用于手工拼版防重叠的自动定位方法，包括以下步骤(1)记录移动图元对象在版面中的当前位置，根据该移动图元对象相对版面中其他所有固定图元对象之间的位置关系计算所有固定图元对象的权重；(2)若所有固定图元对象的权重为零，则将移动图元对象放置在当前位置，此手动拼版过程结束，否则执行步骤(3)；若所有固定图元对象的权重为无穷大，则将移动图元对象放置在原始位置，否则执行步骤(3)；(3)在权重大于零且非为无穷大的固定图元对象集合中选择权重最小的对象，并根据所述固定图元对象的边与移动图元对象位置关系移动移动图元对象；(4)根据步骤(3)中计算得到的位置调整移动图元对象，并对移动后的移动图元对象重复执行上述各步骤，此时如果遍历完所有的固定图元对象仍不能找到合适的位置，则将移动图元对象放置到拖放前的原始位置。
进一步，步骤(1)中，移动图元对象与固定图元对象之间的位置关系权重∏是按如下方法计算的∏＝∑+Len2。
其中，∑表示移动图元对象与固定图元对象重叠部分的面积大小，Len表示移动图元对象与固定图元对象重心位置之间的距离。
进一步，步骤(1)中，移动图元对象与固定图元对象之间的位置关系权重∏是按如下方法计算的∏＝Len2+Len12+Len22。
所述Len表示移动图元对象与固定图元对象重心位置之间的距离，所述Len1表示移动图元对象的上边界到固定图元对象上边界的距离，所述Len2表示移动图元对象的左边界到固定图元对象左边界的距离。
更进一步，步骤(3)中，根据所述固定图元对象的边与移动图元对象位置关系移动移动图元对象包括根据移动图元对象外接矩形和所述权重最小的固定图元外接矩形相交的矩形区，比较所述相交矩形水平和垂直方向边长的长度，并且将移动图元对象按边长较小的边进行移动，移动距离即为较小边长的长度，并按水平或垂直方向移动移动图元对象至权重最小的固定图元对象相切的位置。
更进一步，所述步骤(2)中所有固定图元对象的权重为零，是指移动图元对象与所有固定图元对象的外接矩形框之间没有交集。
更进一步，所述步骤(3)中固定图元对象的权重为无穷大，是指移动图元对象的重心落在固定图元对象的外接矩形的内部或固定图元对象的重心落在移动图元对象的外接矩形的内部。
本发明还公开了一种用于手工拼版防重叠的自动定位装置，包括以下部分(1)固定图元对象权重计算装置用于记录移动图元对象在版面中的当前位置，并根据该移动图元对象相对版面中其他所有固定图元对象之间的位置关系计算版面中相应固定图元对象的权重；所述固定图元对象权重计算装置在移动图元对象与固定图元对象的外接矩形框之间没有交集时，计算出该固定图元对象的权重为零，在移动图元对象的重心落在固定图元对象的外接矩形的内部或固定图元对象重心落在移动图元对象内部时，计算出固定图元对象的权重为无穷大；(2)移动图元对象位置计算装置，用于根据权重计算装置计算出来的权重计算移动图元对象应放置的位置所述移动图元对象位置计算装置在所有固定图元对象的权重为零时，直接放置移动图元对象到当前位置，此手动拼版过程结束；否则所述移动图元对象位置计算装置在所有固定图元对象中选择权重最小的对象，并根据移动图元对象和该对象相对位置关系，计算出不发生重叠时移动图元对象所处的位置；(3)移动图元对象处理装置，该装置根据移动图元对象位置计算装置计算得到的位置调整移动图元对象，并对移动后的图元对象重复执行上述各步骤，此时如果遍历完所有的固定图元对象仍不能找到合适的位置，则移动图元对象被放置到拖放前的原始位置。
本发明的效果在于采用本发明所述的方法和装置，能够在拼版过程中保证不发生位置重叠的前提下，方便、快捷、准确地定位移动图元的拼版位置。本发明之所以具有上述显著效果，主要在于本发明所述方法充分考虑图元矩形区域大小，以及图元间距离计算权重，当有多个图元发生重叠时，先将小权重图元做为计算对象，然后调整被移动图元位置。因此，本方法在计算时候，不但考虑了定位时距离的影响，而且考虑了图元大小的影响。从而大大增加了用户的可操作性，尤其是当和多个图元同时重叠以及刚好能放置当前图元的空间。
图1是版面中的图元对象位置示意图；图2是版面中移动图元对象位置变化示意图；图3是版面中移动图元对象位置变化示意图；图4、图5是版面中移动图元对象根据固定图元对象的位置关系变化后的示意图；图6是版面中图元对象之间的权重为零和无穷大的示意图；图7是版面中图元对象之间的权重计算方法示意图；图8是另一种权重计算方法示意图；图9是本发明具体实施方式
中实施例1的整体流程示意图。
具体实施例方式
下面结合附图对本发明的具体实施方式
做进一步的描述。
实施例1一种用于手工拼版防重叠的自动定位装置，包括以下部分(1)固定图元对象权重计算装置用于记录移动图元对象在版面中的当前位置，并根据该移动图元对象相对版面中其他所有固定图元对象之间的关系计算版面中相应固定图元对象的权重。
所述固定图元对象权重计算装置在移动图元对象与固定图元对象的外接矩形框之间没有交集时，计算出该固定图元对象的权重为零。在移动图元对象的重心落在固定图元对象的外接矩形的内部或固定图元对象重心落在移动图元对象内部时，计算出固定图元对象的权重为无穷大。其他情况按权重计算公式计算。
(2)移动图元对象位置计算装置，用于根据权重计算装置计算出来的权重计算移动图元对象应该移动的方向和距离所述有权重为无穷大固定图元对象应放回到移动前原始位置。所有权重为零放置到当前位置。在所有固定图元对象中选择权重最小的对象，并根据该对象和移动图元位置关系，计算移动图元对象应移动的位置。
(3)移动图元对象处理装置，该装置根据移动图元对象位置计算装置计算得到的位置调整移动图元对象，并对移动后的图元对象重复执行上述各步骤，此时如果遍历完所有的固定图元对象仍不能找到合适的位置，则移动图元对象的被放置到拖放前的原始位置。
如图9所示，一种手动拼版防重叠自动定位方法，包括以下步骤(1)记录移动图元对象在版面中的当前位置，根据该图元对象相对版面中其他所有固定图元对象之间的位置关系计算权重，并分别将计算得到的权重值记为版面中相应固定图元对象的权重；计算图元对象之间的位置关系权重时有两种特殊情况权重为零和权重为无穷大。如图6所示，S601是移动图元对象，S602是固定图元对象，此时S601和S602的外接矩形框之间没有交集时，本实施例中定义S601和S602之间的位置关系权重为零。此时，S601图元对象被拖放到当前的位置，而不需要再计算放置位置。相反地，在图6中，移动图元对象S603的重心落在固定图元对象S604的外接矩形的内部。为了方便描述，将图元对象S603的重心位置放大后用黑色圆圈区域表示。此时，本实施列中定义图元对象S603和S604之间的位置关系权重为无穷大。则不能放置到虚线所示的位置，而只能被重新放到拖动前的位置。下面具体介绍一般情况下图元对象之间位置关系权重的计算方法在图7中，移动图元对象S701和固定图元对象S702的外接矩形框的交集部分如图中阴影部分S707所示，而移动图元对象S701的重心位置S708在固定图元对象S702外接矩形的外面，同样地固定图元对象S702外接矩形的重心位置S709也在移动图元对象S701外接矩形的外面。首先计算出阴影部分的面积大小∑，然后计算出两个图元对象重心位置之间的距离为Len，此时，图元对象S701和S702之间的位置关系权重为∏＝∑+Len2。
并将此∏值记为固定图元对象S702的权重大小。
接下来我们结合附图进一步说明本发明所述的方法，如图1所示有三个图元对象，其中S101为移动图元对象，S102和S103为固定图元对象，移动图元对象S101被拖放前三个图元对象之间的位置关系没有重叠。在图3中，移动图元对象S101的被拖动到S301虚线框所在的位置时，便与S102和S103之间发生了位置上重叠，此时S101面临着被重新放置。根据本实施例中上述方法，分别计算移动图元对象S101跟固定图元对象S102和S103之间的位置关系权重∏1和∏2，并分别记为图元对象S102和S103的权重。
(2)若所有固定图元对象的权重为零，则将移动图元对象放置在当前位置，此手动拼版过程结束，否则执行步骤(3)；计算完版面中移动图元对象跟固定图元对象之间的位置关系权重后，重新检查所有固定图元对象的权重大小。如果所有固定图元对象的权重为零，如图2所示，S101被拖放到S201虚线框所处的位置时，S101和固定图元对象S102和S103之间的位置关系权重全为零。此时，将移动图元对象S101放置在S201所示的位置，此次手动拼版过程结束。在图3中，图元对象S102和S103的位置关系权重都大于零，继续执行步骤(3)。
(3)在权重大于零的固定图元对象集合中选择权重最小的对象，并根据该对象的边与移动图元对象重心的距离关系，计算保证不发生重叠时移动图元对象所处的位置；由图3可以看出，记图元对象S301和图元对象S102相交的面积为∑1，且两者重心之间的距离为Len1，图元对象S301和图元对象S103相交的面积为∑2，且两者之间的距离为Len2，示意图中∑2等于∑1，同时Len1小于Len2。则图元对象S103的权重小于图元对象S102的权重，因此S101首先根据图元对象S103的位置关系发生位移。接下来按照如前所述的方法，分别计算S101的重心距离S103的四条边的远近，从而得出S101移动最小的距离，并且保证移动后不会与S103再次发生位置重叠。从图3中可以看出，S101从S301所处的位置水平向左移动时，移动的距离是最小的，因此S101首先根据与S103之间相对位置关系，水平向左移动到如图4所示的S401虚线框所代表的位置。
(4)根据步骤(3)中计算得到的位置调整移动图元对象，并对移动后的图元对象重复执行上述各步骤，此时如果遍历完所有的固定图元对象仍不能找到合适的位置，则移动图元对象被放置到拖放前的原始位置。
本实施例中，当S101移动到图4中S401虚线框所示的位置后，再重复执行上述步骤。先计算跟其他图元对象之间的位置关系权重。位置发生变化后的S101跟S103之间不再发生位置重叠情况，相应地S102的位置关系权重变为零；而S101跟S102的位置关系权重依旧大于零，但是S401所示的虚线框的重心位置在S102的外接矩形的外面，其位置关系权重不为无穷大。
接下来直接执行步骤(3)，在本实施例中，只剩下了一个位置关系权重大于零并且不为无穷大的图元对象S103。按照步骤(3)中计算方法得到S101从S401所处的位置垂直向下移动时，移动的距离是最小的，因此S101首先根据与S102之间相对位置关系，垂直向下移动到如图5所示的S501虚线框所代表的位置。此时，依然重复执行上述各步骤，当S101被移动到图5中S501所示的位置时，S101与S102和S103之间的位置都不会再发生重叠，因此它们相应的位置关系权重都变为零。当执行到步骤(2)时，整个的拼版过程就会结束。
但如果在步骤(3)中，S101与S103的位置关系权重为无穷大，则图元对象S101找不到合适的位置摆放，则依然将其放回初始的位置。
实施例2(1)记录移动图元对象在版面中的当前位置，根据该图元对象相对版面中其他所有固定图元对象之间的位置关系计算权重，并分别将计算得到的权重值记为版面中相应固定图元对象的权重；对于计算图元对象之间的位置关系权重时的两种特殊情况权重为零和权重为无穷大，它们的计算方法跟实施例1中的步骤(1)所述的方法相同。但是对于一般情况下的图元对象之间位置关系权重的计算方法是不一样，下面结合图8来具体说明其差异性在图8中，先假设S801为固定图元对象，S802为移动图元对象，此时需要计算移动图元对象S802相对于固定图元对象S801的位置关系权重。由图8可以看出，S802的上边界和左边界分别与S801的右边界和下边界发生了位置相交关系，此时分别计算移动图元对象S802的上边界到固定图元对象S801上边界的距离S803的大小，S802的左边界到S801左边界的距离S806的大小，并分别记为Len1，Len2；接着计算出两个图元对象重心位置之间的距离为Len，此时，图元对象S801和S802之间的位置关系权重为∏＝Len2+Len12+Len22。
并将此∏值记为固定图元对象S802的权重大小。
接下来我们结合附图进一步说明本发明所述的方法，如图1所示有三个图元对象，其中S101为移动图元对象，S102和S103为固定图元对象，移动图元对象S101被拖放前三个图元对象之间的位置关系没有重叠。在图3中，移动图元对象S101的被拖动到S301虚线框所在的位置时，便与S102和S103之间发生了位置上重叠，此时S101面临着被重新放置。根据本实施例中上述方法，分别计算移动图元对象S101跟固定图元对象S102和S103之间的位置关系权重∏1和∏2，并分别记为图元对象S102和S103的权重。
(2)若所有固定图元对象的权重为零，则将移动图元对象放置在当前位置，此手动拼版过程结束，否则执行步骤(3)；计算完版面中移动图元对象跟固定图元对象之间的位置关系权重后，重新检查所有图元对象的权重大小。如果所有图元对象的权重为零，如图2所示，S101被拖放到S201虚线框所处的位置时，S101和固定图元对象S102和S103之间的位置关系权重全为零。此时，将移动图元对象S101放置在S201所示的位置，此次手动拼版过程结束。在图3中，图元对象S102和S103的位置关系权重都大于零，继续执行步骤(3)。
(3)在权重大于零的固定图元对象集合中选择权重最大的对象，并根据该对象的边与移动图元对象重心的距离关系，计算保证不发生重叠时移动图元对象所处的位置；由图3中可以看出，由本实施例中上述的权重计算方法，S102的权重∏1大于S103的权重∏2，因此S101首先根据图元对象S102的位置关系发生位移。接下来按照如前所述的方法，分别计算S101的上边界到S102上边界的距离大小Len1，S101的左边界到S103左边界的距离大小Len2。在图3中，Len1大于Len2，从而得出S101移动最小的距离，并且保证移动后不会与S102再次发生位置重叠。接下来S101从S301所处的位置垂直向下移动时，移动的距离是最小的，因此S101首先根据与S102之间相对位置关系，垂直向下移动到如图4所示的S401虚线框所代表的位置。
(4)根据步骤(3)中计算得到的位置调整移动图元对象，并对移动后的图元对象重复执行上述各步骤，此时如果遍历完所有的图元对象仍不能找到合适的位置，则移动图元对象被放置到拖放前的原始位置。
本实施例中，当S101移动到图4中S401虚线框所示的位置后，再重复执行上述步骤。先计算跟其他图元对象之间的位置关系权重。位置发生变化后的S101跟S102之间不再发生位置重叠情况，相应地S102的位置关系权重变为零；而S101跟S103的位置关系权重依旧大于零，但是S401所示的虚线框的重心位置在S103的外接矩形的外面，其位置关系权重不为无穷大。
接下来直接执行步骤(3)，在本实施例中，只剩下了一个位置关系权重大于零并且不为无穷大的图元对象S103。按照步骤(3)中计算方法得到S101从S401所处的位置水平向左移动时，移动的距离是最小的，因此S101首先根据与S103之间相对位置关系，水平向左移动到如图5所示的S501虚线框所代表的位置。此时，依然重复执行上述各步骤，当S101被移动到图5中S501所示的位置时，S101与S102和S103之间的位置都不会再发生重叠，因此它们相应的位置关系权重都变为零。当执行到步骤(2)时，整个的拼版过程就会结束。
但如果在步骤(3)中，S101与S103的位置关系权重为无穷大，则图元对象S101找不到合适的位置摆放，则依然将其放回初始的位置。
上述步骤只是一个优选的实施方式。本领域技术人员不难得出其他的实施方法而不违背本发明的总体思想。例如，在计算移动图元和版面中已固定图元间的权重关系时，可以采取其他的计算方法。
权利要求
1.一种用于手工拼版防重叠的自动定位方法，包括以下步骤(1)记录移动图元对象在版面中的当前位置，根据该移动图元对象相对版面中其他所有固定图元对象之间的位置关系计算所有固定图元对象的权重；(2)若所有固定图元对象的权重为零，则将移动图元对象放置在当前位置，此手动拼版过程结束，否则执行步骤(3)；若所有固定图元对象的权重为无穷大，则将移动图元对象放置在原始位置，否则执行步骤(3)；(3)在权重大于零且非为无穷大的固定图元对象集合中选择权重最小的对象，并根据所述固定图元对象的边与移动图元对象位置关系移动移动图元对象；(4)根据步骤(3)中计算得到的位置调整移动图元对象，并对移动后的移动图元对象重复执行上述各步骤，此时如果遍历完所有的固定图元对象仍不能找到合适的位置，则将移动图元对象放置到拖放前的原始位置。
2.如权利要求1所述的一种用于手工拼版防重叠的自动定位方法，其特征在于步骤(1)中，移动图元对象与固定图元对象之间的位置关系权重∏是按如下方法计算的∏＝∑+Len2，其中，∑表示移动图元对象与固定图元对象重叠部分的面积大小，Len表示移动图元对象与固定图元对象重心位置之间的距离。
3.如权利要求1所述的一种用于手工拼版防重叠的自动定位方法，其特征在于步骤(1)中，移动图元对象与固定图元对象之间的位置关系权重∏是按如下方法计算的∏＝Len2+Len12+Len22，所述Len表示移动图元对象与固定图元对象重心位置之间的距离，所述Len1表示移动图元对象的上边界到固定图元对象上边界的距离，所述Len2表示移动图元对象的左边界到固定图元对象左边界的距离。
4.如权利要求2或3所述的一种用于手工拼版防重叠的自动定位方法，其特征在于步骤(3)中，根据所述固定图元对象的边与移动图元对象位置关系移动移动图元对象，包括根据移动图元对象外接矩形和所述权重最小的固定图元外接矩形相交的矩形区，比较所述相交矩形水平和垂直方向边长的长度，并且将移动图元对象按边长较小的边进行移动，移动距离即为较小边长的长度，并按水平或垂直方向移动移动图元对象至权重最小的固定图元对象相切的位置。
5.如权利要求1所述的一种用于手工拼版防重叠的自动定位方法，其特征在于，所述步骤(2)中所有固定图元对象的权重为零，是指移动图元对象与所有固定图元对象的外接矩形框之间没有交集。
6.如权利要求1所述的一种用于手工拼版防重叠的自动定位方法，其特征在于，所述步骤(3)中固定图元对象的权重为无穷大，是指移动图元对象的重心落在固定图元对象的外接矩形的内部或固定图元对象的重心落在移动图元对象的外接矩形的内部。
7.一种用于手工拼版防重叠的自动定位装置，包括以下部分(1)固定图元对象权重计算装置用于记录移动图元对象在版面中的当前位置，并根据该移动图元对象相对版面中其他所有固定图元对象之间的位置关系计算版面中相应固定图元对象的权重；所述固定图元对象权重计算装置在移动图元对象与固定图元对象的外接矩形框之间没有交集时，计算出该固定图元对象的权重为零，在移动图元对象的重心落在固定图元对象的外接矩形的内部或者固定图元对象重心落在移动图元对象外接矩形的内部时，计算出固定图元对象的权重为无穷大；(2)移动图元对象位置计算装置，用于根据权重计算装置计算出来的权重计算移动图元对象不与版面上其他固定图元对象发生重叠时移动图元对象所处的位置所述移动图元对象位置计算装置在所有固定图元对象的权重为零时，计算出移动图元对象的被放置位置为当前位置，此手动移动过程结束；否则所述移动图元对象位置计算装置在权重大于零的固定图元对象集合中选择权重最小的对象，并根据该对象的边与移动图元对象位置关系，水平或者垂直移动移动图元对象到和该固定图元对象相切位置；(3)移动图元对象处理装置，按移动图元对象当前位置重复执行上述各步骤，此时如果遍历完所有的固定图元对象仍不能找到合适的位置，则移动图元对象的被放置到拖放前的原始位置。
全文摘要
本发明涉及一种手动拼版过程中防重叠的自动定位方法和装置，属于计算机排版技术中的手工拼版领域。现有的拼版技术中，手工拼版的效率低下，并且随着版面中小页个数的增多，手动调整的难度相应增大。本发明根据移动图元对象与各个固定图元对象之间的位置关系计算各个固定图元对象的权重，然后通过各个固定图元对象的权重来确定移动图元对象的拼版位置。采用本发明所述的方法和装置，能够在拼版过程中保证不发生位置重叠的前提下，方便、快捷、准确地定位移动图元的拼版位置。
文档编号G06F17/25GK101013419SQ200710063968
公开日2007年8月8日 申请日期2007年2月15日 优先权日2007年2月15日
发明者南水鱼, 杨斌, 王立东 申请人:北京北大方正电子有限公司, 北京大学, 北大方正集团有限公司