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

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

１８１０
２１，５００１（３）
计算机工程与设计ＣｍｕｒｎｉｅｎｄｅｇｏｐｔＥｇｅｉａＤｓｎｅｎｒｇｎｉ
・开发与应用・
Ｐｓｃｉ文件文字块多边形生成算法ｏｔｒｔＳｐ
吴一民，罗绵川，朱漾
ＷＵ — ｎＬＯｉｎｃｕｎＺＨＵｅｇＹｉｍｉ，ＵＭａ — ｈａ，Ｍｎ
（ｏｌｅｆｏｐｔｃｎｅｎｎｉｅｒｇｏｃＣｉｎｖｒｉｆｅｈｏｏｙｕｎｚｏ１０６ｈａＣｌｇｍｕｅＳｉｃｄｇｎｅｉ，ＳｕｈｈｎＵｉｅｓｙｏｃｎｌ，Ｇａｇｈｕ５０，Ｃｉ）ｅｏＣｒｅａＥｎａｔＴｇ０ｎ
出二维点集对应的凸包。对射线交叉法进行改进，降低运算复杂性，并运用该算法，凸包进行整形。对生成文字块的多边形，
结果与文字块的形状准确包；Ｇａａ扫描法；射线交叉法；数字报刊ＰｓｒｔＳｐｒｍｈ
ｎｗｓａｅ￣Ｆｒｔ，ｐｒｅａｄｇｔｗｏｄｍｅｓｏａｏｒｉａｅｆｒｓｆｍｏｔｃｐｌ．Ａｎｅａｅｔｘｌｃｓａｐｉｔｓｔｅｐｐｒｉｌｓｙａｓｎｅ —ｉｎｉｎｌｏｄｎｔｓｄｏＰｓＳｒｔｅｔｃｏｗｏｒｉｆｉｄｔｎｔｋｔｏｋａｏｎｅ，ｈｅｂ
（南理工大学计算机科学与工程学院，广东广州５００）华１０６
摘要：对利用Ｐｓｃｉ文件制作数字报刊的实际应用，出并实现了Ｐｓｃｐ文件文字块多边形的生成算法。对Ｐｓ针ｏｔｒｔＳｐ提ｏｔｒｔＳｉ先ｏｔ－Ｓｒｔｃｐ文件进行解析，ｉ提取出文字的二维坐标，一个文字块对应有一个二维点集。运用Ｇａａ每ｒｍ扫描法，顺时针方向构造ｈ按
中图法分类号：Ｐ１Ｔ３１
文献标识码：Ａ
文章编号：００７２２ｌ）５１０—３１０—０４（Ｏ０ —１８０ｏ
ＧｅｅａｉｎａｇｒｔｍｆｏｙｏｒｅｔｌｃｆｏｔｃｉｔｌｎｒｔｌｏｉｏｈｏｌｇｎｆｘｏｋｏｓＳｒｅｐｏｔｂＰｐｆｉ
标信息，成与文字块形状准确重合的多边形。Ｐｓｃｐ文生ｏｔｒｔＳｉ
ＡｂｔａｔＡｌｏｉｍｆｇｎｒｔｇｐｌｇｎｆｒｔｘｌｃｆｏｔｃｉｔｌｒｐｓｄａｃｒｉｇｔｓｎｏｔｃｉｔｏｍａｅｄｇｔｌｓｒｃ：ａｇｒｔｏｅｅａｉｏｙｏｔｏｋｏｓＳｒｐｅｉｐｏｏｅｃｏｄｎｕｉｇＰｓＳｒｋｉｉｈｎｏｅｂＰｉｆｓｏｐｔａ
ｔｅＧｒｈｍｃｎｉｇｉｓｄｔｅｅａｅｈｏｖｘｈｌｏｔｘｌｃ．Ｂａｅｎｔｅｒｙｉｔｒｅｔｇｍｅｈｄａｅｍｅｈｄｔｅｅｍｉｅｈａａｓａｎｎｕｅｇｎｒｔｅｃｎｅｕｌｆｅｔｏｋｓｏｔｂｓｄｏｅｓｃｉｔｏ，ｗｔｏｄｔｒｎｈａｎｎｎｏｗｈｔｅｏｎｓｄｆａｏｙｏｒｐｏｅ，ＴｅＳｈｓｅｍｅｈｄｔｄｆｅｓａｅｏｎｅｕｌｍａｅｉｍａｃｅｔｅｈｒｐｉｔＳｉｉｅｏｐｌｇｎｉｐｏｓｄａｉｎｓｈｎＵｅｔｉｗｔｏｍｏｉｔｈｐｆｏｖｘｈｌｎｏｙｈｃ，ｋｔｈｔｘｔ
ｂｏｋｅａｔ，ＴｉａｏｉｍｐｉｒｅｔｔｏｄｅｕｔｌｃｘｃｌｈｓｌｒｈｉａｌｄｔｐｏｃｗｉｇｏｓｌｙｇｔＳｐｅｏｊｈｒ．
ＫｅｒｓＰｓＳｒｔｃｎｅｕ１Ｇｒｈｍｃｎｉｇｒｙｉｔｒｅｔｇｍｅｈｄｄｇｔｌｅｐｐｒｙｗｏｄ：ｏｔｃｉ；ｏｖｘｈ１ｐ；ａａｓａｎｎ；ａｅｓｃｉｔｏ；ｉｉｗｓａｅｎｎａｎ
的方法判断点只与五（
）和Ｐ＝ｘ为ＸＹｃｃ）平面内任
）指向的有向直线，为用矢量叉积
）的关系。侧向判别函数
时，都只是简单地生成一个包络矩形，不够精确、观。本文美
提出的算法，用了Ｇａａ扫描法，对射线交叉法进行改使ｒｍｈ并进，用到算法中。算法根据从Ｐｓｃｉ中提取出的文字坐运ｏｔｒｔＳｐ
０引言
使用Ｐｓｃｉ文件制作数字报刊时，要生成文字块的ｏｔｒｔＳｐ需包络多边形。现有的一些系统，理Ｐｓｃｉｔ件的文字块处ｏｔｒ文Ｓｐ
为ｃ
。
凸度ｌ设＝Ｘ、ｏ）意不同的３点，记