[发明专利]一种单调区域的文字排版方法

摘要

本发明涉及一种单调区域的文字排版方法，属于印刷前计算机排版领域。现有技术中，判断单调区域内能否排版当前文字W的方法是判断文字W排版后所在行的外接矩形是否超出了单调区域的范围，当单调区域不是规则的矩形的时候，这种处理方法往往不能准确的计算出单调区域能否排版文字W，从而导致排版区域不能被充分利用，影响了排版效果。本发明所述的方法是：当以行外接矩形的方法判断不能排版文字W后，对原始的单调区域进行分割，计算新的单调区域，并在新的单调区域内进行文字排版。采用本发明所述的方法，可以明显提高文字排版的精确度，充分利用排版区域，具有良好的排版效果。

主权项

1、一种单调区域的文字排版方法，包括以下步骤：(1)在排版过程中，将排版区域分割为按序排列的单调区域，将拟排版的文字W所在的行设为当前行，并设置当前行所在的单调区域R为初始单调区域；(2)在步骤(1)中所述的初始单调区域内试排当前文字W，判断文字W所在的行即当前行的外接矩形B是否超出了初始单调区域，如果没有超出，则排版文字W，取得下一个文字作为当前文字继续排版，如果超出则执行步骤(3)；(3)如果文字W的高度等于所在行的行高，则进行折行处理并执行步骤(2)，如果文字W的高度小于所在行的行高，则执行步骤(4)；(4)取得文字W排版前的行外接矩形C，通过行外接矩形C的上下边界并沿排版方向作平行线与初始单调区域R的边界相交，由此形成的闭合区域作为动态单调区域r，在动态单调区域r内排版文字W，如果排版成功，则执行步骤(5)，否则执行步骤(6)；(5)取得下一个文字作为当前文字，以动态单调区域r作为初始单调区域，执行步骤(2)；(6)返回初始单调区域R，进行折行处理，然后按照步骤(2)对当前文字W进行排版，排版完所有的文字后，处理结束。