地图汉字注记的自动定位的研究.pdfVIP

第22卷第2期 武汉测绘科技大学学报 . 22 . 2 V o l N o 1997年6月 Jou rn a l o f W uh an T eh cnn ica l U n iver sity o f Su rvey ing an d M app ing J un e　1997 地图汉字注记的自动定位研究 陈孔哲　朱欣焰　张银洲　苏光奎 (武汉测绘科技大学信息工程学院, 武汉市珞喻路 39 号, 430070) 摘　要　注记是地图的重要组成部分, 注记位置、方向选择恰当与否, 与地图的易读性和使用价值有密切关 系, 注记速度也影响着地图的成图周期。可是注记效果不理想, 注记速度慢却是计算机制图中的常见现象, 即 使是在计算机制图技术有了很大发展的今天, 自动注记仍然没有得到很好解决。最近的研究表明, 找到具有最 佳效果的注记从时间上来讲是不可能的, 因而 自动注记算法都是希望在尽量短的时间内, 得到尽可能好的注 记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素, 提出了基于回溯的自动定位算法, 取 得了较好的效果。 关键词　 自动定位; N P 难度问题; 目标函数; 回溯 分类号　 283. 7 P 　　 由于地图注记的重要性, 很多国家在这方面 类: 点状地物、线状地物、面状地物。自动定位一般 投入了大量研究, 也相继推出了各自的注记系统。 分为两个步骤: 其一, 为每个待注记的要素提供一 如美国人口调查局, 他们从事注记的研究较早, 并 系列候选位置。每个候选位置有相应的权值, 这个 成功地设计了一套注记定位系统, 并已将这套系 权值反映此候选位置的恰当程度。如图 1, 矩形框 ( 统用于人口普查, 能够大大提高注记效率。我国的 代表候选位置 因为注记在地图上占据一个矩形 ) 自动注记研究起步较晚, 这与汉字字符集有关。汉 区域, 其大小根据注记字符数和字符大小而定 , ( 字有很多特性与西文不同, 这给 自动注记的实现 其中的数字表示权值 权值越小表示候选位置越 造成了很大困难。 操作系统的出现, 给 优, 对于线状要素和面状要素, 每个候选位置包括 W in dow s 汉字的显示与输出带来了很大的方便, 但中、西文 多个矩形框, 因为它们的注记字符在地图上一般 ) 之间的差别仍然存在。这里我们将不去讨论这方 都是线性分布的, 以表达其范围 ; 其二, 就是综合 面的问题, 而主要集中在 自动定位算法上。 考虑各要素的候选位置, 为每个要素选择一个候 一般来说, 地图上需要注记的地物可分为3 选位置