基于不规则版面布局模型的区域划分和分区排序算法

Irregular Layout Model Based Region Dividing and Partition Sorting Algorithms

在面向中、日、韩等语种的不规则版面排版处理中,对图文互斥、行连续性、阅读规则等方面都有特殊的要求;为了解决这些问题,论文提出了基于有向图的不规则版面布局模型,依据这一模型设计并实现了一种区域划分和分区排序算法,实际应用表明该算法的精确性和高效性,文章最后给出了应用实例和讨论。

In the typesetting process of Chinese,Japanese and Korean,there are such special limits as Wrap-Around,Line Continuity and Reading Rule.For solving these problems ,this paper presents a Directed Graph based Irregular Layout Model by which we design and implement the region dividing and partition sorting algorithm.The real applica-tion shows that the algorithm is accurate and efficient.Some examples and discuss are also presented in this paper.