城市地图图形矢量化方法的研究.pdfVIP

上 海 交 通 大 学 学 报 第 28卷 第 5期 JOURNALOFSHANGHAIJIAOTONGUNIVERSITYVo1．28№51994 一 6 城市地 图图形矢量化方法的研究 刘重庆 金志伟 李介谷 、 (图像研究所) 摘 要 本文研究了图形的矢量化 问题，其内容包括图彤矢量化原理与算法，矢量化 图形的数据结构和处理操作，以及误差分析．最后，给 出了对城市地 图的局部 区域进 行矢量化处理所获得的结果． 关键词 里垦盐理，地图叁兰些里 点阵图像 碱矽 囝 中图法分类号 TP39．4l 0 引 言 图形学在科学和工程技术的各个领域中都已获得广泛的应用，典型的图形有城市地图、工 程图和电路图等．在计算机图像处理系统中，当图形利用光栅方式输入时，图形数据是 以点阵 形式贮存，这种贮存形式在某些场合是不适宜的、首先 ，当输入的图形数量 比较大时，需要的贮 存容量十分庞大，提高了对计算机性能的要求和增加了计算机系统费用．其次 ，点阵数据 图形 不适合于绘图输出和图形 的管理操作 ．如果图形利用数字化仪人工输入 ，虽然解决 了光栅 扫描输入 图形所产生的问题 ，但是输入 图形花费的时间太长．例如，利用数字化仪输入一个中 等城市的地图图形，以i000幅左右的数量计算，完成图形输入通常就需要花费数年时间．合理 的方式是利用光栅扫描输入图形，通过计算机处理将点阵图形转换为矢量化图形，这样既克服 了数字化仪输入 图形花费时间太长的缺点，又具备 了用它输入图形所存在的优点0 ．光栅 图 形矢量化是一个 比较麻烦的课题．但是对此进行研究的意义是显而易见的． 1 矢量化原理与算法 图形矢量化是指将细化图形中的线段 以相应的矢量串表示，矢量串是 由若干数 目首尾相 连的矢量所组成，每个矢量串包含的矢量数 目与线段的特性和长度相关 ，因为计算机图形线段 收稿 日期 第一作者 男 ，1939年生 ，副教授 上海 ，200030． 上 海 交 通 上 学 学 报 994年 第 5帮 呈现为连续的点列，所 以图形矢量化就是将连续点列矢量化的问题． 点列矢量化原理如图l所示．图中点列P 的两个端点记为 和 占。连接端点A、占成一直 线 ，当点列中的各点在 z方 向或Y方 向与直线 的距离小于或等于设定的阈值 H 时，则认为 点列P 是可 以用矢量蕊 表示的图形直线．阈值H 大小的设定决定于对矢量化直线精度的要 求，H≥1个像素单元． 点列P 矢量化的判别准则是 ，当直线 斜率 l}≤1时，如果光栅点在 方 向上与直线 的距离 小于闻值H ，则认为其是位于直线 上的点．如图 1(a)所示．类似地．当-l1时， 如果光栅点在 方 向上与直线 的距离 d 小于阈值H ，则认 为其是位于直线 上的点．如图l (b)昕示．点列P 矢量化的判别式为 rain(dx。dy)≤ H 式中：dx．、dy，分别表示在 和Y方向与直线 之间的距离． 从图1中可 以清楚地看出，如果取阈值 H=1，依据上述的矢量化条件 图 1(a)和 (b)所示 点列，可以用矢量线段蕊 表示．而图1(c)中所示点列必须分为j 和 孝两个矢量线段表示． 一 L 一 一 一 ～ 一 一 一 — — 一 (I {b1 fc) 图 】 点列矢 量化 判别 Fig．1 Thecriteri