Voronoi图在地图制图中的应用.pdfVIP

第32卷第6期 海 洋 测 绘 VOl-32．No．6 2012年 11月 HYDROGRAPHIC SURVEYING AND CHARTING NOV．2012 DOI：10．3969／j．issn．1671-3044．2012．06．020 Voronoi图在地图制图中的应用 王 豹 ，胡 玮，蒲英霞，王结臣 (南京大学 地理信息科学系，江苏 南京 210093) 摘要：在搜集整理Voronoi相关文献与资料的基础上，首先简要介绍了Voronoi图及其应用领域 ，然后着重从地 图信息识别与提取、地图综合和自动注记等方面总结了它在地图制图学中的应用情况 ，最后分析并探讨了应用中 遇到的问题和今后的发展方向。指出Voronoi图在地图制图中的应用是由其特殊的几何与拓扑性质决定的，加权 Voronoi图、广义Voronoi图及3DVoronoi图的引入使得其应用有着更远大的前景。 关键词：Voronoi；地图制图；制图综合；自动注记；地图分析 中图分类号：P208．2 文献标志码：A 文章编号：1671—3044(2012)06—0068—04 地总结了Voronoi图的应用；杨霞等 从 GIS的角 1 引 言 度阐述 了Voronoi图的应用及发展趋势。同样 ，在 Voronoi图也称 Dirichelct铺盖或Wingner—Seitz 地 图制 图学领域中，Voronoi图的应用也在多方面展 区域，又被称为泰森多边形。设 S={P，P，…，P} 开。然而，较少有学者综合地探讨 Voronoi图在地 为二维欧式空间上的点集，将 由 =n{Pld(P，P) 图制图中的应用，笔者认为对前人研究成果加以总 (d(P，P川 (=1，2，…，n)所给出的对平面的分割 结，一方面能够让我们了解应用现状，另一方面也有 称为以点P(1，2，…，n)为生成元的Voronoi图，其 助于后续的研究。本文首先从地图信息识别与提 中，d(p，P)为P和P间的欧式距离。最初，Voronoi 取、制图综合以及 自动注记等方面总结了Voronoi 图以点为生长 目标，遵循 目标最近原则，将整个连续 图在地图制图中的应用，然后探讨了应用中遇到的 空间剖分为若干个 Voronoi区。后来，三维或高维 问题及应用潜力，归纳分析今后的发展方向。 Voronoi图、二阶或高阶Voronoi图、一般地物的广义 2 Voronoi图在地图制图中的应用 Voronoi图、基于移动点的 Voronoi图，以及加权 Voronoi图等的研究也取得了丰硕的成果。Voronoi 2．1 Voronoi在地图信息识别与提取 中的应用 图在求解几何对象与距离有关的问题中起着重要作 地图信息的识别与提取是一门有关计算机科 用，并在空间邻近关系表达与区域划分中有突出的 学、数字图像处理、模式识别和人工智能等学科的新 优越性，因而吸引了众多学者的关注。地图制图学 技术，发展过程 中各种新方法不断地被引入到地 图 是研究地图及其编制和应用的一门学科。它研究用 信息识别与提取中，如线划跟踪法、数学形态法、神 地图反映自然界和人类社会各种现象的空间分布， 经网络法以及人工智能法。Voronoi图因其特殊的 相互联系及其动态变化，既具有区域性也具有技 几何性质，能够用于线状和面状符号的识别与提取， 术性。 被认为是行之有效且有较大潜力的方法。 Voronoi图已在计算机几何图形学、虚拟现实理 王会英等 将Voronoi图应用到手写体