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

摘要：

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

关键词：PostScript、凸包、Graham扫描法、射线交叉法、数字报刊

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1108-1110