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