PostScript文件文字块多边形生成算法

针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维点集对应的凸包。对射线交叉法进行改进,降低运算复杂性,并运用该算法,对凸包进行整形。生成文字块的多边形,结果与文字块的形状准确重合。

基于.NET平台PostScript文件解析标引系统设计与实现

从PostScript文件中提取文字及图片信息,是电子出版领域一个新的研究方向。介绍了在.NET平台下设计的PostScript文件解析、标引系统,首先根据系统的实际需求及当前该领域已有的系统研究设计了标引解析系统的架构及功能;接着采用了面向对象、计算机图形学及计算机辅助设计等多种技术实现了关键的数据结构及方法;最后采用.NET设计了PostScript文件解析标引系统框架。实践表明,系统具有更好的文件解析质量及更丰富的功能,有效解决了目前市场上同类系统软件的功能匮乏、操作不便等问题。

PostScript文件文字块段落提取重构算法

从PostScript文件中提取文字并还原其段落格式,是电子出版领域一个新的研究方向。对PostScript文件进行解析,提取出各段落文字并获取每个文字(符号)的二维坐标信息,对每个文字(符号)的二维坐标及前后文字(符号)的二维坐标进行上下文关联分析,比较前后字符的横坐标、纵坐标,根据阈值确定段落排版方式并获取文字段分段、换行、段移位等信息。根据分析信息在文字段中插入空格或者换行,重构文字段的段落格式。