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

Voronoi图在地图制图中的应用 王 豹 胡 玮 蒲英霞 王结臣 南京大学 地理信息科学系 [摘要]Voronoi图是一种基于最短距离约束的空间划分数据结构，随着相关理论及算法研究的不断深入，其在地图制图学中 的应用也越来越受到人们的重视。本文首先简要介绍了Voronoi图及其应用领域，然后着重从地图信息识别与提取、地图综合和 自动注记等方面总结了它在地图制图学中的应用情况，最后分析并探讨了应用中遇到的问题和今后的发展方向。本文的总结建 立在前人研究的基础上，希望能为Voronoi在地图制图中应用的后续研究给予一些启发。 [关键词]：Voronoi；地图制图；制图综合；自动注记；地图分析 i 和甲醇分子的集聚。Harm-0ur0．M等哺1在他们的无人机 谢文全等u”利用Voronoi图来提取线状地物的骨架 路径规划中利用Voronoj图来镶嵌无人机的状态空间并线，他们方法的创新之处在于在离散化线状地物边界 寻找邻近且信噪比较高的无人机，取得了很好的效果。 的过程中，针对不同边界线的线状对象采取不同的离 NanueI等“1利用Voronoi图能够充分表达实体间空间