-
题名PostScript文件文字块多边形生成算法
被引量：1
- 1
-
-
作者
吴一民
罗绵川
朱濛
-
机构
华南理工大学计算机科学与工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第5期1108-1110,共3页
-
文摘
针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维点集对应的凸包。对射线交叉法进行改进,降低运算复杂性,并运用该算法,对凸包进行整形。生成文字块的多边形,结果与文字块的形状准确重合。
-
关键词
POSTSCRIPT
凸包
Graham扫描法
射线交叉法
数字报刊
-
Keywords
PostScript
convex hull
Graham scanning
ray intersecting method
digital newspaper
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名PostScript文件文字块段落提取重构算法
- 2
-
-
作者
吴一民
朱濛
罗绵川
-
机构
华南理工大学计算机科学与工程学院
-
出处
《计算机应用与软件》
CSCD
2010年第12期273-276,共4页
-
文摘
从PostScript文件中提取文字并还原其段落格式,是电子出版领域一个新的研究方向。对PostScript文件进行解析,提取出各段落文字并获取每个文字(符号)的二维坐标信息,对每个文字(符号)的二维坐标及前后文字(符号)的二维坐标进行上下文关联分析,比较前后字符的横坐标、纵坐标,根据阈值确定段落排版方式并获取文字段分段、换行、段移位等信息。根据分析信息在文字段中插入空格或者换行,重构文字段的段落格式。
-
关键词
POSTSCRIPT
二维坐标
段落
重构
排版方式
-
Keywords
PostScript 2-D coordinate Paragraph Restructuring Layout pattern
-
分类号
TP317.2
[自动化与计算机技术—计算机软件与理论]
-
