专利名称：直角折线稿件块的排版方法和装置的制作方法
技术领域：
本发明属于计算机排版技术领域，具体涉及一种稿件块的排版方法和装置。
背景技术：
在计算机排版中，对新闻稿进行组版处理时，绝大多数情况下是在版面上 绘制各稿件块，然后将各稿件块组成新闻稿。在组成新闻稿的过程中，各稿件 块位置极难调整，不是重叠就是间距过大，且其在新闻稿中的相对位置不对应， 这种情况下需要组版人员手动调整，以使各个稿件块之间不会重叠且间距合适。 调整结束后由于各个稿件块的大小不一，形状各异，组合成的新闻稿形状不规 则，影响后续其他新闻稿组版，导致整个版面美观度下降，而且目前规整稿件 块没有很好的办法，均需要排版人员手动对新闻稿进行调整。
目前，直角折线稿件块去交及规整的方法就是手动调整，根据稿件块的大 小在版面上规划布局，计算各个稿件的区域，然后选择相应稿件块移至对应区 域。为保证调整后的效果，需要频繁切换版面显示比例以确定最终位置。规整 的时候还需要手动细微调整各个稿件块的大小、位置。
上述直角折线稿件块去交及规整的手动调整方法的缺点是版面位置不易 定位，排版效果不理想，而且费时费力，排版效率低。
发明内容
本发明提供一种直角折线稿件块的排版方法和装置，以解决现有技术中调 整稿件块费时费力，效果不理想的问题。
为达到上述目的，本发明釆用如下技术方案 一种直角折线稿件块的排版方法，包括
根据稿件块之间的相交情况，计算相交的稿件块的最佳移动向量，并移动
所述相交的稿件块，使每个稿件块去交；
根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实 现自动规整。
优选的，所述根据稿件块之间的相交情况，计算相交的稿件块的最佳移动
向量，并移动所述相交的稿件块，使每个稿件块去交，具体包括
遍历稿件块，比较当前稿件块的外包矩形与其它稿件块的外包矩形，找出
与当前稿件块相交的其它稿件块；
确定所述相交的其它稿件块的移动方向；
计算所述相交的其它稿件块的移动距离，从而得到最佳移动向量；
按照所述最佳移动向量，移动所述相交的其它稿件块。
优选的，所述确定所述相交的其它稿件块的移动方向，进一步包括
将当前稿件块的外包矩形的对角线相连，使该外包矩形分成以对角线交点 和该外包矩形各顶点组成的四个三角形区域；
确定所述相交的其它稿件块的外包矩形的中心点位于所述当前稿件块的哪 个三角形区域内，或者位于哪个三角形区域所对应的对角线延长区域内；
所述四个三角形区域分别对应上下左右四种方向，才艮据所述中心点属于的 区域，从而确定所述相交的其它稿件块的移动方向。
优选的，所述移动距离为
所述当前稿件块与其它稿件块的相交区域在所述移动方向上的长度，或者 为该长度与所需稿件块间距之和。
优选的，所述根据去交后稿件块之间的大小和位置关系，调整去交后稿件 块的大小，实现自动规整，具体包括
得到去交后每个稿件块的外包矩形的横坐标和纵坐标； 根据所述横坐标和纵坐标，生成一个表格；
在所述表格的相应位置插入去交后稿件块，并标记去交后稿件块对应的单 元格；
将所述已标记单元格邻近的未标记单元格合并到所述已标记单元格中； 将所述去交后稿件块设置成所述合并后的单元格大小，规整完成。 优选的，所述将所述已标记单元格邻近的未标记单元格合并到所述已标记
单元格中，具体为
遍历所述表格中的单元格，按照先左右后上下的原则，将所述已标记单元
格邻近的未标记单元格合并到所述已标记单元格中，并确保合并后的单元格为矩形。
优选的，所述根据稿件块之间的相交情况，计算相交的稿件块的最佳移动 向量，并移动所述相交的稿件块，使每个稿件块去交之前，还包括
选中版面上至少两个稿件块，将所述选中的稿件块中非直角折线稿件块转 为直角折线稿件块。
一种直角折线稿件块的排版装置，包括
去交模块用于根据稿件块之间的相交情况，计算相交的稿件块的最佳移 动向量，并移动所述相交的稿件块，使每个稿件块去交；
规整模块用于根据去交后稿件块之间的大小和位置关系，调整去交后稿 件块的大小，实现自动规整。
优选的，所述去交;f莫块包括
比较模块用于遍历稿件块，比较当前稿件块的外包矩形与其它稿件块的 外包矩形，找出与当前稿件块相交的其它稿件块；
方向确定模块用于确定所述相交的其它稿件块的移动方向； 距离计算模块用于计算所述相交的其它稿件块的移动距离，从而得到最
佳移动向量；
移动模块用于按照所述最佳移动向量，移动所述相交的其它稿件块。 优选的，所述规整模块包括
坐标获得模块用于得到去交后每个稿件块的外包矩形的横坐标和纵坐标； 表格生成模块用于根据所述横坐标和纵坐标，生成一个表格； 插入和标记模块用于在所述表格的相应位置插入去交后稿件块，并标记
去交后稿件块对应的单元格；
合并模块用于将所述已标记单元格邻近的未标记单元格合并到所述已标
记单元格中；
大小调整模块用于将所述去交后稿件块设置成所述合并后的单元格大小， 规整完成。
优选的，所述装置还包括
转换模块用于选中版面上至少两个稿件块，将所述选中的稿件块中非直 角折线稿件块转为直角折线稿件块。
由上可知，本发明首先根据稿件块之间的相交情况，计算出相交的稿件块 的最佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；然后根据去 交后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实现自动规整。 本发明能够快速、有效的实现稿件块的自动去交及规整，解决了现有技术中调 整稿件块费时费力，效果不理想的问题。
图1为本发明方法的流程示意图2为图1中步骤101的流程示意图； 图3为图1中步骤102的流程示意图4为确定相交稿件块移动方向的一种实施例的稿件块位置示意图； 图5为确定相交稿件块移动方向的另一种实施例的稿件块位置示意图； 图6为根据去交后每个稿件块的外包矩形的横坐标和纵坐标，生成表格的 示意图7为在表格中插入稿件块，并标记单元格的示意图； 图8为将未标记单元格合并到已标记单元格中，并调整稿件块大小后的示 意图9为稿件块自动去交前后效果对比示意图； 图IO为稿件块自动规整效果示意图； 图11本发明装置的结构示意图。
具体实施例方式
为解决现有技术中调整稿件块费时费力，效果不理想的问题，本发明提供 一种直角折线稿件块的排版方法和装置。下面结合附图对本发明进行详细描述。
如图l所示，本发明的直角折线稿件块的排版方法，包括
步骤101:根据稿件块之间的相交情况，计算相交的稿件块的最佳移动向量， 并移动所述相交的稿件块，使每个稿件块去交；
步骤102:根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的 大小，实现自动规整。
本发明先根据稿件块之间的相交情况，计算出相交的稿件块的最佳移动向 量，并移动所述相交的稿件块，使每个稿件块去交；然后根据去交后稿件块之 间的大小和位置关系，调整去交后稿件块的大小，实现自动规整，从而本发明
能够快速、有效的实现稿件块的自动去交及规整，省时省力，效果好，解决了 现有技术中调整稿件块费时费力，效果不理想的问题。
上述步骤101对相交的稿件块进行了移动，从而能够使稿件块自动去交。
为了较好的实现该目的，如图2所示，它具体包括
步骤201:遍历稿件块，找出与当前稿件块相交的其它稿件块； 步骤202:确定所述相交的其它稿件块的移动方向；
步骤203:计算所述相交的其它稿件块的移动距离，从而得到最佳移动向量；
步骤204:按照所述最佳移动向量，移动所述相交的其它稿件块。
其中，步骤202中为了确定稿件块的移动方向， 一种较好的实现方法是判 断其它稿件块的中心点相对于当前稿件块的位置(上下左右四种位置关系)，根 据位置关系来得到移动方向，此时，步骤202进一步包括
将当前稿件块的外包矩形的对角线相连，使该外包矩形分成以对角线交点 和该外包矩形各顶点组成的四个三角形区域；
确定所述相交的其它稿件块的外包矩形的中心点位于所述当前稿件块的哪 个三角形区域内，或者位于哪个三角形区域所对应的对角线延长区域内；
所述四个三角形区域分别对应上下左右四种方向，根据所述中心点属于的 区域， >夂人而确定所述相交的其它稿件块的移动方向。
如图4和图5所示，当前稿件块为主题稿件块，它的外包矩形已经被分成 以对角线交点和该外包矩形各顶点组成的四个三角形区域；正文稿件块与主题 稿件块相交。图4中正文稿件块的中心点在主题稿件块的右边三角形区域内， 从而可知正文稿件块的移动方向为向右。图5中正文稿件块的中心点在下边三 角形所对应的对角线延长区域内，从而可知正文稿件块的移动方向为向下。另 外，如杲正文稿件块的中心点在主题稿件块外包矩形的中心点与顶点的连线或
其延长线上，为了确定移动方向，可以按照先左右后上下的优先顺序来确定。
同时，步骤203中的移动距离优选为当前稿件块与其它稿件块的相交区 域在所述移动方向上的长度。而如果希望稿件块之间留有一定间距，则该移动 距离可以为所述长度与所需稿件块间距之和。
如图9所示，该图中第一幅图所示的版面中包含有四个稿件块分别为主 题、正文、配图和图说，其中，图说被覆盖配图的下面，因此不可见。利用上 述去交方法对稿件块自动去交后，效果如图9中第二幅图所示，此图中各稿件 块之间留有一定距离，是因为在移动稿件块时所采用的移动距离为当前稿件 块与其它稿件块的相交区域在所述移动方向上的长度与所需稿件块间距之和。
上述步骤102对去交后稿件块的大小进行了调整，实现了稿件块的自动规 整。如图3所示，它具体包括
步骤301:得到去交后每个稿件块的外包矩形的横坐标和纵坐标；
步骤302:根据所述横坐标和纵坐标，生成一个表格；
步骤303:在所述表格的相应位置插入去交后稿件块，并标记去交后稿件块 对应的单元格(对应的单元格即为稿件块所占用的单元格)；
步骤304:将所述已标记单元格邻近的未标记单元格合并到所述已标记单元 格中；
步骤305:将所述去交后稿件块设置成合并后的单元格大小，规整完成。 上述步骤301-305利用了稿件块的坐标建立表格，可以比较直观、简便的
根据稿件块在表格中的相互大小和位置关系，通过合并单元格来实现调整稿件
块大小的目的。
同时，上述步骤304，优选的，可以具体为遍历所述表格中的单元格，按 照先左右后上下的原则，将所述已标记单元格邻近的未标记单元格合并到所述
已标记单元格中；由于稿件块在版面中的形状较多为矩形，并且为了便于调整
稿件块的大小，因此需要确保合并后的单元格为矩形。
图6所示为根据去交后每个稿件块的外包矩形的横坐标和纵坐标，生成表 格的示意图；图7所示为在表格中插入稿件块，并标记单元格的示意图；图8 所示为将未标记单元格合并到已标记单元格中，并相应调整稿件块大小(使稿 件块与合并后的单元格大小相同)后的示意图；图10即为去交后稿件块经过自 动规整后的效果示意图，该图中各稿件块在版面中大小和位置合适，整个版面 比较美观，排版效果理想。
本实施例中，为了避免稿件块中有非直角折线稿件块对排版产生不利影响， 在步骤101之前，还可以包括步骤选中版面上至少两个稿件块，将所述选中 的稿件块中非直角折线稿件块转为直角折线稿件块。具体实现时，可以先得到 所有选中稿件块的形状，将稿件块的外包矩形合并后进行计算，从而判断出是 否有非直角折线稿件块存在；如果存在的话，则需要将其转为直角折线稿件块， 此时，可以选择自动修改，修改完成后直接转到步骤101进行后续的排版过程， 也可以选择手都修改，修改完成后，优选重新进行判断是否存在非直角折线稿 件块，如果不存在的话，再转到步骤101进行后续的排版过程。
由上可知，本发明先根据稿件块之间的相交情况，计算出相交的稿件块的 最佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；然后根据去交 后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实现自动规整， 从而本发明能够快速、有效的实现稿件块的自动去交及规整，省时省力，效果 好，解决了现有技术中调整稿件块费时费力，效果不理想的问题。
与上述方法相对应，本发明还提供一种直角折线稿件块的排版装置，它包
括 去交模块1101:用于根据稿件块之间的相交情况，计算相交的稿件块的最 佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；
规整模块1102:用于根据去交后稿件块之间的大小和位置关系，调整去交 后稿件块的大小，实现自动规整。
优选的，所述去交模块1101包括
查找模块ll:用于遍历稿件块，找出与当前稿件块相交的其它稿件块； 方向确定模块12:用于确定所述相交的其它稿件块的移动方向； 距离计算模块13:用于计算所述相交的其它稿件块的移动距离，从而得到 最佳移动向量；
移动模块14:用于按照所述最佳移动向量，移动所述相交的其它稿件块。 优选的，所述规整模块1102包括
坐标获得模块21:用于得到去交后每个稿件块的外包矩形的横坐标和纵坐
标；
表格生成模块22:用于根据所述横坐标和纵坐标，生成一个表格； 插入和标记模块23:用于在所述表格的相应位置插入去交后稿件块，并标
记去交后稿件块对应的单元格；
合并模块24:用于将所述已标记单元格邻近的未标记单元才各合并到所述已
标记单元格中；
大小调整模块25:用于将所述去交后稿件块设置成所述合并后的单元格大 小，规整完成。
为了避免稿件块中有非直角折线稿件块对排版产生不利影响，优选的，所 述装置还包括转换模块1103:用于选中版面上至少两个稿件块，将所述选中的 稿件块中非直角折线稿件块转为直角折线稿件块。
本实施例中，去交模块1101根据稿件块之间的相交情况，计算出相交的稿
件块的最佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；然后规 整模块1102根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的大
小，实现自动规整，从而本发明能够快速、有效的实现稿件块的自动去交及规 整，省时省力，效果好，解决了现有技术中调整稿件块费时费力，效果不理想 的问题。
以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于 此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到 变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应 以权利要求的保护范围为准。
权利要求
1、一种直角折线稿件块的排版方法，其特征在于，包括:根据稿件块之间的相交情况，计算相交的稿件块的最佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实现自动规整。
2、 根据权利要求1所述的方法，其特征在于，所述根据稿件块之间的相交 情况，计算相交的稿件块的最佳移动向量，并移动所述相交的稿件块，使每个 稿件块去交，具体包括遍历稿件块，找出与当前稿件块相交的其它稿件块； 确定所述相交的其它稿件块的移动方向；计算所述相交的其它稿件块的移动距离，从而得到最佳移动向量； 按照所述最佳移动向量，移动所述相交的其它稿件块。
3、 根据权利要求2所述的方法，其特征在于，所述确定所述相交的其它稿 件块的移动方向，进一步包括将当前稿件块的外包矩形的对角线相连，使该外包矩形分成以对角线交点 和该外包矩形各顶点组成的四个三角形区域；确定所述相交的其它稿件块的外包矩形的中心点位于所述当前稿件块的哪 个三角形区域内，或者位于哪个三角形区域所对应的对角线延长区域内；所述四个三角形区域分别对应上下左右四种方向，#4居所述中心点属于的 区域，从而确定所述相交的其它稿件块的移动方向。
4、 根据权利要求2所述的方法，其特征在于，所述移动距离为 所述当前稿件块与其它稿件块的相交区域在所述移动方向上的长度，或者为该长度与所需稿件块间距之和。
5、 根据权利要求1所述的方法，其特征在于，所述根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实现自动规整，具体包括 得到去交后每个稿件块的外包矩形的横坐标和纵坐标； 根据所述横坐标和纵坐标，生成一个表格；在所述表格的相应位置插入去交后稿件块，并标记去交后稿件块对应的单 元格；将所述已标记单元格邻近的未标记单元格合并到所述已标记单元格中； 将所述去交后稿件块设置成所述合并后的单元格大小，规整完成。
6、 根据权利要求5所述的方法，其特征在于，所述将所述已标记单元格邻 近的未标记单元格合并到所述已标记单元格中，具体为遍历所述表格中的单元格，按照先左右后上下的原则，将所述已标记单元 格邻近的未标记单元格合并到所述已标记单元格中，并确保合并后的单元格为 矩形。
7、 根据权利要求1所述的方法，其特征在于，所述根据稿件块之间的相交 情况，计算相交的稿件块的最佳移动向量，并移动所述相交的稿件块，使每个 稿件块去交之前，还包括选中版面上至少两个稿件块，将所述选中的稿件块中非直角折线稿件块转 为直角折线稿件块。
8、 一种直角折线稿件块的排版装置，其特征在于，包括去交模块用于根据稿件块之间的相交情况，计算相交的稿件块的最佳移 动向量，并移动所述相交的稿件块，使每个稿件块去交；规整模块用于根据去交后稿件块之间的大小和位置关系，调整去交后稿 件块的大小，实现自动规整。
9、 根据权利要求8所述的装置，其特征在于，所述去交模块包括 查找模块用于遍历稿件块，找出与当前稿件块相交的其它稿件块； 方向确定模块用于确定所述相交的其它稿件块的移动方向； 距离计算模块用于计算所述相交的其它稿件块的移动距离，从而得到最佳移动向量；移动模块用于按照所述最佳移动向量，移动所述相交的其它稿件块。
10、 根据权利要求8或9所述的装置，其特征在于，所述规整模块包括 坐标获得模块用于得到去交后每个稿件块的外包矩形的横坐标和纵坐标； 表格生成模块用于根据所述横坐标和纵坐标，生成一个表格； 插入和标记模块用于在所述表格的相应位置插入去交后稿件块，并标记去交后稿件块对应的单元格；合并模块用于将所述已标记单元格邻近的未标记单元格合并到所述已标 记单元格中；大小调整模块用于将所述去交后稿件块设置成所述合并后的单元格大小， 规整完成。
11、 根据权利要求IO所述的装置，其特征在于，所述装置还包括 转换模块用于选中版面上至少两个稿件块，将所述选中的稿件块中非直角折线稿件块转为直角折线稿件块。
全文摘要
本发明公开了一种直角折线稿件块的排版方法和装置，属于计算机排版技术领域，为解决现有技术中排版时调整稿件块费时费力，效果不理想的问题而设计。所述方法包括根据稿件块之间的相交情况，计算相交的稿件块的最佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实现自动规整。所述装置包括去交模块用于根据稿件块之间的相交情况，计算相交的稿件块的最佳移动向量，并移动所述相交的稿件块，使每个稿件块去交；规整模块用于根据去交后稿件块之间的大小和位置关系，调整去交后稿件块的大小，实现自动规整。本发明适用于稿件块的排版。
文档编号G06F17/25GK101382932SQ200810224889
公开日2009年3月11日 申请日期2008年10月24日 优先权日2008年10月24日
发明者周泰峰, 宇 陈 申请人:北大方正集团有限公司;北京北大方正电子有限公司