Voronoi图在地图制图中的应用  

Applications of Voronoi Diagram in Cartography

作　　者：王豹[1] 胡玮[1] 蒲英霞[1] 王结臣[1] 

机构地区：[1]南京大学地理信息科学系,江苏南京210093

出　　处：《海洋测绘》2012年第6期68-71,共4页Hydrographic Surveying and Charting

基　　金：国家基础科学人才培养基金项目(J0830518)

摘　　要：在搜集整理Voronoi相关文献与资料的基础上,首先简要介绍了Voronoi图及其应用领域,然后着重从地图信息识别与提取、地图综合和自动注记等方面总结了它在地图制图学中的应用情况,最后分析并探讨了应用中遇到的问题和今后的发展方向。指出Voronoi图在地图制图中的应用是由其特殊的几何与拓扑性质决定的,加权Voronoi图、广义Voronoi图及3D Voronoi图的引入使得其应用有着更远大的前景。In this paper, on the basis of the collection and digestion of relevant literature and documents, Voronoi diagram and its applications were briefly introduced at first. Then the author focused on its applications in cartography from the identification and extraction of map information, map generalization, automatic name placement and other aspects. Finally, problems encountered in the applications and the directions of its future development were given. In general terms, this paper pointed out that the increasingly wide utilization of Voronoi diagram in cartography was determined by its particular geometrical and topological properties, and the introduction of weighted Voronoi diagram, generalized Voronoi diagram and 3D Voronoi diagram made its applications in cartography a promising field.

关 键 词：VORONOI 地图制图 制图综合 自动注记 地图分析 

分 类 号：P208.2[天文地球—地图制图学与地理信息工程]