长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置.pdfVIP

第 30 卷 第 6 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol . 30 No . 6 2005 年 6 月 Geomatics and Information Science of Wuhan U niver sit y J une 2005 文章编号 :167 18860 (2005) 文献标志码 :A 长对角线法实现 GIS 中矢量地图面状 地物汉字注记的自动配置 1 1 1 1 姜永发 　张书亮 　兰小机 　闾国年 ( 1 　南京师范大学地理信息科学江苏省重点实验室 ,南京市宁海路 122 号 ,2 10097) 摘 　要 :从图形学角度探讨了面状要素自动注记的问题 , 认为对于 GIS 矢量地图中大量的复杂面状图形可以 通过简化后构建其简单多边形 ,进而获取简单多边形内的最长对角线作为注记配置的基准线 ,提出了一种简 单快速的地图面状地物汉字注记 自动配置的新算法 。 关键词 :长对角线 ;面状地物 ;注记 ; 自动配置 中图法分类号 :P208 ; P283 . 1 　　地图注记在机助制图和 GIS 中是重要的信 一个不超过 180°的角, 则称顶点 p i 是凸的; 否则, 称 p 是凹的。由此定义可知, 对任意一个简单多 息表达手段 , 地 图注记对地 图符号起着补充作 i 用[ 1 ] 。 边形, 其每个顶点或是凸的或是凹的。 随着计算机技术的发展 ,地图注记的计算机 一般在几何中所说的多边形均为凸多边形 。 自动配置成为地图机助制图研究的热点之一 。通 本文的研究对象包括凸多边形和凹多边形两种, 常 ,地名注记分为点状 、线状和面状注记三类 ,其 并且对于由曲线构成的面状图形, 通过设置一定 中对地图面状地物的汉字注记的自动配置研究 , 的阈值对曲面边界进行从曲线向线段的简化, 形 诸多学者提出了多种算法 ,各算法主要是从汉字 成数学上的多边形 。 注记位置排列的角度进行了研究 ,具体算法参见 1. 2 　对角线定义与衍生 文献[2～5 ] 。本文从图形学角度探讨了面状要素 在多边形中, 连结不相邻两顶点的线段称为 汉字注记的位置排列 ,提出了长对角线法实现矢 多边形的对角线; 对角线条数 K = N ( N - 3) / 2 , 量地图面状地物汉字注记 自动配置的新算法 ,并 其中, N 为多边形的边数 。在高等几何中一般不 与前人研究的结果作了相应的比较 。 对凹多边形的对角线进行研究, 原因是凹多边形 的对角线可以游离在多边形除顶角外的整个图形 1 　相关概念与定义 之外, 但作为算法设计这种情况必须考虑在内, 因 此对多边形的对角线概念进行适当的衍生, 以保证 算法的完整性 。如图 1 所示, P 多边形的非相邻顶 1 . 1 　多边形定义及分类