| 基于不规则版面布局模型的区域划分和分区排序算法 |
| |
| 引用本文： | 贾娟,亓文法,侯晓辉,陈堃銶.基于不规则版面布局模型的区域划分和分区排序算法[J].计算机工程与应用,2003,39(30):51-53,61. |
| |
| 作者姓名： | 贾娟 亓文法 侯晓辉 陈堃銶 |
| |
| 作者单位： | 北京大学计算机科学技术研究所文字信息处理技术国家重点实验室,北京,100871 |
| |
| 摘 要： | 在面向中、日、韩等语种的不规则版面排版处理中,对图文互斥、行连续性、阅读规则等方面都有特殊的要求;为了解决这些问题,论文提出了基于有向图的不规则版面布局模型,依据这一模型设计并实现了一种区域划分和分区排序算法,实际应用表明该算法的精确性和高效性,文章最后给出了应用实例和讨论。
|
| 关 键 词： | 排版 不规则版面 图文互斥 排版单调分区 行连续性 有向图 |
| 文章编号： | 1002-8331-(2003)30-0051-03 |
Irregular Layout Model Based Region Dividing and Partition Sorting Algorithms |
| |
| Jia Juan Qi,Wenfa Hou Xiaohui,Chen Kunqiu.Irregular Layout Model Based Region Dividing and Partition Sorting Algorithms[J].Computer Engineering and Applications,2003,39(30):51-53,61. |
| |
| Authors: | Jia Juan Qi Wenfa Hou Xiaohui Chen Kunqiu |
| |
| Abstract: | 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. |
| |
| Keywords: | Typeset Irregular Layout Wrap-Around Monotonic Partition Line Continuity Directed Graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
